高中数学 1.1《算法的含义》程序框图专题素材 苏教版必修3.doc

程序框图考点精要1了解算法的含义，了解算法的思想；2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构；3能熟练运用程序框图表示算法，由框图能指出其含义热点分析重点侧重知识应用的考查，要求具备一定的逻辑推理能力，主要考查内容以程序框图为主知识梳理1算法的特征（1）确定性：算法的确定性是指一个算法中每一步操作都是明确的，不能模糊或有歧义，算法执行后一定产生明确的结果；（2）有穷性：算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决，不能无限的执行下去；（3）可行性：算法的可行性是指一个算法对于某一类问题的解决都必须是有效的，切实可行的，并且能够重复使用2程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；（2）构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置处理框赋值、计算算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内判断框判断某一条件是否成立，成立时在出口处标明“是”或“y”；不成立时在出口处标明则标明“否”或“n”流程线算法进行的前进方向以及先后顺序连结点连接另一页或另一部分的框图（3）程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字3几种重要的结构（1）顺序结构顺序结构描述的是最自然的结构，它也是最基本的结构，其特点是：语句与语句之间，框与框之间是按从上到下的顺序进行，不能跳跃，不能回头，如右图表示的是顺序结构的示意图，它的功能是：a和b两个框是依次执行的，只有在执行完a框后，才能接着执行b框（2）选择结构选择结构是依据指定条件选择不同的指令的控制结构选择结构和实际问题中的分类处理与数学思想中的分类讨论思想是完全对应的两种常见的选择结构如下左图和右图所示左图的功能是先判断p是否成立，若成立，再执行a后脱离选择结构右图的功能是根据给定的条件p是否成立而选择a框或b框，特别注意，无论条件p是否成立，只能执行a框或b框之一，不可能既执行a框又执行b框，也不可能a框、b框都不执行，无论执行哪条路径，在执行完a框或b框之后，脱离本选择结构（3）循环结构循环结构就是根据指定条件决定是否重复执行一条或多条指令的控制结构它的特点是：从某处开始，按照一定的条件反复执行某一处理步骤，其中反复执行的处理步骤称为循环体两种常见的循环结构如下左图和右图所示左图的功能是先执行a框，然后判断给定的条件p是否成立，如果p条件不成立，再执行a，然后再对p条件作判断，如果p条件仍然不成立，又执行a，如此反复执行a，直到给定的p条件成立为止，此时不再执行a，脱离本循环结构（又称直到型循环）右图的功能是先判断条件p是否成立，若成立，则执行a框，再判断条件p是否成立，若成立，又执行a框，直到不符合条件时终止循环（又称当型循环），执行本循环结构后的下一步程序例题精讲例1一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是a b c d开始i=2, sum=0sum=sum+ii=i+2i100?否是输出sum结束例2如下右图，给出的程序框图，那么输出的数是 a2450 b2550 c5050 d4900 例3如下左图所示的程序输出结果为sum=1320，则判断框中应填 a 9b 10 c 10d 9（例2题图） （例3题图）针对训练1如下左图，阅读下列程序框图，该程序输出的结果是_2如下中图，给出了一个程序框图，其作用是输入的值，输出相应的的值，若要使输入的的值与输出的的值相等，则这样的的值的集合为_3如下右图是一程序框图，则其输出结果为_（1题图） （2题图） （3题图） 否开始 结束是x=3x2输入xx200输出x4按下列程序框图来计算：如果x=5, 应该运算_次才停止5如下左边的程序框图输出结果s=_是否开始i=0s=0s=s+2i-1输出s结束i=i+2i8输出s（5题图） （6题图）6如上右图给出的是计算的值的一个框图，其中菱形判断框内应填入的条件是_7程序框图（即算法流程图）如下左图所示，其输出结果是_a=2a+1a=1结束开始输出a否是（7题图） （8题图）8某算法的程序框如上右图所示，则输出量y与输入量x满足的关系式是_9随机抽取某产品n件，测得其长度分别为，则下左图所示的程序框图输出的s=_，表示的样本的数字特征是_（注：框图中的赋值符号“=”也可以写成“”“：=”）10执行下右边的程序框图，输出的t=_.ts 开始 s=0, t=0, n=0 s=s+5 n=n+2 t=t+n 结束 是 否 输出t （9题图）（10题图）11阅读下左图的程序框图，若输入，则输出_.开始?是输入p结束输出n否开始n整除a?是输入结束输出否（11题图） （12题图） （13题图）12某程序框图如上中图所示，该程序运行后输出的k的值是a4 b5 c6 d7 13执行上图右边的程序框图，若，则输出的_14阅读如下左图的程序框图，则输出的s= a26 b35c40 d57开始s0输入gi，fii1s sgifii5i i1ny输出s结束（14题图）（15题图）序号（i）分组睡眠时间组中值（gi）频数（人数）频率（fi）14，5）4.560.1225，6）5.5100.2036，7）6.5200.4047，8）7.5100.2058，98.540.0815某地区为了解7080岁老人的日平均睡眠时间（单位：h），现随机地选择50位老人做调查，右表是50位老人日睡眠时间频率分布表。在上述统计数据的分析中，一部分计算见上右图算法流程图，则输出的s的值为_答案:例1 d 例2 a 例3 b 针对训练1729 2,或,. 3. 4运行4次 535 6 7127 8 9s =；平均数 1030 1112，3 12b 134 14c 156.42 高考链接1（10北京文）已知函数右图表