循环结构课件(下).ppt
程序框图的循环结构程序框图的循环结构(下下)1.循循环结环结构分构分为为两种两种当型和直到型当型和直到型.当型循环在每次执行循环体前对循环条当型循环在每次执行循环体前对循环条件进行判断件进行判断,当条件满足时执行循环体当条件满足时执行循环体,不满不满足则停止足则停止;(;(当条件满足时反复执行循环体当条件满足时反复执行循环体)直到型循环在执行了一次循环体之后直到型循环在执行了一次循环体之后,对控制循环条件进行判断对控制循环条件进行判断,当条件不满足当条件不满足时执行循环体时执行循环体,满足则停止满足则停止.(.(反复执行循反复执行循环体环体,直到条件满足直到条件满足)复复习习巩固巩固当当型型循循环环结结构构满足条件满足条件?循环体循环体YN 当当型型循循环环结结构构在在每每次次执执行行循循环环体体前前对对控控制制循循环环条条件件进进行行判判断断,当当条条件件满满足足时时执执行循环体行循环体,不满足则停止不满足则停止.循循环结环结构的算法流程构的算法流程图图直直到到型型循循环环结结构构条件条件语句语句A AYN直到型循环执行了一次循环体之后直到型循环执行了一次循环体之后,对控制循环条件进行判断对控制循环条件进行判断,当条件不满当条件不满足时执行循环体足时执行循环体,满足则停止满足则停止.2.循循环结环结构的构的设计设计步步骤骤(1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分,即循环体；即循环体；(3)确定循环的终止条件确定循环的终止条件.3.循循环结环结构的三要素构的三要素循环变量，循环体、循环的终止条件循环变量，循环体、循环的终止条件.例1、3+5+7+99=?3+5+7+99=?分析分析:只需要一个只需要一个累加变量累加变量S S和和计数变量计数变量n n.将累加将累加变量变量S S初值赋为初值赋为0,0,计数变量计数变量n n从从3 3到到9999变化，变化，n初值初值赋为首项赋为首项3,步长步长为公差为公差2.2.设设n=3,s=0s=s+n,n=n+2.s=s+n,n=n+2.典型例典型例题讲题讲解解n99?开始开始s=0,n=3 输出输出s 结束结束s=s+n n=n+2否否是是1、3+5+7+99=?3+5+7+99=?直到直到型循型循环结环结构构的一个算法的流程图；的一个算法的流程图；第二步第二步:赋值赋值s=s+n,n=n+2 第三步第三步:如果如果n 99执执行第四步行第四步,否否则执则执行行第二步第二步第四步第四步:输输出出S.第一步第一步:设设n=3,s=0直到型算法如下直到型算法如下:程序框图程序框图:开始开始n=1,S=0S2008?是是S=S+nn=n+1否否输出输出n-1结束结束当型循环当型循环结构结构2、画出求画出求n的最小正整数值，使的最小正整数值，使 1+2+3+4+n2008的一个算法的流程图；的一个算法的流程图；当型算法如下当型算法如下:第一步第一步:设设n=1,s=0第三步第三步:赋值赋值s=s+n,n=n+1 第二步第二步:如果如果s 2008执执行第三步行第三步,否否则执则执行第四步行第四步第四步第四步:输输出出n-1.程序框图程序框图:开始开始S 0结束结束输出输出Si1SSii1i101NY的一个算法的流程图；的一个算法的流程图；随堂练习 例例3 3 某工厂某工厂20052005年的年生产总值为年的年生产总值为200200万元，技术革新后预计以后每年的年万元，技术革新后预计以后每年的年生产总值都比上一年增长生产总值都比上一年增长5%.5%.设计一个程设计一个程序框图，输出预计年生产总值超过序框图，输出预计年生产总值超过300300万万元的最早年份元的最早年份.第三步，判断所得的结果是否大于第三步，判断所得的结果是否大于300.300.若是，则输出该年的年份；若是，则输出该年的年份；否则，返回第二步否则，返回第二步.第一步，第一步，输入输入20052005年的年生产总值年的年生产总值.第二步，计算下一年的年生产总值第二步，计算下一年的年生产总值.算法分析算法分析：（3 3）控制条件：当）控制条件：当“a a300”300”时终止循时终止循环环.（1 1）循环体：设）循环体：设a a为某年的年生产总值，为某年的年生产总值，t t为年生产总值的年增长量，为年生产总值的年增长量，n n为年份，为年份，则则t=0.05at=0.05a，a=a+ta=a+t，n=n+1.n=n+1.（2 2）初始值：）初始值：n=2005n=2005，a=200.a=200.循环结构循环结构：例例3.某某工工厂厂2004年年的的生生产产总总值值为为200万万元元,技技术术革革新新后后预预计计以以后后每每年年的的生生产产总总值值比比上上一一年年增增加加5%,问问最最早早需需要要哪哪一一年年年年生生产产总总值值超超过过300万万元元.写写出出计计算的一个算法算的一个算法,并画出相并画出相应应的程序框的程序框图图.第一步第一步:n=0,a=200,r=0.05.第二步第二步:T=ar(计计算年增量算年增量).第三步第三步:a=a+T(计计算年算年产值产值).第四步第四步:如果如果a 300，那么，那么n=n+1，重复，重复执执行第二步行第二步.第五步第五步:否否则则,N=2004+n.第六步第六步:输输出出N.例例3、某工厂、某工厂2005年生产年生产总值总值200万元，技术革新万元，技术革新后预计以后每年的年生产后预计以后每年的年生产总值比上一年增长总值比上一年增长5%，设计一个程序框图，输出设计一个程序框图，输出预计年生产总值超过预计年生产总值超过300万元的最早年份万元的最早年份。开始开始n=2005,a=200t=0.05aa=a+tn=n+1a300?输出输出n 结束结束是是否否直到型循环结构程序框图直到型循环结构程序框图 开始开始n=2005，a200t=0.05aa=a+tn=n+1输出输出n 结束结束是是否否a300?当型循环结构程序框图当型循环结构程序框图等差等差(比比)数列求通数列求通项项的的设计设计要素要素(1)等差数列等差数列,设设i=1,a=首项首项i=i+1,a=a+公差公差.(2)等比数列等比数列,设设i=1,a=首项首项 i=i+1,r=q-1,T=ar,a=a+T.例例4：画出用二分法求方程：画出用二分法求方程x2 2=0的近似的近似根根(精确度精确度为为0.005)的程序框的程序框图图.第一步第一步:令令f(x)=x2 2，给给定精确度定精确度d.第四步第四步:若若f(a)f(m)0，则则令令a=m；否；否则则，令，令b=m.第五步第五步:判断判断|a b|或或f(m)=0是否成立若是否成立若是，是，则则m为为方程的近似根；若否方程的近似根；若否,则则返回返回第三步第三步.第二步第二步:确定区确定区间间a,b，满满足足f(a)f(b)0?a=m否否b=m否否|ab|d或或f(m)=0?
