循环及结构.pptVIP

1.1.2 程序框图—循环结构 * * 当型循环在每次执行循环体前对条件进行判断,当条件满足时执行循环体,否则终止循环;(当条件满足时反复执行循环体) (2)循环结构分为两种------当型和直到型. 直到型循环在执行了一次循环体之后,对条件进行判断,如果条件不满足就执行循环体,直到条件满足时终止循环.(反复执行循环体,直到条件满足) 思考:计算1+2+3+…+100的值可按如下过程进行： 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 解决这一问题的算法是： 思考:用直到型循环结构，这个算法的程序框图如何表示？用当型循环呢？ 直到型循环： 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 开始 i=1 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 当型循环： 结束 思考:计算1+3+5+7…+99的值可按如下过程进行： 第1步，0+1=1. 第2步，1+3=4. 第3步，4+5=9. 第4步，9+7=16. …… 第50步，2401+99=2500. 第四步，判断i99是否成立.若是，则输出S，结束算法；否则，返回第二步. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+2，仍用i表示. 解决这一问题的算法是： 思考:用直到型循环结构，这个算法的程序框图如何表示？用当型循环呢？ 直到型循环： 开始 i=1 i99？ 是 输出S 结束 S=0 i=i+2 S=S+i 否 开始 i=1 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 当型循环： 结束 练习： 教材20页习题A组2: 当型循环结构 是 i≤100？ 开始 输出S 结束 i=i+1 S=S+i2 否 i=1, S=0 开始 i100？ 是 输出S 结束 i=i+1 S=S+i2 否 直到型循环结构 i=1, S=0 变式1: 右边的程序框图 输出S=————？ 开始 i=1 是 输出S 结束 S=0 S=S+i i=i+1 否 9 题型一：程序框图的阅读与理解 i3？ 变式2:右边的程序框图， 输出S=———？ 开始 i=1 i3？ 是 输出S 结束 S=0 i=i+1 S=S+i2 否 14 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步. 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 算法分析： （3）设定循环控制条件：当“a ＞300”时终止循环. （1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t =0.05a，a =a +t，n =n+1. （2）初始化变量：n =2005，a =200. 循环结构： 例2： 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a300？ 结束 输出n 是 否 直到型循环： 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 输出n 结束 是 否 a≤300? 当型循环结构