程序框图循环结构.ppt

1 1 2程序框图与算法的基本逻辑结构 主讲人 刘冬2012 10 18 循环结构 循环结构的概念 被反复执行的步骤称为循环体 在一些算法中 经常出现从某一处开始 按照一定的条件反复执行某些步骤的情况 我们把这种结构称为循环结构 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 0S S 1S S 2S S 3 S S 100 方法1 算法分析 第四步 判断i 100是否成立 若是 则输出S 结束算法 否则 返回第二步 第一步 令i 1 S 0 第二步 计算S S i 第三步 计算i i 1 思考 当型循环结构的自然语言算法和程序框图 当型循环结构 K 5 思考题 用程序框图表示输出1 1 2 1 2 3 1 2 3 n 1 n 的过程 自学例2 某工厂2005年的年生产总值为200万 技术革新以后每年的年生产总值比上一年增长5 设计一个程序框图 输出预计年生产总值超过300万元的最早年份 算法分析 第一步 输入2005年的年生产总值 第二步 计算下一年的年生产总值 第三步 判断所得的结果是否大于300 若是 则输出该年的年份 否则 返回第二步 程序框图 3 控制条件 当 a 300 时终止循环 1 循环体 设a为某年的年生产总值 t为年生产总值的年增长量 n为年份 则t 0 05a a a t n n 1 2 初始值 n 2005 a 200 循环结构 小结 1 本节课主要讲述了算法的第三种结构 循环结构 直到型与当型 直到型当型 2 循环结构要在某个条件下终止循环 这就需要选择结构来判断 因此 循环结构中一定包含条件结构 但不允许 死循环 3 画循环结构流程图前 确定循环变量和初始条件 确定算法中反复执行的部分 即循环体 确定循环的转向位置 确定循环的终止条件 4 循环结构的三要素 循环变量和初始条件 循环体 循环的终止条件 作业 P20A组第2题