《循环结构》教学课件.ppt

《《循环结构》教学课件.ppt》由会员分享，可在线阅读，更多相关《《循环结构》教学课件.ppt（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法的基本逻辑结构算法的基本逻辑结构 循环结构循环结构设计一算法设计一算法,求和求和:1+2+3+:1+2+3+100.+100.第一步第一步:确定首数确定首数a,a,尾数尾数b,b,项数项数n n；第二步第二步:利用公式利用公式“总和总和=(=(首首数数+尾数尾数)项数项数/2/2”求和；求和；第三步第三步:输出求和结果输出求和结果.算法算法1 1：新课引入算法算法2 2：第一步第一步:从从1 1开始将自然数开始将自然数1,2,3,1,2,3,100,100逐个相加逐个相加;第二步第二步:输出累加结果输出累加结果.1.1.上边的式子有怎样的规律呢？上边的式子有怎样的规律呢？2.2.怎么用程序

2、框图表示呢？怎么用程序框图表示呢？Sum=Sum+iSum=Sum+i设计一算法设计一算法,求和求和:1+2+3+:1+2+3+100.+100.Sum=0Sum=0Sum=Sum+1Sum=Sum+1Sum=Sum+2Sum=Sum+2Sum=Sum+3Sum=Sum+3Sum=Sum+100Sum=Sum+100思考：思考：在一些算法中在一些算法中,经常会出现从某处开始经常会出现从某处开始,反复执反复执行某一处理步骤行某一处理步骤,这就是循环结构这就是循环结构.1.循环结构的概念循环结构的概念 循循环环结结构构是是指指在在算算法法中中从从某某处处开开始始,按按照照一一定定的的条条件件反反复

3、复执执行行某某一一处处理理步步骤骤的的结结构构.在在科科学学计计算算中中,有有许许多多有有规规律律的的重重复复计计算算,如如累累加加求求和和、累累乘乘求求积等问题要用到循环结构积等问题要用到循环结构.三、三、循环结构循环结构及框图表示及框图表示讲授新课讲授新课当当型型循循环环结结构构满足条件满足条件?循环体循环体Y YN N 当当型型循循环环结结构构在在每每次次执执行行循循环环体体前前对对控控制制循循环环条条件件进进行行判判断断,当当条条件件满满足足时时执执行行循循环环体体,不不满满足则停止足则停止.2.2.循环结构的算法流程图循环结构的算法流程图直直到到型型循循环环结结构构条件条件循环体循环

4、体YN 直到型循环直到型循环执行了一次循环体执行了一次循环体之后之后,对控制循环对控制循环条件进行判断条件进行判断,当条件不满足时执行循环体当条件不满足时执行循环体,满足则停满足则停止止.3.循环结构的设计步骤循环结构的设计步骤(1)(1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件;(2)(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分,即循环体；即循环体；(3)(3)确定循环的终止条件确定循环的终止条件.4.循环结构的三要素循环结构的三要素循环变量，循环体、循环的终止条件循环变量，循环体、循环的终止条件.例例1：设计一个计设计一个计算算1+2+3+100的

5、的程序框图程序框图.开始开始i100?否否是是输出输出sum结束结束i=1Sum=0i=i+1Sum=sum+i例例1：设计一个计设计一个计算算1+2+3+100的程序框图的程序框图.开始开始i 100?否否是是输出输出sum结束结束i=1Sum=0Sum=sum+ii=i+11.画出求画出求mul=123100问题的问题的程序框图程序框图.第一步第一步:设设i=1,muli=1,mul =1;=1;第二步第二步:如果如果i100i100执行第三步执行第三步,否则执行第五步否则执行第五步;第三步第三步:计算计算mulmuli i并将结果代替并将结果代替mul;mul;第四步第四步:将将i+1i

6、+1代替代替i,i,转去执行第二步转去执行第二步;第五步第五步:输出输出mul.mul.课堂练习课堂练习开始开始i n?否否是是输出输出mul结束结束Mul=1i=1i=i+1mul=muli开始开始i100?否否是是输出输出sum结束结束i=1Sum=0i=i+1Sum=sum+i22.设计一个计算设计一个计算12+22+32+1002的的一个一个程序框图程序框图.例例2：某某工工厂厂2004年年的的生生产产总总值值为为200万万元元,技技术术革革新新后后预预计计以以后后每每年年的的生生产产总总值值比比上上一一年年增增加加5%,问问最最早早需需要要哪哪一一年年年年生生产产总总值值超超过过30

7、0万万元元.写写出出计计算算的的一一个个算法算法,并画出相应的并画出相应的程序框图程序框图.l第一步第一步:n=0,a=200,r=0.05;l第二步第二步:T=ar(计算年增量计算年增量);l第三步第三步:a=a+T(计算年产值计算年产值);l第四步第四步:如果如果a300,那么那么n=n+1,重复执行第二步重复执行第二步;l第五步第五步:N=2004+n;l第六步第六步:输出输出N.a300?否否是是输出输出N结束结束n=0a=200r=0.05n=n+1a=a+TT=ar11N=2004+n开始开始算法如下算法如下:l第一步第一步:P=0;l第二步第二步:i=1;l第三步第三步:t=0;

8、l第四步第四步:p=p+i;l第五步第五步:t=t+1;l第六步第六步:i=i+t.l第七步第七步:如果如果i不大于不大于46,返回重新执行第四、五、返回重新执行第四、五、六步六步;否则否则,跳出循环结束程序跳出循环结束程序.例例3：设计一个求设计一个求1+2+4+7+46的算法的算法,并画出相应的并画出相应的程序框图程序框图.开始开始i 46?否否是是输出输出p结束结束P=0i=1t=0p=p+it=t+1i=i+t11课堂小结1.1.循环结构的特点循环结构的特点2.2.循环结构的框图表示循环结构的框图表示3.3.循环结构有注意的问题循环结构有注意的问题避免死循环的出现避免死循环的出现,设置好进入（结束）设置好进入（结束）循环体的条件循环体的条件.当型和直到型当型和直到型重复同一个处理过程重复同一个处理过程