2011高中数学总复习课件：算法与程序框图 .ppt

　 重点突破：算法的循环结构 　　按如图所示的程序框图运行后，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是（ ） A.i5？B.i6？ C.i7？D.i8？ A 　　　 从循环体中计数变量入手，确定循环次数为多少时，运行结束，即可确定判断框内的条件. 　　 对于i=1,S=1时，执行S=S+i后，S=2，执行i=i+1后，i=2； i=2,S=2时，执行S=S+i后，S=4，执行i=i+1后，i=3； i=3,S=4时，执行S=S+i后，S=7，执行i=i+1后，i=4； i=4,S=7时，执行S=S+i后，S=11，执行i=i+1后，i=5； i=5,S=11时，执行S=S+i后，S=16，执行i=i+1后， i=6，因为输出的S的值等于16，所以判断框内的条件为i5，选A. 　　　在循环结构中，要注意根据条件设计合理的计数变量、累加变量及其个数，特别要求条件的表述要恰当、精确. 　　　　　某教育主管部门用问卷调查的方式对当地10000名中学生开展了“阳光冬季长跑”活动情况调查，x(单位：米)表示平均每天参加长跑的里程.现按长跑里程分下列四种情况进行统计：①0～1000米；②1000～2000米；③2000～3000米；④3000米以上.下图是此次调查中数据统计过程的算法框图，已知输出的结果是6800，则平均每天参加长跑不超过2000米的学生的频率是　　　　. 0.32 　　　由程序框图可知，该程序框图的算法功能是统计10000名中学生中，长跑里程在2000米以上的人数，又输出的结果是6800，即长跑里程在2000米以上的有6800人，故平均每天参加长跑不超过2000米的学生有3200人，所以平均每天参加长跑不超过2000米的学生的频率是0.32. 　　　　 　　设计求1+2+3+…+n20000的最小正整数的算法，并画出相应的程序框图. 　　　 可采用累加法并应用循环结构. 　　 解法1：直到型循环结构算法为： 第一步，令n=0,S=0. 第二步，n=n+1. 第三步，S=S+n. 第四步，如果S20000，则输出n，否则，执行第二步. 立足教育 开创未来 · 高中新课标总复习（第1轮）· 文科数学 · 福建 · 人教版 立足教育 开创未来 · 高中新课标总复习（第1轮）· 文科数学 · 福建 · 人教版 (1)了解算法的含义，了解算法的思想.理解程序框图的三种基本逻辑结构：顺序、条件、循环. (2)理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 算法初步是高中新课程新增内容，为支持高中新课程实验，高考中必定有这方面内容的考查，且分值比例应超过课时比例.这部分内容一般以选择题或填空题形式进行考查，主要考查基本知识和技能，如对变量赋值的理解和掌握，对条件结构和循环结构的灵活应用或补全程序框图. 预计2011年高考考查的重点内容是程序框图，考查形式主要以选择题或填空题为主，考查程序框图与函数、数列、不等式、统计等知识的综合运用，体现在知识网络交汇处设计试题这一理念. 1.程序框图中，有两个出口的程序框是（ 　） A.起止框　　　　B.处理框 C.判断框　　　　D.输入、输出框 　　 根据框图的功能，可知有两个出口的程序框是判断框，选C. C 2.下面关于程序框图的说法，正确的有（　 ） ①程序框图只有一个入口也只有一个出口 ②程序框图中的每一部分都应有一条从入口到出口的路径通过它 ③程序框图中的循环可以是无限的循环 ④程序框图中的循环变量的初始值是固定不变的 D A.①②③　　　　　B.②③ C.①④　　　　　　D.①② 　　　循环的过程需要有“结束”的机会，故③错；循环变量的初始值是可以变化的，故④错，选D. 3.如果执行下面的程序框图，那么输出的S=（ 　） A.7　　 B.9 C.11　　D.13 C 　　　　　对于i=1,S=1时，执行i=i+1后，i=2，执行S=S+2后，S=3； 　　当i=2，S=3时，执行i=i+1后，i=3，执行S=S+2后，S=5； 当i=3，S=5时，执行i=i+1后，i=4，执行S=S+2后，S=7； 当i=4，S=7时，执行i=i+1后，i=5，执行S=S+2后，S=9； 当i=5，S=9时，执行i=i+1后，i=6，执行S=S+2后，S=11； 此时i=65，故输出S=11，选C. 　 易错点：对于循环体执行的次数. 4.如图所示的程序框图的算法功能是　　　　　. 求|a-b|的值 　　　　　由程序框图可知，当a≥b时，输出a-b；当ab时，输出-（a-b），故算法功能是求|a-b|的值. 　　5.如图所示的程序框图的算法功能是　　　。 　　　　　　　　，输出结果为i=　 ，i+2=　 .