程序框图循环结构.ppt

《程序框图循环结构.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2程序框图与算法的基本逻辑结构主讲人：刘冬2012.10.181、顺序结构2、条件结构步骤n步骤n+1流程图3、循环结构满足条件？步骤A步骤B是否满足条件？步骤A是否循环结构循环结构的概念：被反复执行的步骤称为循环体。在一些算法中，经常出现从某一处开始，按照一定的条件反复执行某些步骤的情况，我们把这种结构称为循环结构。如图所示，程序框图（算法流程图）的输出结果是_____开始结束X=1,y=1x=2x,y=y+1输出y是否4阅读下图所示的程序框图，运行相应的程序，输出S的值为_______9某些循环结构用程序框图可以表示为：循环体满足条件？是否这

2、种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.还有一些循环结构用程序框图可以表示为：循环体满足条件？是否这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.例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

3、.第(i-1)步的结果+i=第i步的结果各步骤有共同的结构:为了方便有效地表示上述过程,我们引进一个变量S来表示每一步的计算结果,从而把第i步表示为S=S+iS=0S=S+1S=S+2S=S+3…S=S+100开始i=1i>100？是输出S结束S=0i=i+1S=S+i否方法1：算法分析：第四步，判断i>100是否成立.若是，则输出S，结束算法；否则，返回第二步.第一步，令i=1，S=0.第二步，计算S=S+i，第三步，计算i=i+1，思考：当型循环结构的自然语言算法和程序框图开始i=1结束输出S否是S=0S=S+ii≤100？i=i+1方法2：第一步，

4、令i=1，S=0第二步，若i≤100成立，则执行第三步；否则，结束.第三步，S=S+i第四步，i=i+1,返回第二步算法设计如下当型循环结构练习1：下图是一个算法流程图，则输出的k的值是____________。开始K=1K2-5K+4>0输出K结束K=K+1YNK=5练习2：若执行如图2所示的框图，输入则输出的数等于．思考题：用程序框图表示输出1,1+2,1+2+3,…,1+2+3+…+(n-1)+n()的过程。结束输出Si=0，S=0开始i=i+1S=S+i否是输入n自学例2、某工厂2005年的年生产总值为200万，技术革新以后每年的年生产总值比上一

5、年增长5％。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。算法分析：第一步，输入2005年的年生产总值。第二步，计算下一年的年生产总值。第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步开始n=2005a=200t=0.05aa=a+tn=n+1a>300？结束输出n是否程序框图：（3）控制条件：当“a>300”时终止循环.（1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循环结构：小结:1．本节课主要讲述

6、了算法的第三种结构：循环结构（直到型与当型）。循环体满足条件？是否循环体满足条件？是否直到型当型2．循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。3．画循环结构流程图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.4、循环结构的三要素循环变量和初始条件，循环体、循环的终止条件。作业：P20A组第2题开始S=0I=I+1I=1S=S+I*II≤100输出S结束NY