1-1-3-2算法的三种基本逻辑结构和框图表示（二）课件（人教B版必修3）.pptVIP

1． 的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为循环体．图甲是一种常见的循环结构，它的功能是先执行A框，然后判断给定的p条件是否成立，如果p条件不成立，则再执行A，然后再对p条件作判断，如果p条件仍然不成立，又执行A……如此反复执行A，直到给定的p条件成立为止，此时不再执行A，脱离本循环结构．另外，图乙所示的框图也是常见的一种循环结构，请读者自己分析其执行情况．;2．常见的循环结构有三种： ． (1) ，一般用于预先知道重复的次数． (2) ，一般用于预先难以知道的循环次数，通过设置某个条件，当条件满足时就重复操作，当条件不满足时就退出循环．;如右图所示，它的功能是当给定条件P1成立时，执行A框操作，执行完A后，再判断条件P1是否成立，如果仍然成立，再执行A??，如此反复执行A框，直到某一次条件不成立为止，此时不执行A框，而从b点脱离循环结构．;(3) ，一般用于预先难以知道循环次数，通过设置某个条件，当条件不满足时退出循环． 如右图所示，它的功能是先执行A框，然后判断给定的P2条件是否成立，如果P2条件不成立，则再执行A，然后再对P2条件作判断，如果P2条件仍然不成立，又执行A……如此反复执行A，直到给定的P2条件成立为止，此时不再执行A，从b点脱离本循环结构．;本节重点：循环结构特点及其运用． 本节难点：循环结构算法的设计． 1．关于循环结构概念的学习： (1)循环结构是指运算过程中，根据指定条件决定是否重复执行一条或多条指令的控制结构，其中重复执行的步骤叫循环体，循环结构中一定包含条件结构．;(2)实际应用循环结构解决问题时，关键是控制循环结构条件的理解与运用．注意循环变量的初始值，终值及其增量在程序中的作用(如求多项的和与积)，使用循环结构找寻数时，要明确数字的结构特征，决定循环的终止条件及循环的次数，尤其是统计数时，注意计数变量的作用，区别计数变量统计的数的出现次数与循环次数的区别与联系，许多有规律的计算问题(如累加、累乘)的算法都用循环结构设计． (3)注意条件分支结构与循环结构的区别与联系，注意不同逻辑结构因算法要求的描述不同而进行的逻辑判断．;2．关于教材例题 (1)通过对人口增长例子的学习，体会循环结构特点，进一步体会用P＋1代替P的作用及其k＝k＋1的意义，并进一步体会算法的可行性问题和计算机计算速度快的特点． (2)通过一阶递推关系an＋1＝an＋f(n)，a1＝a及二阶递推关系，an＝an－2＋an－1(n≥3，n∈N)，a1＝a2＝1的学习，体会递推结构的算法描述，进一步掌握循环结构在解决实际问题中的作用和应用方法．;(3)注意高斯消去法求解方程组的算法描述，通过解二元一次方程组的算法框图程序分析，体会“消元”和“回代”思想，理解消元过程实质是对方程组的系数和常数项作运算．; [例1]　设计一个计算1＋2＋…＋1000的值的算法，并画出程序框图．;[解析]　只需要一个累加变量S和一个计数变量i，将累加变量的初始值设为0，计数变量的值可以从1到1000. 算法如下： S1　i＝1； S2　S＝0； S3　如果i≤1000， 则执行S4，S5， 否则执行S6； S4　S＝S＋i； S5　i＝i＋1，转S3； S6　输出S. 该算法的程序框图如图所示．;[点评]　(1)循环结构非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确． (2)循环结构要有终止循环的条件，不能无休止地运算下去，循环结构中一定包含条件结构，如i≤1000就是终止循环的条件． (3)循环结构的关键是，要理解“累加变量”和“用i＋1代替i”，S是一个累加变量，i是计数变量，每循环一次，S和i都发生变化，这两步要重复计算1000次．;(4)本循环结构先判断i≤1000是否成立，若是，执行循环体；若否，则终止循环．; 用程序框图表示：求S＝1＋2＋22＋23＋…＋249的值的一个算法．;[解析]　解法一：;解法二：; [例2]　在某次田径比赛中，男子100米A组有8位选手参加预赛，成绩(单位：秒)依次为：9.88,10.57，10.63，9.90,9.85,9.98,10.21,10.86.请设计一个算法，在这些成绩中找出不超过9.90秒的成绩，并画出程序框图．;[解析]　算法步骤： 第一步：把计数变量n的初值设为1. 第二步：输入一个成绩x，判断x与9.90的大小：若x9.90，则执行下一步；若x≤9.90，则输出x，并执行下一步． 第三步：使计数变量n的值增加1. 第四步：判断计数变量n的值与成绩个数8的大小：若n≤8，则返回第二步，否则结束．程序框图如图所示．; 某高中男