算法题型分类解析

来源 :中学课程辅导高考版·学生版 | 被引量 : 0次 | 上传用户:qaz123_family
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  算法知识一经出现,就已快速融入到数学的相关知识之中,成为数学知识的交汇点.它增加了学生的数学视角,拓宽了学生的思维空间,进一步培养了学生的数学能力.研究总结算法和算法相关问题的解题规律对今后高考有着非常现实的意义.
  1. 算法循环次数问题
  算法中最为核心的部分是语句,语句中重要的是循环语句,而循环语句的关键是其循环次数的确定,它往往会随着算法结构的改变而改变.
  例1 根据如图所示的算法流程图,可知输出的结果为 .
  
  【分析】 根据流程图,弄清算法本质.
  【解】 用列表法记录运算过程:
  运算次数01234
  i12345
  s112624
  故输出的结果为5.
  变式训练:
  ①当型循环变为直到型,则输出结果i为 .
  【分析】 由于变成了i先自加,再作乘,所以答案应为i=4,通过列表我们也可以清楚的看到其中的变化:
  运算次数0123
  i1234
  s12624
  
  ②已知结果,填充条件
  当输出24时,关于i的判断框②应填 .
  【解析】 由于24=1×2×3×4,故应填i≤4(或i<5).
  2. 算法与其它知识的交汇
  依据算法中流程图对问题刻画的直观性和逻辑性,流程图也迅速成为统计,概率,数列等问题的呈现方式以及解决上述问题的强有力的工具.
  (1) 算法与统计问题
  例2 (2008•江苏)某地区为了解70~80岁老人的日平均睡眠时间(单位:h),现随机地选择50位老人做调查,下表是50位老人日睡眠时间频率分布表:
  序号(i)分组睡眠时间组中值(Gi)频数(人数)频率(Fi)
  1[4,5)4.560.12
  2[5,6)5.5100.20
  3[6,7)6.5200.40
  4[7,8)7.5100.20
  5[8,9]8.540.08
  在上述统计数据的分析中,一部分计算见算法流程图,则输出的S的值为 .
  
  【分析】 此题是算法和统计相结合考查的题,重点是算法,考生的失分的主要原因也是算法的流程图不是很清晰,流程图核心是一个循环结构.
  【解】 针对这个题目,只要按着算法的流程运行一遍就可以知道其实就是输出
  S=G1 F1+G2 F2+G3 F3+G4 F4+G5 F5
  =6.42.
  由于统计一般统计的是有限个数,而且很多时候是无计算技巧的,因此在遇到这类题时可以采用上面的运行一遍解决问题.
  【说明】 本题的主要失分原因在于有些同学填了6.42h,这其实是对S变量把握不清,S变量存放的是一个数,不含单位.
  (2) 算法与概率问题
  例3 定义函数CONRND(a,b)是产生区间(a,b)内的任何一个实数的随机数函数.如图所示的程序框图可用估计π的值.现在N输入的值为100,结果m的输出为21,则由此可估计π的近似值为 ▲ .
  
  【分析】 此题难点在于变量多而杂且流程图结构比较复杂,流程图结构主要有一个循环结构(主结构)和一个选择结构(支结构),选择结构嵌在循环结构内,即每循环一次就选择一次.
  变量有:i(循环到第几次,总次数为N),(A,B)(平面点坐标),m(满足A2+B2>1的点的个数) .有了这样的了解后,本题就是输入100个点,数出在单位圆外的点记为m,因为是随机取的,所以这个问题实际上是一个概率的问题.
  【解】 根据流程图知道,如果点在圆x2+y2>1外,m就增加一次,现在N输入100,m的起始值为0.输出的结果是21,这说明有100-21=79个点在圆x2+y2>1外.设圆x2+y2=1的面积为S1,正方形|x|≤1,|y|≤1的面积为S2,则有P=S1S2=π4≈79100,所以π=3.16.
  【说明】 概率教学的核心问题是让学生了解随机现象与概率的意义.教材中通过豌豆实验、抛硬币的实验这些例子介绍了概率的统计定义,即通过大量重复的实验得到一事件发生的概率.在计算机发展的今天,我们完全可以通过模拟方法,利用算法与计算机的整合,通过计算机模拟出大量重复的实验得到概率.
  
  注:“本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。”
