程序框图循环结构.pptVIP

1.1.2 程序框图与算法的基本逻辑结构 主讲人：刘 冬 2012.10.18 1、顺序结构 2、条 件 结 构 步骤 n 步骤n+1 流 程 图 3、循环结构 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 循 环 结 构 循环结构的概念： 被反复执行的步骤称为循环体。 在一些算法中，经常出现从某一处开始，按照一定的条件反复执行某些步骤的情况，我们把这种结构称为循环结构。 如图所示，程序框图（算法流程图）的输出结果是_____ 开始 结束 X=1, y=1 x=2x, y=y+1 输出y 是 否 4 阅读下图所示的程序框图，运行相应的程序，输出S的值为_______ 9 某些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？ 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 还有一些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？ 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环. 例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. 第(i-1)步的结果+i=第i步的结果 各步骤有共同的结构: 为了方便有效地表示上述过程,我们引进一个变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i S=0 S=S + 1 S=S + 2 S=S + 3 … S=S + 100 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 方法1：算法分析： 第四步，判断i100是否成立. 若是，则输出S，结束算法； 否则，返回第二步. 第一步，令i=1，S=0. 第二步，计算S=S+i， 第三步，计算i=i+1， 思考：当型循环结构的自然语言算法和程序框图 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 方法2： 第一步，令i=1，S=0 第二步，若i ≤100成立， 则执行第三步；否则，结束. 第三步，S=S+i 第四步，i=i+1,返回第二步 算法设计如下 当型循环结构 练习1： 下图是一个算法流程图，则输出的k的值是____________。 开始 K=1 K2-5K+40 输出K 结束 K=K+1 Y N K=5 练习2：若执行如图2所示的框图，输入 则输出的数等于 ． 思考题：用程序框图表示输出1,1+2,1+2+3, …, 1+2+3+…+(n-1)+n( ) 的过程。 结束 输出S i=0，S=0 开始 i = i + 1 S=S + i 否 是 输入n 自学例2、 某工厂2005年的年生产总值为200万，技术革新以后每年的年生产总值比上一年增长5％。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。 算法分析： 第一步，输入2005年的年生产总值。 第二步，计算下一年的年生产总值。 第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a300？ 结束 输出n 是 否 程序框图： （3）控制条件：当“a300”时终止循环. （1）循环体：设a为某年的年生产总值， t为年生产总值的年增长量， n为年份， 则t=0.05a， a=a+t， n=n+1. （2）初始值：n=2005，a=200. 循环结构： 小结: