《程序框图循环结构.pptx》由会员分享，可在线阅读，更多相关《程序框图循环结构.pptx（34页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、语句A语句B知识再现顺序结构顺序结构第1页/共34页条件结构条件结构满足条件？步骤A步骤B是是否否满足条件？步骤A是是否否第2页/共34页2 2、注意循环结构中的循环终止条件。、注意循环结构中的循环终止条件。学习目标学习目标1 1、掌握两种循环结构的画法。、掌握两种循环结构的画法。3 3、能正确设置程序框图，解决实际问题。、能正确设置程序框图，解决实际问题。第3页/共34页开始开始r=0？输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否输输出出“n是是质质数数”顺序结
2、构顺序结构循环结构循环结构 条件结构条件结构4.4.程序框图的三种逻辑结构程序框图的三种逻辑结构第4页/共34页1.循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.三、循环结构及框图表示讲授新课反复执行的步骤称为循环体.注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.第5页/共34页满足条件？直到型循环结构循环体YN 直到型循环在执行了一次循环体后,对条件进行判断,如果条件不满足，就继续执行循环体，直到条件满足时终止循环体。第6页/共34页满足条件?当型循环结构循环体Y
3、N2.循环结构的算法流程图 当型循环结构在每次执行循环体前对条件进行判断,当条件满足时，执行循环体,否则终止循环。第7页/共34页 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环）循环Until（直到型）循环）循环两种循环结构有什么差别？先执行 后判断先判断 后执行A循环体P判断条件第8页/共34页例例1 1.计算计算1+2+3+1001+2+3+100的值的值第第1 1步，步，0+1=1.0+1=1.第第2 2步，步，1+2=3.1+2=3.第第3 3步，步，3+3=6.3+3=6.第第4 4步，步，6+4=10.6+4=10.第第100100步，步，4950+100
4、=5050.4950+100=5050.第（第（i-1）步的结果）步的结果+i=第第i步的结果步的结果S=S+iS累加变量；累加变量；i计数变量计数变量第9页/共34页开始开始i=1结束结束输出输出S否否是是S=0S=S+ii100？i=i+1方法方法1 1：第一步，令i=1，S=0第二步，若i 100成立，成立，则执行第三步；否则，结束则执行第三步；否则，结束.第三步，S=S+i第四步，i=i+1,返回第二步算法设计如下算法设计如下当型循环结构当型循环结构思考：直到型的自然语言算法和程序框图思考：直到型的自然语言算法和程序框图第10页/共34页开始开始i=1i100？是是输出输出S结束结束S
5、=0i=i+1S=S+i否否方法方法2 2：算法设计如下算法设计如下 第四步，判断第四步，判断i i100100是否成立是否成立.若是，则输出若是，则输出S S，结束算法；，结束算法；否则，返回第二步否则，返回第二步.第一步，令i=1i=1，S=0.S=0.第二步，计算S=S+iS=S+i，第三步，计算i=i+1i=i+1，第11页/共34页方法方法1 1.用当型循环结构用当型循环结构开始开始i=1结束结束输出输出S否否是是S=0S=S+ii100？i=i+1方法方法2 2.用直到型循环结构用直到型循环结构开始开始i=1i100？是是输出输出S结束结束S=0i=i+1S=S+i否否第12页/共
6、34页设计：求1+2+3+4+5+100的一个算法第一步：令i=1第二步：令s=0第三步：使s+i用s表示 (s=s+i)第四步：将i的值增加1，仍用i表示 (i=i+1)第五步：判断i100是否成立，若成立，结束算法；否则，返回第三步.设计：求12345100的一个算法第二步：令s=1第三步：使si用s表示 (s=si)设计：求12+22+32+42+52+1002的一个算法第三步：使s+i2用s表示 (s=s+i2)第13页/共34页的值,并画出程序框图.设计一个算法求开始输入S的值结束S=0i=1S=S+1/ii=i+1i10YNi9输入一个正整数nin开始第14页/共34页3.循环结构
7、的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.4.循环结构的三要素循环变量，循环体、循环的终止条件.第15页/共34页 例例2.2.某工厂某工厂20052005年的年生产总值为年的年生产总值为200200万元，技术革新后预计以万元，技术革新后预计以后每年的年生产总值都比上一年增长后每年的年生产总值都比上一年增长5%.5%.设计一个程序框图，输出设计一个程序框图，输出预计年生产总值超过预计年生产总值超过300300万元的最早年份万元的最早年份.第三步，第三步，判断所得的结果是否大于判断所得的结果是否大于300.300.若
8、是，则输出该年的年份；若是，则输出该年的年份；否则，返回第二步否则，返回第二步.第一步，输入20052005年的年生产总值.第二步，计算下一年的年生产总值.算法分析算法分析：第16页/共34页开始开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束结束输出输出n是是否否程序框图程序框图：（3 3）控制条件：当）控制条件：当“a a300”300”时终止循环时终止循环.（1 1）循环体：设a a为某年的年生产总值，t t为年生产总值的年增长量，n n为年份，则t=0.05at=0.05a，a=a+t a=a+t，n=n+1.n=n+1.（2 2）初始值：n=2005n=20
9、05，a=200a=200.循环结构循环结构：第17页/共34页 开始i 100?否是 输出S 结束 i=1 S=0 S=S+i i=i+1是挑战题：如何改进这一算法表示输出1,1+2,1+2+3，1+2+3+99+100的过程.开始i 100?否是输出S 结束 i=1 S=0 S=S+i i=i+1第18页/共34页挑战题：如何改进这一算法，表示输出1,1+2,1+2+3，1+2+3+（n-1)+n的过程.开始开始i=1输出输出S结束结束S=0i=i+1S=S+i是输入输入nin?否 开始i 100?否是 输出S 结束 i=1 S=0 S=S+i i=i+1是第19页/共34页2 2、注意循
10、环结构中的循环终止条件。、注意循环结构中的循环终止条件。1 1、掌握两种循环结构的画法。、掌握两种循环结构的画法。3 3、能正确设置程序框图，解决实际问题。、能正确设置程序框图，解决实际问题。三种基本结构（三种基本结构（表示一个良好算法的基本单元）顺序结构顺序结构条件结构（条件结构（选择结构）循环结构循环结构ABPAB成立成立不成立不成立 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环）循环Until（直到型）循环）循环“过电影过电影”第20页/共34页开始i=1S=0S=S+i2i=i+1i100?是输出S结束否直到型循环结构开始i=1S=0i100?是S=S+i2i
11、=i+1否输出S结束当型循环结构第21页/共34页三种基本结构（三种基本结构（表示一个良好算法的基本单元）顺序结构顺序结构条件结构（条件结构（选择结构）循环结构循环结构ABPAB成立成立不成立不成立 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环）循环Until（直到型）循环）循环第22页/共34页变式训练变式训练.下面的循环体执行的次数是下面的循环体执行的次数是i=2,s=0s=s+is=s+i开始开始i=i+2是是否否输出输出s结束结束 i 100i 100？第23页/共34页例1.设计一个计算1+2+3+100的程序框图.开始i100?否是输出S结束i=1S=0i
12、=i+1S=S+i第24页/共34页例1.设计一个计算1+2+3+100的程序框图.开始i 100?否是输出S结束i=1S=0S=S+ii=i+1第25页/共34页程序框图:开始i=1S=0S=S+ii=i+1i100?是输出S结束否开始i=1S=0i100?是S=S+ii=i+1否输出S结束第26页/共34页开始i100?否是输出S结束i=1S=0i=i+1S=S+i第27页/共34页变式训练变式训练(2):(2):编写程序求编写程序求:1357:1357101101的值的值.如何修改如何修改?是是开始结束i=1S=0i=i+1S=S+i输出Si100?否否直到型直到型S=1S=Si i=i
13、+2i101?开始i=1S=0i100?是S=S+ii=i+1否输出S结束S=1 i=i+2S=Sii0?开始开始f(x)=x2-2输入精确度输入精确度d和初值和初值a,ba=m否否b=m|a-b|d或或f(m)=0?输出输出m结束结束图图1.1-20二二分法求根的分法求根的算法和程序算法和程序例例2第30页/共34页小小 结结两种循环语句：两种循环语句：循环体满足条件？是是否否（1）While（当型）循环（当型）循环（2）Until（直到型）循环（直到型）循环循环体满足条件？是是否否第31页/共34页第32页/共34页 变式训练（变式训练（1 1）.的值,并画出程序框图.开始输入S的值结束S=0i=1S=S+1/ii=i+1i10YN设计一个算法求步骤A步骤Bi=i+1S=S+1/ii=0i9输入一个正整数ninin-1第33页/共34页感谢您的观看！第34页/共34页