其他文献
查看近年高考试卷会发现,语言的连贯考查形式已开始从客观题向主观题转变,考查难度有所提高。尽管题型变化、难度提高,但只要我们能把握住出题者的思路,摸索、总结出有效可行的解题对策,养成良好的解题思维习惯,就可以以不变应万变。下面我们就通过几道题目来讨论语言连贯题的出题思路及对策。  命题思路一:陈述角度一致  解题对策:看主语、寻对象  例题:把下列句子填在后面的横线上,组成前后衔接的一段话。(
期刊
(1南京师范大学教科院;2山东经贸职业学院)  考试,对于学生而言,既是一种检验,也是一种挑战,尤其是对高考生更是如此。“高考”——一个蕴含着酸甜苦辣的字眼,正是它给不少考生造成了巨大的心理负担。“分!分!分!学生的命根儿!”这一传统教育引发的认知如今仍是广大学生的主旋律和流行语。但事实上,高考远非是考生间知识水平的较量,更是综合素质的较量,尤其是心理素质的较量。  目前高考生的学习心理问题很多
期刊
在《2008年江苏省数学科考试说明》中,对于数列一章中的等差数列和等比数列均达到C级(即  掌握)层次要求,这就使得数列综合题成为近年各地模拟试题和高考试题中的一个必然的重点、难点和  热点,各类有关数列的创新试题也是层出不穷,让人目不暇接.本文从解题策略的角度对几类数列创新  题进行分析,以期对同学们的数列复习有所裨益.  一、构造等差、等比数列模型解题  所谓“构造法”是指通过构造具体的数
期刊
“书面表达”在英语高考试卷中占25分 (北京卷占35分),所占分值较大,因此做好这一题目对于考生取得理想的成绩至关重要。近年来高考书面表达对于考生写作能力的要求逐步提高。一篇好的书面表达除了要求要点齐全、表达正确和语句通顺外,还要求考生能“应用较多的语法或较复杂的结构”,“具备较强的语言运用能力”。在高考书面表达中,假如“语法结构和词汇有些许错误,但为尽量使用较复杂的结构或较高级的词汇所致”,仍可
期刊
正确运用成语是高考多年来必考的知识点之一,我们根据多年来高考和教学实际,总结出成语误用的十种类型。  一、不明关键词义  成语意思往往约定俗成,如果不明辨成语关键词的意思,就极易造成望文生义的毛病。  1. (1)近十多年来,我国的城市“夜景观”建设琳琅满目,发展十分迅速。(2005年全国二卷)  (2)小李新买的房子装修得十分豪华,钢丝纱窗,大理石地面,漂亮的吊灯,真是琳琅满目。(200
期刊
《考试说明》中对科学类文体中概念考查的“能力要求”是“理解文中重要概念的含义”。 自然科学类的文章中的科学概念。一般都是近年来自然科学的新发明或者是热点问题。而文中重要概念,就是文中自然科学研究的热点的说明对象。如2008年考查的“湿地”“生物钟”“煤变石油原理”“人择原理”等概念。如果是社会科学内容的文章,一般是论述或者说明各种社会现象及其变化。从历年高考的选文来看,侧重于选取文化教育、文学艺术
期刊
高考题并不是“从天而降”,往往是“缘于教材”.教材中一些好的习题素材会成为高考题命制的灵感和源泉,而高考题又为我们在复习教学中编制新题目提供借鉴和启发.本文从2008年江苏省的一道高考数学试题的解法分析着手,尝试进行一些拓展与探究.  一、一道高考数学试题的解法分析  2008年江苏省高考数学试卷第13题 :在△ABC中,若AB=2,AC=2BC,则S△ABC的最大值= .  【分析1
期刊
高考阅读理解的文章一般由3—5段构成,如何把握它们之间的关系以及段落内部的逻辑对于理解全文有很大关系。本文只讨论段落内部的逻辑。理解了这种逻辑,阅读时就能抓住重点,关注次重点,忽略次要细节,从而提高做题的正确率。段落的基本结构是:段落主题句(简称为TS,即topic sentence);段落支持句(简称为SS,即supporting sentences);段落总结句(CS,即concluding
期刊
在任务型阅读题中,有时作者在设计空格时常常要求学生根据文章的内容,填上与之意义相近的词汇。但不少学生仅仅局限于文章中的词语,生搬硬套,而不能从句子的结构和语境的表达意义上去展开联想,其结果必然会造成失分。因此在解题时必须注意词汇的活用,所填的词汇可能会产生词形、句义上的变化。在吃透文章的基础上,对照文章的中的句子结构推敲所填词汇,才能获得较高的正确率。    一、 注意词形的变化    有时在
期刊
2008年江苏高考卷阅读理解题亮点在D篇。它的体裁为小说。这是江苏省高考卷首次考查该体裁。它以独特、新颖的特点引起了师生的好奇和广泛关注,对中学生课外阅读提出了新的要求。如何指导学生,我们可一同探讨,一起体会。且看看该篇阅读理解题的一些特点:语篇较长,阅读量较大。从形式上看段落明显,共分23节。采用了大量的直接引语(direct speech)。文章通过大量生动语言和细节的描述(descripti
期刊