程序框图2.ppt

《程序框图2.ppt》由会员分享，可在线阅读，更多相关《程序框图2.ppt（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、1.1.2 1.1.2 程序框图程序框图(2)(2)（3 3）循环结构：）循环结构：按照一定的条件按照一定的条件反复执行反复执行的某些算法步骤的某些算法步骤.反复执行的步骤称为反复执行的步骤称为循环体循环体.循环体满足条件？否是循环体满足条件？否是 执行一次循环体后，对条件进行执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环循环体，直到条件满足时终止循环.在每次执行循环体前，对条件进行在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则判断，当条件满足，执行循环体，否则终止循环终止循环.直直到到型型循循环环当

2、当型型循循环环开始i=1S=0i=i+1S=S+ii100?输出S结束否是 例例3 3：设计一个计设计一个计算算1+2+3+1+2+3+100+100的值的的值的算法，并画出程序框图算法，并画出程序框图.第第1 1步，步，0 01 11.1.第第2 2步，步，1 12 23.3.第第3 3步，步，3 33 36.6.第第4 4步，步，6 64 410.10.第第100100步，步，4950495010010050505050.算法：算法：第一步，令第一步，令i i1 1，S S0.0.第二步，若第二步，若i 100i 100成立，则执成立，则执行第三步行第三步;否则，输出否则，输出S S，结束

3、算法，结束算法.第三步，第三步，S SS Si.i.第四步，第四步，i=i+1,i=i+1,返回第二步返回第二步.当型循环结构当型循环结构i=i+1s=s+i 解决方法就是加上一个判断，解决方法就是加上一个判断，判断是否已经加到了判断是否已经加到了100100，如果，如果加到了则退出，否则继续加。加到了则退出，否则继续加。直到型结构直到型结构当型结构当型结构i=i+1 s=s+i是否i=i+1s=s+i否是i100i=100i=100?请在空白处填上判断条件请在空白处填上判断条件 循环结构中都有一个循环结构中都有一个计数变量计数变量和和累加变累加变量量，计数变量用以记录循环次数，同时它的，计数

4、变量用以记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用取值还用于判断循环是否终止，累加变量用于输出结果，累加变量和计数变量一般是同于输出结果，累加变量和计数变量一般是同步执行的，累加一次，计数一次步执行的，累加一次，计数一次.输出S输出S计数变量计数变量i i累加变量累加变量s s练习：练习：求求1 1X2 2X3 3X4 4X5 5X6 6X7 7，试设计不同，试设计不同的算法并画出流程图的算法并画出流程图.1.对任意正整数n,的值,并画出程序框图.结束开始输入一个正整数n输出S的值S=0i=1S=S+1/ii=i+1in?Y YN N设计一个算法求练习巩固 例7 某工厂200

5、5年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法步骤：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步.结束开始输出na=200t=0.05a a=a+tn=n+1a300?Y Yn=2005N N（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量：n=2005，a=200.（3）循环控制条件：a300结束

6、开始输入na=200t=0.05aa=a+tn=n+1a300?Y Yn=2005N N结束开始输入na=200t0.05aaa+tnn+1a300?N Nn=2005Y Y直到型当型Y YN NY Y开始m=(a+b)/2a=mb=mf(a)f(m)0？|a-b|d或f(m)=0?结束输出所求的近似根mf(x)=x22是否是输入d,a,b否 设计一个算法，求关于x的方程x220的根（精确度为d），并画出程序框图.算法步骤：第一步,f(x)=x2-2，f(a)0.第二步,令m=(a+b)/2，判断f(m)是否为0，若是，则m为所求，否则，继续判断f(a)f(m)大于0还是小于0.第三步,若f(a)f(m)0,则令b=m，否则令a=m.第四步,判断|a-b|d或f(m)=0是否成立？若是则a、b之间任意值均为满足条件的近似值；否则返回第二步。2.设计一算法，求积:123100，画出流程图.小结1、循环结构的特点2、循环结构的框图表示3、循环结构该注意的问题避免死循环的出现，设置好进入（结束）循环体的条件。当型和直到型重复同一个处理过程