1.1.2循环结构框图（第3课时）

课件11张PPT。循环结构开始i=1,s=0S=S+i=i+1i>100?是输出S结束否直到型循环结构开始i=1,s=0i≤100?是S=S+i=i+1否输出S结束当型循环结构开始i=1,S=0S=S+i2i=i+1i>2008?是输出S结束否直到型循环结构开始i=1,S=0i≤2008?是S=S+i2i=i+1否输出S结束当型循环结构 1、画出求12+22+…+20082的一个算法的流程图；开始n=1,S=0S=S+nn=n+1S>2008?是输出n-1结束否直到型循环结构开始n=1,S=0S≤2008?是S=S+nn=n+1否输出n-1结束当型循环结构 2、画出求n的最小正整数值，使
1+2+3+4+…+n>2008的一个算法的流程图；例1 1+3+5+7+……+99=?分析:只需要一个累加变量S和计数变量i.将累加变量S初值赋为0,计数变量i从1到99变化，步长为2.i>99?开始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=?例2、某工厂2005年生产总值200万元，技术革新后预计以后每年的年生产总值比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份。（1）确定循环体 t=0.05a设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为：,a=a+t,n=n+1(2)初始化变量：2005年生产总值看成计算起点，则n=2005，a=200（3）设定循环控制条件：当年生产总值超过300万元时终止循环，可以通过判断“a>300”是否成立来控制循环例2、某工厂2005年生产总值200万元，技术革新后预计以后每年的年生产总值比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份。是否直到型循环结构程序框图是否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=2f(x)=x2－2m=(a+b)/2b=ma=mf (m)=0 ?f(a)f(m)<0?|a-b|＜0.005?结束输出mm=(a+b)/2是否否是否是流程图表示