2020版高中数学 第一章 算法初步 1.1.3（第2课时）循环结构课件 新人教B版必修3.ppt

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)通过对人口增长例子的学习，体会循环结构特点，进一步体会用P1代替P的作用及其kk1的意义，并进一步体会算法的可行性问题和计算机计算速度快的特点(2)通过一阶递推关系an1anf(n)，a1a及二阶递推关系，anan2an1(n3，nN)，a1a21的学习，体会递推结构的算法描述，进一步掌握循环结构在解决实际问题中的作用和应用方法,(3)注意高斯消去法求解方程组的算法描述，通过解二元一次方程组的算法框图程序分析，体会“消元”和“回代”思想，理解消元过程实质是对方程组的系数和常数项作运算,命题方向1循环结构程序框图设计例1设计一个计算121000的值的算法，并画出程序框图,解：只需要一个累加变量S和一个计数变量i，将累加变量的初始值设为0，计数变量的值可以从1到1000.算法如下：S1i1；S2S0；,S3如果i1000，则执行S4，S5，否则执行S6；S4SSi；S5ii1，转S3；S6输出S.该算法的程序框图如图所示,点评(1)循环结构非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确(2)循环结构要有终止循环的条件，不能无休止地运算下去，循环结构中一定包含条件结构，如i1000就是终止循环的条件(3)循环结构的关键是，要理解“累加变量”和“用i1代替i”，S是一个累加变量，i是计数变量，每循环一次，S和i都发生变化，这两步要重复计算1000次,(4)本循环结构先判断i1000是否成立，若是，执行循环体；若否，则终止循环,变式训练用程序框图表示：求S122223249的值的一个算法,解：解法一：,解法二：,命题方向2循环结构在实际生活中的应用例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，则执行下一步；若x9.90，则输出x，并执行下一步,第三步：使计数变量n的值增加1.第四步：判断计数变量n的值与成绩个数8的大小：若n8，则返回第二步，否则结束程序框图如图所示,变式训练某高中男子体育小组的50m赛跑成绩(单位：s)如下：6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5,7.6,6.3,6.4,6.5,6.7,7.1,6.9,6.4,7.1,7.0.设计一个算法，从这些成绩中搜索出小于6.8s的成绩，并画出程