高中数学 第二章 算法初步 循环结构课件2 北师大版必修3.ppt

循环结构,设计一算法,求和:1+2+3+100.,第一步:确定首数a,尾数b,项数n；,第二步:利用公式“总和=(首数+尾数)项数/2”求和；,第三步:输出求和结果.,算法1：,新课引入,算法2：,第一步:从1开始将自然数1,2,3,100逐个相加;,第二步:输出累加结果.,1.上边的式子有怎样的规律呢？,2.怎么用程序框图表示呢？,Sum=Sum+i,设计一算法,求和:1+2+3+100.,Sum=0Sum=Sum+1Sum=Sum+2Sum=Sum+3Sum=Sum+100,思考：,在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构.,1.循环结构的概念,循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构.,三、循环结构及框图表示,讲授新课,当型循环结构,满足条件?,循环体,Y,N,当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.,2.循环结构的算法流程图,直到型循环结构,条件,语句A,Y,N,直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.,3.循环结构的设计步骤,(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.,4.循环结构的三要素,循环变量，循环体、循环的终止条件.,例1.设计一个计算1+2+3+100的程序框图.,开始,i100?,否,是,输出sum,结束,i=1,Sum=0,i=i+1,Sum=sum+i,例1.设计一个计算1+2+3+100的程序框图.,开始,i100?,否,是,输出sum,结束,i=1,Sum=0,Sum=sum+i,i=i+1,1.画出求mul=123100问题的程序框图.,第一步:设i=1,mul=1;,第二步:如果i100执行第三步,否则执行第五步;,第三步:计算muli并将结果代替mul;,第四步:将i+1代替i,转去执行第二步;,第五步:输出mul.,课堂练习,开始,in?,否,是,输出mul,结束,Mul=1,i=1,i=i+1,mul=muli,开始,i100?,否,是,输出sum,结束,i=1,Sum=0,i=i+1,Sum=sum+i2,2.设计一个计算12+22+32+1002的一个程序框图.,开始,结束,输入ri,r6.8?,否,是,i=1,i=i+1,i9?,是,否,输出ri,课堂练习,开始,结束,输入r,r6.8?,否,是,n=1,n=n+1,n9?,输出r,是,否,例2.画出,的值的程序框图.,解法2.,开始,输出a6,结束,1,1,开始,i6?,否,是,输出t,结束,i=1,t=0,i=i+1,例3.某工厂2004年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过300万元.写出计算的一个算法,并画出相应的程序框图.,第一步:n=0,a=200,r=0.05;,第二步:T=ar(计算年增量);,第三步:a=a+T(计算年产值);,第四步:如果a300,那么n=n+1,重复执行第二步;,第五步:N=2004+n;,第六步:输出N.,开始,a300?,否,是,输出N,结束,n=0,a=200,r=0.05,n=n+1,a=a+T,T=ar,1,1,N=2004+n,算法如下:,第一步:P=0;,第二步:i=1;,第三步:t=0;,第四步:p=p+i;,第五步:t=t+1;,第六步:i=i+t.,第七步:如果i不大于46,返回重新执行第四、五、六步;否则,跳出循环结束程序.,例4.设计一个求1+2+4+7+46的算法,并画出相应的程序框图.,开始,i46?,否,是,输出p,结束,P=0,i=1,t=0,p=p+i,t=t+1,i=i+t,1,1,课堂小结,小结,1.循环结构的特点,2.循环结构的框图表示,3.循环结构有注意的问题,避免死循环的出现,设置好进入（结束）循环体的条件.,当型和直到型,重复同一个处理过程,4.用流程图设计算法的经验,流程图是任何程序设计的基础,一般应注意以下的几点：,(1)任何的实际问题都有一个数学模型解决的步骤,这是设计流程图