高中数学 第一章 算法初步 1.2.3 循环结构课件 苏教版必修3

*,*,*,第,1,章,1.2,流程图,1.2.3,循环结构,1,学习目标,1.,掌握当型和直到型两种循环结构的流程图的画法；,2.,了解两种循环结构的区别，能进行两种循环结构流程图间的转化；,3.,能正确读流程图,.,2,题型探究,问题导学,内容索引,当堂训练,3,问题导学,4,思考,知识点一循环结构,用累加法计算,1,2,3,100,的值，其中有没有重复操作的步骤？,用,S,表示每一步的计算结果，,S,加下一个数得到一个新的,S,，这个步骤被重复了,100,次,.,答案,5,梳理,循环结构的定义：,在算法中，需要重复执行同一操作的结构称为循环结构,.,6,知识点二常见的两种循环结构,名称,结构图,特征,直到型循,环结构,先执行,A,，再判断所给条件,p,是否成立，若,p,不,，则再执行,A,.,如此反复，直到,p,成立，该循环过程结束,成立,7,当型循,环结构,先判断所给条件,p,是否成立，若,p,成立，则,，再判断条件,p,是否成立；若,p,，则又执行,A,.,如此反复，直到某一次条件,p,不成立时为止,仍成立,执行,A,8,题型探究,9,例,1,设计一个计算,1,2,100,的值的算法，并画出流程图,.,解答,类型一如何实现和控制循环,10,算法如下：,S1,令,i,1,，,S,0.,S2,若,i,100,成立，则执行,S3,；否则，输出,S,，结束算法,.,S3,S,S,i,.,S4,i,i,1,，返回,S2.,流程图如图：,11,变量,S,作为累加变量，来计算所求数据之和,.,当第一个数据送到变量,i,中时，累加的动作为,S,S,i,，即把,S,的值与变量,i,的值相加，结果再送到累加变量,S,中，如此循环，则可实现数的累加求和,.,反思与感悟,12,跟踪训练,1,设计一个计算,1,3,5,(2,n,1)(,n,N,*,),的值的算法，并画出流程图,.,解答,13,算法如下：,S1,输入,n,的值,.,S2,i,1,，,S,0.,S3,若,i,2,n,1,成立，则执行,S4,；否则，输出,S,，,结束算法,.,S4,S,S,i,，,i,i,2,，返回,S3.,流程图如图：,14,例,2,例,1,中流程图用的是当型循环结构，如果用直到型循环结构表示，则流程图如何？,类型二当型循环与直到型循环的转化,解答,15,流程图如图：,16,当型循环是满足条件则循环，直到型循环是满足条件则终止循环，故两种结构相互转化时注意判断框中的条件变化,.,反思与感悟,17,跟踪训练,2,试把跟踪训练,1,中的流程图改为直到型循环结构,.,解答,18,流程图如图：,19,例,3,某班一共有,40,名学生，如图中,s,代表学生的数学成绩,.,若该班有,5,名,90,分以上的学生，,20,名,80,分以上的学生，则输出的,m,_,，,n,_.,类型三读图,5,15,答案,解析,该流程图是用循环结构实现,40,个成绩的输入，每循环一次就输入一个成绩,s,，然后对,s,的值进行判断,.,如果,s,90,，则,m,的值增加,1,，如果,8011,不成立，因此继续循环，当,i,2,时，,a,2,2,2,8,，,S,10,，,i,3,，由于,1011,不成立，因此继续循环，当,i,3,时，,a,3,2,3,24,，,S,34,，,i,4,，此时，,S,3411,，满足条件，跳出循环，最后输出,i,4,，故答案为,4.,答案,解析,4,22,当堂训练,23,1.,在循环结构中，每次执行循环体前对控制循环的条件进行判断，当条件满足时执行循环体，不满足则停止，这样的循环结构是,_.,答案,当型循环,2,3,4,1,24,2.,执行如图所示的流程图，输出的,S,值为,_.,答案,解析,2,3,4,1,25,2,3,4,1,3.,执行如图所示的流程图，输出的,S,值为,_.,执行第一次循环后,S,1,，,k,1,；,执行第二次循环后,S,2,，,k,2,；,执行第三次循环后,S,8,，,k,3,，,33,不成立,.,即条件不成立，输出,S,，即,S,8.,答案,解析,8,26,4.,给出以下,10,个数：,8,，,19,，,86,，,45,，,96,，,73,，,28,，,27,，,68,，,36,，要求把大于,40,的数找出来并输出，试画出该问题的流程图,.,流程图如图所示：,解答,2,3,4,1,27,规律与方法,1.,当反复执行某一步骤或过程时，应用循环结构,.,当型循环是先判断条件，条件满足再执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环,.,2.,应用循环结构前：,(1),确定循环变量和初始条件；,(2),确定算法中反复执行的部分，即循环体；,(3),确定循环的终止条件,.,28,本课结束,29,