循环结构第二课时精要.ppt

* 循环变量、循环体、循环的终止条件。 1）确定循环结构的循环变量和初始条件； 2）确定算法中需要反复执行的部分，即循环体； 3）确定循环的终止条件。 1.循环结构的三要素 2.循环结构的设计步骤 注意 循环结构是一种简化算法叙述的结构，它是高考考查的重点。 循环结构中一定包含选择结构，以保证在适当的时候终止循环，不允许”死循环”！ 3.循环结构的算法框图 循环变量=初 值 循环体 循环变量=循环变量的后继值 终止条件是否成立 是 否 始 1.下列框图是循环结构的是(　　) A．①②　　　 B.②③ C．③④ D.②④ [答案]　C [解析]　①是顺序结构，②是选择结构，③④是循环结构． 2．阅读下边的程序框图，运行相应的程序，则输出i的值为(　　) A．2　　 B.3　　 C．4　　 D.5 [答案]　C [解析]　由程序框图可知：i＝1，S＝9；i＝2，S＝7；i＝3，S＝4；i＝4，S＝0，故选C. 3．阅读下边的算法框图，运行相应的程序，若输入x的值为－4，则输出y的值为(　　) A．0.5 B.1 C．2 D.4 [答案]　C [解析]　当x＝－4时， |x|＝43，x＝|－4－3|＝7， ∵73.∴x＝|7－3|＝4； ∵43，∴x＝|4－3|＝1； ∵13，则y＝21＝2，输出2. 4．下面的流程图表示的算法的结果是________． [答案]　7 [解析]　第一次运算到判断框时I＝5，S＝3，继续第二次运算到判断框时I＝7，S＝15，终止输出I＝7. [答案]　27 [解析]　本题主要考查循环结构的程序框图． 第一次循环：S＝(0＋1)×1＝1，n＝2，第二次循环：S＝(1＋2)×2＝6，n＝3，第三次循环：S＝(6＋3)×3＝27，n＝4，符合要求，循环终止，此时输出必威体育精装版S的值为27. 观察所给流程图，指出循环体、循环变量的初始值和循环的终止条件各是什么，并指出算法的功能． [思路分析]　根据循环结构及有关定义解答． 循环结构的概念 [规范解答]　循环变量的初始值为：P＝0，i＝1； 循环体为：P＝P＋i； 循环的终止条件为：i1000. 本算法的功能是求1＋2＋3＋…＋1000的值． [规律总结]　紧扣概念，尤其是循环体的包含部分，不能多写也不能少写． (1)如下图所示，箭头a指向①处时，输出________，指向②处时，输出________； (2)如下图所示，箭头b指向①处时，输出________，指向②处时，输出________． [答案]　(1)5　15　(2)6　20 [解析]　注意循环变量的初值、终值及循环变量的增量在循环结构中的位置．(1)箭头a指向①处时，每次循环的初值均为0，所以输出5，箭头a指向②处时，指的是1～5的和，即1＋2＋3＋4＋5＝15，所以输出15.(2)箭头b指向①处时，每次循环的初值均为0，但最后一次是i＝5，此时由i＝i＋1知i变为6，所以输出6.箭头b指向②处时是求和，即2＋3＋4＋5＋6＝20，所以输出20. 用循环结构解决累加、累乘问题 设计求1＋3＋5＋7＋…＋31的值的算法流程图． [思路分析]　第一步，令S＝0，i＝1；第二步，S＝S＋i；第三步，i＝i＋2；第四步，若i不大于31，返回执行第二、三、四步，否则算法结束，最后所得S值即为所求． [规范解答]　算法流程图如下： [规律总结]　本题是累加问题，代表了一类相邻两个数的差为常数的求和问题的解法，在设计算法时要注意前后两个加数相差2，此时计数变量的表达式不是i＝i＋1，而是i＝i＋2.但如果计算1＋4＋7＋10＋13＋16＋…＋31，此时计数变量应为i＝i＋3.要根据题目特征来改变算法中的相应部分. 如图，阅读算法流程图，则输出的S等于(　　) A．14 B.20 C．30 D.55 [答案]　C [解析]　第一次循环：S＝12；第二次循环：S＝12＋22；第三次循环：S＝12＋22＋32；第四次循环：S＝12＋22＋32＋42＝30. 求循环结构中满足条件的最值问题 1×3×5×…×n10000. 问：如何寻找满足条件的n的最小正整数值？请设计算法的流程图． [思路分析]　由题目可获取以下主要信息： ①1×3×5×…×n10000； ②求满足上式的n的最小正整数值． 解答本题可先引入累乘变量和计数变量，然后利用循环结构画出流程图． [规范解答]　流程图如下图所示： [规律总结]　根据算法正确画出流程图是解决此类问题的关键，在画循环结构的流程图时要设置循环终止的条件． 已知1＋2＋3＋…＋n10 000.试写出寻找满足条件的最小正整数n