循环结构框图教学课件.pptVIP

例2、某工厂2005年生产总值200万元，技术革新后预计以后每年的年生产总值比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份。 例2、某工厂2005年生产总值200万元，技术革新后预计以后每年的年生产总值比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份。 * 循环结构 开始 i=1,s=0 S=S+ i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 i=1,s=0 i≤100? 是 S=S+ i=i+1 否 输出S 结束 当型循环结构 开始 i=1,S=0 S=S+i2 i=i+1 i2008? 是 输出S 结束 否 直到型循环结构 开始 i=1,S=0 i≤2008? 是 S=S+i2 i=i+1 否 输出S 结束 当型循环结构 1、画出求12+22+…+20082的一个算法的流程图； 开始 n=1,S=0 S=S+n n=n+1 S2008? 是 输出n-1 结束 否 直到型循环结构 开始 n=1,S=0 S≤2008? 是 S=S+n n=n+1 否 输出n-1 结束 当型循环结构 2、画出求n的最小正整数值，使 1+2+3+4+…+n2008的一个算法的流程图； 例1 1+3+5+7+……+99=? 分析:只需要一个累加变量S和计数变量i.将累加变量S初值赋为0,计数变量i从1到99变化，步长为2. i99? 开始 s=0 ,i=1 输出s 结束 s=s+i i=i+2 否 是 例1 1+3+5+7+……+99=? 变式2：2+4+6+8+……+100=? 变式1：1×3×5×7×……×99=? 变式3：2×4×6×8×……×100=? （1）确定循环体 t=0.05a 设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为： ,a=a+t ,n=n+1 (2)初始化变量：2005年生产总值看成计算起点，则n=2005，a=200 （3）设定循环控制条件： 当年生产总值超过300万元时终止循环，可以通过判断“a300”是否成立来控制循环 开始 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? 当型循环结构程序框图 例2 用二分法求解方程 求关于x的方程x2－2＝0的根，精确到0.005 算法描述 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设a=1，b=2 第二步 令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|0.005是否成立？若是则a、b之间的任意值均为满足条件的近似值；否则返回第二步。 开始 a=1,b=2 f(x)=x2－2 m=(a+b)/2 b=m a=m f (m)=0 ? f(a)f(m)0? |a-b|＜0.005? 结束 输出m m=(a+b)/2 是 否 否 是 否 是 流程图表示 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设a=1，b=2 第二步 令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|0.005是否成立？若是则a、b之间的任意值均为满足条件的近似值；否则返回第二步。 *