循环结构(下)课件

1、循环结构循环结构(下下)程序框图的循环结构程序框图的循环结构(下下)循环结构循环结构(下下)1.循环结构分为两种循环结构分为两种当型和直到型当型和直到型.当型循环在每次执行循环体前对循环条当型循环在每次执行循环体前对循环条件进行判断件进行判断, ,当条件满足时执行循环体当条件满足时执行循环体, ,不满不满足则停止足则停止;(;(当条件满足时反复执行循环体当条件满足时反复执行循环体) )直到型循环在执行了一次循环体之后直到型循环在执行了一次循环体之后, ,对控制循环条件进行判断对控制循环条件进行判断, ,当条件不满足当条件不满足时执行循环体时执行循环体, ,满足则停止满足则停止.(.(反复执行循

2、反复执行循环体环体, ,直到条件满足直到条件满足) ) 复习巩固复习巩固循环结构循环结构(下下)当当型型循循环环结结构构满足条件满足条件? ?循环体循环体YN 当型循环结构在每次执行循环体前当型循环结构在每次执行循环体前对控制循环条件进行判断对控制循环条件进行判断, ,当条件满足时当条件满足时执行循环体执行循环体, ,不满足则停止不满足则停止. .循环结构的算法流程图循环结构的算法流程图循环结构循环结构(下下)直直到到型型循循环环结结构构条件条件语句语句A AYN直到型循环执行了一次循环体之后直到型循环执行了一次循环体之后, ,对控制循环条件进行判断对控制循环条件进行判断, ,当条件不满当条件

3、不满足时执行循环体足时执行循环体, ,满足则停止满足则停止. .循环结构循环结构(下下)2.循环结构的设计步骤循环结构的设计步骤(1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分,即循环体；即循环体；(3)确定循环的终止条件确定循环的终止条件.3.循环结构的三要素循环结构的三要素循环变量，循环体、循环的终止条件循环变量，循环体、循环的终止条件.循环结构循环结构(下下)例1、 3+5+7+99=?3+5+7+99=?分析分析: :只需要一个只需要一个累加变量累加变量S S和和计数变量计数变量n n. .将累加将累

4、加变量变量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=s+n n=n+2否否是是1、 3+5+7+99=?3+5+7+99=?直到直到型循型循环结环结构构的一个算法的流程图；的一个算法的流程图；第二步第二步:赋值赋值s=s+n, n=n+2 第三步第三步:如果如果n 99执行第四步执行第四步,否则执行否则执行

5、第二步第二步第四步第四步:输出输出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执行第三步执行第三步,否则执行第四步否则执行第四步第四步第四步:输出

6、输出n-1.程序框图程序框图:循环结构循环结构(下下)开始开始S 0结束结束输出输出Si1SSii1i101NYi1.101131211 的一个算法的流程图；的一个算法的流程图； 随堂练习循环结构循环结构(下下) 例例3 3 某工厂某工厂20052005年的年生产总值为年的年生产总值为200200万元，技术革新后预计以后每年的年万元，技术革新后预计以后每年的年生产总值都比上一年增长生产总值都比上一年增长5%.5%.设计一个程设计一个程序框图，输出预计年生产总值超过序框图，输出预计年生产总值超过300300万万元的最早年份元的最早年份. .第三步，判断所得的结果是否大于第三步，判断所得的结果是否

7、大于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

8、.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

9、 + 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? 输出

10、输出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；否