程序框图：循环结构课件.ppt

1、之循环结构三种基本算法结构三种基本算法结构1、顺序结构、顺序结构2、条件结构、条件结构AB流 程 图ABp是是否否3、循环结构、循环结构循循 环环 结结 构构循环结构的概念循环结构的概念 被反复执行的步骤称为循环体。在一些算法中，经常出现从某一处开在一些算法中，经常出现从某一处开始，按照一定的条件始，按照一定的条件反复执行某些步骤反复执行某些步骤的的情况，我们把这种结构称为情况，我们把这种结构称为循环结构循环结构。循环体循环体满足条件？满足条件？满足条件？满足条件？是是否否是是否否循环体循环体循环结构特征图循环结构特征图求求1+2+100开始开始S=1i=2S=S+ii=i+1i100输出输出

2、S是是否否结束结束算法算法:第一步：第一步：S=1；第二步：第二步：i=2；第三步：第三步：S=S+i；第四步：第四步：i=i+1；第五步：如果第五步：如果i不大于不大于100,返回返回 第三步第三步,否则输出否则输出S。在这里，变量在这里，变量 i 同时同时记录了循环的次数，我们记录了循环的次数，我们称其为称其为计数变量计数变量。开始开始i=1S=0S=S+ii=i+1i100?是是输出输出S结束结束否否直到直到型循型循环结环结构构例例2、观察右方流程、观察右方流程图，并说出此算法运算图，并说出此算法运算的最后结果。的最后结果。开始开始S=1i=2i100输出输出S否否是是结束结束S=S+i

3、i=i+1当型循环：在执行了环体之前，先对条件进行判断，当条件满足时执行循环体，否则终止循环.开始开始i=1S=0i100?是是S=S+ii=i+1否否输出输出S结束结束当型循环当型循环结构结构程序框图程序框图:开始开始i=1S=0S=S+ii=i+1i100?是是输出输出S结束结束否否直到直到型循型循环结环结构构开始开始i=1S=0i100?是是S=S+ii=i+1否否输出输出S结束结束当型循环当型循环结构结构练习巩固1、设计一算法，求积:123100，画出流程图结束输出Si=1，S=1开始S=S*ii=i+1i100?否是思考：该流程图与前面的例3中求和的流程图有何不同？例例.设计一个算法

4、设计一个算法,求使求使123n2007成立的最小自然数成立的最小自然数n,并画并画出程序框图出程序框图.开始开始S=1n=1S2007输出输出n否否是是结束结束S=S+nn=n+1例例5 某工厂某工厂2005年的年生产总值为年的年生产总值为200万，技万，技术革新以后每年的年生产总值比上一年增长术革新以后每年的年生产总值比上一年增长5。设计一个程序框图，输出预计年生产总值超过设计一个程序框图，输出预计年生产总值超过300万元的最早年份。万元的最早年份。算法分析：算法分析：第一步，输入第一步，输入2005年的年生产总值。年的年生产总值。第二步，计算下一年的年生产总值。第二步，计算下一年的年生产总

5、值。第三步，判断所得的结果是否大于第三步，判断所得的结果是否大于300.若是，若是，则输出该年的年份；否则，返回第二步则输出该年的年份；否则，返回第二步 由于“第二步”是重复操作的步骤，所以可以用循环结构来实现。我们按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构。（2）初始化变量：若将）初始化变量：若将2005年的年生产总值堪称计算的年的年生产总值堪称计算的起始点，则起始点，则n的初始值为的初始值为2005，a的初始值为的初始值为200.（3）设定循环控制条件：当）设定循环控制条件：当“年生产总值超过年生产总值超过300万元万元”时终止循环，所以可通过判断时终止循环，

6、所以可通过判断“a300”是否成立来控制循是否成立来控制循环。环。（1）确定循环体：设）确定循环体：设a为某年的年生产总值，为某年的年生产总值，t为年生为年生产总值的年增长量，产总值的年增长量，n为年份，则循环体为为年份，则循环体为0.0 51taaatnn程序框图程序框图:开始开始n=2005a=200t=0.05an=n+1a300?是是输出输出n结束结束否否a=a+t小结小结1本节课主要讲述了算法的第三种结构：本节课主要讲述了算法的第三种结构：循环结构（直到型与当型）。循环结构（直到型与当型）。2 2循环结构要在某个条件下终止循环，这循环结构要在某个条件下终止循环，这就需要选择结构来判断

7、。因此，循环结构就需要选择结构来判断。因此，循环结构中一定包含条件结构，但不允许中一定包含条件结构，但不允许“死循死循环环”。3 3、循环结构的三要素、循环结构的三要素循环变量，循环体、循环的终止条件。循环变量，循环体、循环的终止条件。计数变量用于记录循环次数，累加变量用于输计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。累加一次，计数一次。作业：作业：P20习题习题1.1 T2开始开始S=0S=0i=i+1i=i+1i=1i=1S=S+iS=S+i*i ii100i100输出输出S S 结束结束NNY YP21 A组组 T2作业答案作业答案 P50 4.对任意正整数n,ns131211 的值,并画出程序框图.开始输入正整数n输出S结束S=0i=1S=S+1/ii=i+1in?否否 是是设计一个算法求