4循环结构.ppt

1.1.2 1.1.2 循环结构循环结构算法初步 成立成立AP不成立不成立AP成立成立不成立不成立1.While（当型）循环（当型）循环2.Until（直到型）循环（直到型）循环循环结构循环结构: :在一些算法中，从否处开始，按照一定条件，在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行某一处理步骤的情况，这就是循环结构。反复反复执行的处理步骤称为循环体。执行的处理步骤称为循环体。注：循环结构不能出现注：循环结构不能出现“死循环死循环”, , 因此因此, ,循环结构中一定包含条件结构循环结构中一定包含条件结构. .注：注：i称为计数变量称为计数变量.例例1:设计一个计算设计一个计算1+2+3+100的值的算法的值的算法,并画出程序框图并画出程序框图.算法分析算法分析:第第1步步:0+1=1; 第第2步步:1+2=3;第第3步步:3+3=6; 第第4步步:6+4=10第第100步步:4950+100=5050.引进一个引进一个累加变量累加变量S来表示来表示每一步的计算结果每一步的计算结果,从而把从而把第第i步表示为：步表示为：S=S+iS的初始值为的初始值为0 ; i依次取依次取1,2,100开始开始i=1S=0S=S+ii=i+1i100?是是输出输出S结束结束否否直到型循直到型循环结构环结构开始开始i=1S=0i100?是是S=S+ii=i+1否否输出输出S结束结束当型循环当型循环结构结构练习：练习：.指出指出右侧程序框图右侧程序框图的运算结果的运算结果.开始开始1iisumsumsum1ii?sum输出0sum结束结束是是否否5i.如图是求如图是求11000的所有的所有的偶数的和而的偶数的和而设计的一个程设计的一个程序框图序框图,将空白将空白处补上处补上开始开始i=2sum=0i=1000输出输出sum结束结束sum=sum+ii=i+2. .对任意正整数对任意正整数n,n,ns131211 的值的值, ,并画出程序框图并画出程序框图. .开始开始输入一个正整数输入一个正整数n输入输入S的值的值结束结束S=0i=1S=S+1/ii=i+1inYN设计一个算法求设计一个算法求300sum0sum否否i开始开始1iisumsumsum1ii结束结束是是输出输出1i30021i.画出求解画出求解i的最大值的最大值的过程的程序框图的过程的程序框图 若是若是,则则m为所求为所求; 例例:画出用二分法求方程画出用二分法求方程x2-2=0的近似根的近似根(精确精确度为度为0.005)的程序框图的程序框图.算法分析算法分析:第一步第一步:令令f(x)=x2-2. 因为因为f(1)0,所以设所以设a=1,b=2.第二步第二步:令令,2abm判断判断f(m)是否为是否为0.若否若否,则继续判断则继续判断f(a) (m)大于大于0还是小于还是小于0.第三步第三步:若若f(a) (m)0,则令则令a=m;否则否则,令令b=m. 第四步第四步:判断判断|a-b|0?开始开始f(x)=x2-2输入误差输入误差和初值和初值a,b2abma=m否否b=m|a-b|300”是否成立来控制循环是否成立来控制循环(2)初始变化量：初始变化量：例例3.某工厂某工厂2005年生产总值年生产总值200万元，技术革新万元，技术革新后预计以后每年后预计以后每年的年生产总值比的年生产总值比上一年增长上一年增长5%，设计一个程序框设计一个程序框图，输出预计年图，输出预计年生产总值超过生产总值超过300万元的最早万元的最早年份年份.开始开始n=2005a=200t=0.05aa=a+tn=n+1a300?输出输出n是是否否结束结束直到型循直到型循环结构程环结构程序框图序框图例例3.某工厂某工厂2005年生产总值年生产总值200万元，技术革新万元，技术革新后预计以后每年后预计以后每年的年生产总值比的年生产总值比上一年增长上一年增长5%，设计一个程序框设计一个程序框图，输出预计年图，输出预计年生产总值超过生产总值超过300万元的最早万元的最早年份年份.开始开始n=2005a=200t=0.05aa=a+tn=n+1输出输出n结束结束是是否否a300?当型循环结当型循环结构程序框图构程序框图