高中同步创新课堂数学优化方案人教A必修3课件：第一章1.1.2第2课时.docxVIP

第一章算法初步 第一章算法初步 第一章算法初步 第一章算法初步 第2课时 循环结构 第一章算法初步 第一章算法初步 第一章算法初步 第一章算法初步 学习目标 1?掌握两种循环结构的程序框图的画法. 2?能进行两 种循环结构程序框图间的转化? 3.能正确设计程序框图，解决实际问题. 研读?思考?尝试灣习案▼自主学习* 研读?思考?尝试 新鉅提燥, 循环结构的概念及相关内容 (1)循环结构：按照一定的条件返复蜒某些步骤的情况. (2)循环体：反复执行的步骤. 2.循环结构的分类及特征 名称 直到型循环 当型循环 结构 循环体 否 X循环体1 是」 名称 直到型循环 当型循环 特征 先执行循环体，后判断 条件，若条件不满足， 就继续执行循环体， 盲到条件满足时终止 循环 先判断条件，当 条件满足时， 执行循环体， 否则终止循环 自我尝试严 I.判断下列各题.(对的打“ J ,错的打“X”) 程序框图中的循环可以是无尽的循环.(X ) 循环结构是在一些算法中从某处开始按照一定条件，反复执 行某一处理步骤，故循环结构中一定包含条件结构.(V ) 循环结构中不一定包含条件结构.(X ) 解析：程序框图中的循环，必须是有限循环；循环结构一定包 含条件结构. 下面的框图是循环结构的是（C ） A.①② C.③④ B.②③D.②④解析：由循环结构的特点知③④是循环结构，其中①是顺序结 构，②是条件结构. B.②③ D.②④ 运行如图所示的程序框图，输出的结果为 瀚単S/ 解析：n = l； S = l + O = l, n=2； S=28, 解惑?探究?突破探究案▼ 解惑?探究?突破 探究点一循环结构程序框图的设计 例1 设计一个算法，求13+23H—— 993+1003的值，并画出 程序框图. （链接教材P13例6） ［解］算法如下： 第一步，使S=0? 第二步，使Z=l? 第三步，使5=$+尸. 第四步，使1=1+1. 第五步，若2W100,则返回第三步；否则，输出S,算法结束. 程序框图如图所示. s=o s=s+八 /=Z+1 /输出s/ CW) (1)如果算法问题中涉及的运算进行了多次重复的操作，且先后 参与运算的数之间有相同的变化规律，就可以利用循环结构设 计算法解决. (2)本题易错点是初始值与计数变量的取值；在循环结构中，要 注意根据条件设计合理的计数变量、累加变量和累乘变量等， 条件的表述一定要恰当、精确，累加变量的初始值一般取0, 而累乘变量的初始值一般取1. WLB竝训练1?设计求1X2X3X4X — X2016的程序框图. 程序框图如图所示: m=li=2■m 二 m=l i=2 ■ m 二mv i=i+l 否 探究点二 利用循环结构求满足条件的数值 例2 求满足l+|+|+|d 1■十2的最小正整数〃，写出算 法，并画出程序框图. ［解］算法如下: 第一步，5=0； 第二步，i = l； 第三步，s=s+￡ I 第四步, 第五步，若S2, 则输出—1, 否则返回第三步, 循环结束. 程序框图如图所示: i=l, S=0 S 二 s+￥ 口+1 /输出l/ I / gg “M” “M” ，它们的意义是不同的. Q互动探究 若将本例中的［改为占，其他条件与结论都不变 那么，算法与程序框图需要怎样变化？ 解：算法与程序框图中， 都将 “s=s+W” 改为 “s=s+d”. 求满足条件的最值问题的实质及注意事项 (1)实质：利用计算机的快速运算功能，对所有满足条件的变量 逐一测试，直到产生第一个(不)满足条件的值时结束循环. (2)注意事项: 要明确数字的结构特征，决定循环的终止条件与数的结构特 征的关系及循环次数. 要注意要统计的数出现的次数与循环次数的区别. 要特别注意判断框中循环变量的取值限制，是“〉”“V”还是 2?(1)某程序框图如图所示，则该程序的算法功能 s=i 1=3 S=S x i i-i-2 (2)已知1+2+3+4+???+运200,画出求i的最大值的程序框 图. 解：(1)由程序框图可知, 输出的亍是满足1X3X5X7X-X孔50 000的最小正整数n. 故填求满足1X3X5X7X —X?50 000的最小正整数n. (2)程序框图如图所示. (2)程序框图如图所示. 探究点三 循环结构的实际应用 例3 某工厂2014年生产小轿车200万辆，技术革新后预计 每年的生产能力比上一年增加5%,问最早哪一年该厂生产的 小轿车数量超过300万辆？写出解决该问题的一个算法，并画 出相应的程序框图. ［解］算法如下: 第一步，令 w=0, a=200, r=0.05. 第二步，卩=与（计算年增量）. 第三步，a=a + T（计算年产量）. 第四步，如果aW300, 那么 fl=Fl + l, 返回第二