高二数学循环结构课件.ppt

三种基本算法结构 i 顺序结构 ii 选择结构 流程图 基本结构之三 循环结构 北京取得2008奥运会主办权 国际奥委会对遴选出的五个城市进行投票表决的操作程序 首先进行第一轮投票 如果有一个城市得票超过一半 那么这个城市取得主办权 如果没有一个城市得票超过一半 那么将其中得票最少的城市淘汰 然后重复上述过程 直到选出一个城市为止 你能利用算法语言叙述上述过程吗 情景问题 奥运会主办权投票过程的算法结构 S1投票 S2统计票数 如果有一个城市得票超过一半 那么这个城市取得主办权 转入S3 否则淘汰得票数最少的城市 转入S1 S3宣布主办城市 输出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图 Y N S1投票 S2统计票数 如果有一个城市得票超过一半 那么这个城市取得主办权 转入S3 否则淘汰得票数最少的城市 转入S1 S3宣布主办城市 循环结构 1 循环结构的概念 循环结构是指在算法中 需要重复执行同一操作的结构 循环结构 直到型 2 循环结构的特征图 直到型循环 在执行了一次循环体之后 对控制循环体进行判断 当条件不满足时执行循环体 满足则停止 循环体 反复执行的处理步骤称为循环体 例1 写出求1 2 3 4 5的一个算法 思路1 该算法为何结构 S1先算1 2 T 1 2 S2将S1的结果乘3 T T 3 S3将S2的结果乘4 T T 4 S4将S3的结果乘5 T T 5 S5输出结果 输出T 思路2 例1 写出求1 2 3 4 5的一个算法 该算法为何结构 试画出算法2的流程图 S1T 1 S2I 2 S3T T I S4I I 1 S5如果I不大于5 返回S3 否则输出T 算法2流程图 开始 T 1 I 2 T T I I I 1 I 5 输出T Y N 结束 算法2 S1T 1 S2I 2 S3T T I S4I I 1 S5如果I不大于5 返回S3 否则输出T 练习 试仿造例题1用循环结构写出1 3 5 7 9 99的算法并画流程图 S1T 1 S2S 3 S3T T S S4S S 2 S5如果S不大于99 返回S3 否则输出T 例2将下述算法用流程图表示 并说出这个算法的意义 算法S1S 0 S2I 1 S3输入G S4S S G S5I I 1 S6若I不大于100 转S3 否则 转S7 S7A S 100 S8输出A 当型循环结构 练习1 设计算法 求和2 4 6 100 练习2 下面表示了一个什么样的算法 代表第个学生的学号 代表第个学生的成绩 小结 1 本节课主要讲述了算法的循环结构 算法的基本逻辑结构有三种 即顺序结构 选择结构和循环结构 其中顺序结构是最简单的结构 也是最基本的结构 循环结构必然包含选择结构 所以这三种基本逻辑结构是相互支撑的 无论怎样复杂的逻辑结构 都可以通过这三种结构来表达 小结 2 循环结构要在某个条件下终止循环 这就需要选择结构来判断 因此 循环结构中一定包含选择结构 但不允许 死循环 3 画循环结构流程图前 确定循环变量和初始条件 确定算法中反复执行的部分