高中数学 第2章§23循环结构课件 北师大版必修3 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,2,3,循环结构,学习目标,1,掌握循环结构的有关概念,2,理解循环结构的两个基本模式，会用循环结构描述算法,3,体会循环结构在重复计算中的重要作用,课堂互动讲练,知能优化训练,2.3,循环结构,课前自主学案,课前自主学案,温故夯基,变量与赋值的定义与作用,知新益能,1,循环结构的有关概念,(1),定义：,_,相同操作的结构,(2),组成：,反复执行,反复执行,开始和结束,是,否继续执行循环体,2,用循环体来描述算法,在画出算法框图之前，需要确定三件事：,(1),确定,_,变量和,_,条件；,(2),确定算法中,_,的部分，即,_,；,(3),确定循环的,_,条件,循环,初始,反复执行,循环体,终止,3,三种基本结构的比较,名称,特征,作用,顺序结构,完成一个步骤，再进行另一个步骤，即按,_,完成一组工作,选择结构,根据对,_,的判断决定下一步工作,体现了数学中,_,的思想,循环结构,_,完成一部分工作的算法设计,_,顺序,条件,重复,分类讨论,简化算法,提示：,(1),循环结构如图所示，,A,是循环,体，,P,是循环的终止条件，在运行过程,中先执行一次循环体，再对条件进行判,断，如果条件不满足，就继续执行循环,体，当条件满足时终止循环,(2),循环结构要在某个条件下终止循环，这就需要选择结构来判断,.,因此，循环结构中一定包含选择结构,以保证在适当时候终止循环，不允许,“,死循环,”,.,问题探究,1,如何理解循环结构？,(3),循环结构只有一个入口和一个出口,(4),在循环结构中通常都有一个计数变量和累加变量计数变量用于记录循环次数，累加变量用于输出结果计数变量和累加变量一般是同步执行的，累加一次，计数一次循环结构内不存在无终止的循环循环结构中几个常用的变量：,计数器：即计数变量，用来记录某个事件发生的次数，如,i,i,1,，,n,n,1.,累加器：即累加变量，用来计算数据之和，如,sum,sum,i,.,累乘器：即累乘变量，用来计算数据之积，如,p,p,*,i,.,对于这些变量，在程序开始，一般要先赋初值，可根据实际问题合理选择初始值，一般情况下，计数器可设初值为,0,或,1,，累加器为,0,，累乘器为,1.,2,三种基本结构有何区别与联系？,提示：,(1),三种基本结构的共同特点,只有一个入口,只有一个出口请注意一个菱形判断框有两个出口，而一个选择结构只有一个出口，不要将判断框的出口和选择结构的出口混为一谈,结构内的每一部分都有机会被执行到，也就是说每一个框都有一条从入口到出口的路径通过像图中的,A,，没有一条从入口到出口的路径通过，它就是不符合要求的算法框图,结构内不存在死循环，即无终止的循环,(2),三种基本结构的联系与区别,顺序结构是任何一个算法都离不开的基本的、简单的结构,选择结构和循环结构的区别是：循环结构具有重复性选择结构具有选择性，不重复联系是：循环结构中必定包含选择结构，用以判断循环的条件,.,课堂互动讲练,利用循环结构解决累加、累乘问题,考点一,考点突破,在解决一些有规律的科学计算问题，尤其是累加、累乘问题时，往往可利用循环结构来实现算法,例,1,画出求,1,3,5,99,的值的算法框图,.,【,解,】,算法如下：,1,S,1,；,2,i,3,；,3,如果,i,99,，则执行,4,，否则执行,6,；,4,S,S,i,；,5,i,i,2,；,6,输出,S,并结束算法,算法框图如图所示,自我挑战,1,如图所示的是计算,2,2,4,2,6,2,100,2,的值的算法框图，指出算法框图中的错误并画出正确的算法框图,解：,该算法框图中共有四处错误第一处,错误，流程线上没有箭头第二处错误，,第四个图框中的,p,p,i,，应改为,p,p,i,2,.,第三处错误，判断框的流程线上没有标明,“,是,”,或,“,否,”,的字样，应在向下的流程,线上标注,“,是,”,，在向右的流程线上标注,“,否,”,第四处错误，在第四个图框和判,断框间漏掉了在循环体中起重要作用的框图，内容为,i,i,2,，使程序无法退出循环，应在第四个图框和判断框之间添加图框，内容为,i,i,2.,正确的算法框图如图所示,在使用循环结构时，需恰当地设置累乘,(,加,),变量和计数变量；在循环结构中要设置循环终止的条件，在算法框图中不允许出现死循环,确定循环变量的最值,考点二,已知,1,2,3,n,10000.,试写出寻找满足条件的最小正整数,n,的算法，并画出相应的算法框图,例,2,【,思路点拨,】,解答本题可先思考如何设计循环变量及循环体，同时要关注每一次循环后输出的变量的情况,【,解,】,算法如下：,1,p,0,；,2,i,0,；,3,i,i,1,；,4,p,p,i,；,5,如果,p,10000,，则执行,6,，否则执行,3,4,；,6,输出,i,.,算法框图如图所示：,循环结构在实际问题中的应用,考点三,解决此类问题的关键是读懂题意，建立合适的模型，找到问题的计算公式,例,3,某工厂,2005,年初有资金,1000,万元，技术革新后，该厂资金的年增长率为,20%,，试写出计算该厂,2011,年年底的资金的算法，并画出流程图,【,思路点拨,】,(1),利用资金的年增长率为,20%,，可得出求资金的规律；,(2),利用循环结构，选择年数为计数变量,【,解,】,算法如下：,(1),i,1,；,(2),S,1000,；,(3),若,i,7,成立，则输出,S,，结束算法，,否则执行第,(4),步；,(4),S,S,(1,0.2),；,(5),i,i,1,，返回第,(3),步；,(6),输出,S,.,算法框图如图所示：,【,名师点评,】,利用循环结构表示算法时，一定要注意在哪一步开始循环，重要的是选择准确的表示累计的变量,自我挑战,2,某篮球队,6,名主力队员在最近三场比赛中投进的三分球个数如下表所示：,队员,i,1,2,3,4,5,6,三分球个数,a,1,a,2,a,3,a,4,a,5,a,6,如图是统计该,6,名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填,_,输出的,s,_.,解析：,图中判断框应填,i,6,，输出的,s,a,1,a,2,a,6,答案：,i,6,a,1,a,2,a,6,方法感悟,1,画算法框图时应注意的问题,(1),画算法框图时，首先设计算法步骤,(,自然语言,),，再将算法步骤转化为算法框图,(,图形语言,),如果已经非常熟练掌握了画算法框图的方法，那么可以省略设计算法步骤而直接画出算法框图,(2),画算法框图时，容易漏掉终端框，其原因是没有掌握画算法框图的规则：任何算法框图必须有终端框，终端框表示算法框图的开始和结束，否则是不完整的,2,设计某一个算法的算法框图的步骤,(1),用自然语言表述算法步骤；,(2),确定每一个算法步骤所包含的逻辑结构，并用相应的算法框图表示，得到表示该步骤的算法框图；,(3),将所有步骤的算法框图用流程线连接起来，并加上终端框，得到表示整个算法的算法框图,