循环结构算法的基本结构.ppt

算法的基本结构 循环结构 教学目标 1 了解循环结构的概念 能运用流程图表示循环结构 2 能识别简单的流程图所描述的算法 3 发展学生有条理的思考与表达能力 培养学生的逻辑思维能力 教学重点 运用流程图表示循环结构的算法 教学难点 规范流程图的表示以及循环结构算法的流程图 北京取得2008奥运会主办权 国际奥委会对遴选出的五个城市进行投票表决的操作程序 首先进行第一轮投票 如果有一个城市得票超过一半 那么这个城市取得主办权 如果没有一个城市得票超过一半 那么将其中得票最少的城市淘汰 然后重复上述过程 直到选出一个城市为止 你能利用算法语言叙述上述过程吗 自主探究 奥运会主办权投票过程的算法结构 s1投票 s2计票 如果有一个城市得票超过一半 那么这个城市取得主办权 进入s3 否则淘汰得票数最少的城市 转入s1 s3宣布主办城市 奥运会主办权投票表决流程图 选出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图 y n 这个结构有何特点 设计一算法 求1 2 3 100 第一步 确定首数 尾数 项数 第二步 利用公式 总和 首数 尾数 项数 2 求和 第三步 输出求和结果 算法1 问题情景 第一步 s 0 第二步 s s 1 第三步 s s 2 第一百步 s s 99第一百零一步 s s 100第一百零二步 输出s 思考 上边的式子有怎样的规律呢 算法2 设计一算法 求1 2 3 100 3 循环结构 以上算法中 出现从某处开始 按照一定条件 反复执行某些步骤的情况 这就是循环结构 反复执行的步骤称为循环体 求1 2 3 100 第一步 令 第二步 若成立 则执行第三步 否则 输出s 结束算法 第三步 计数变量 用于记录循环次数 同时还用于判断循环是否终止 累加变量 用于输出结果 一般与计数变量同步执行 累加一次 计数一次 循环变量 循环结构分为当型循环结构和直到型循环结构 循环结构的类型 直到型循环 两种循环结构的异同点 当型循环是先判断条件 当条件满足 再执行循环体 当条件不满足 循环结束 直到型循环是先执行循环体 再判断条件 若条件不满足 再执行循环体 直到条件满足 循环结束 当型循环 当型循环结构 直到型循环结构 练习1 按如图所示的程序框图运行后 若输出的s的值等于16 那么在程序框图中的判断框内应填写的条件是 a i 5 b i 6 c i 7 d i 8 a 例1 2 如果执行下面的程序框图 那么输出的s a 7b 9c 11d 13 c 探究 若将条件 i 改为 输出结果是什么 2 若将 i i 1 与 s s i 交换 则输出结果是什么 求1 2 3 n 反馈练习求1 3 5 n 练习 1 写出1 2 3 100的一个算法 开始 s 1 i 2 s s i i i 1 i 100 结束 是 否 输出s 直到型循环结构 开始 s 1 i 2 s s i i i 1 i 100 结束 是 否 输出s 当型循环结构 例2 某工厂2005年的年生产总值为200万元 技术革新后 预计每年生产总值都比前一年增长5 设计一个程序图 输出预计年生产总值超过300万元的最早年份 算法 直到型循环结构 当型循环结构 当型循环结构 直到型循环结构 循环结构的流程图的画法 课堂小结 当型循环结构 直到型循环结构 1 画流程图时一定要清晰 用铅笔和直尺画 要养成有开始和结束的好习惯 2 画流程图时拿不准的时候可以先根据结构特点画出大致的流程 反过来再检查 比如 遇到判断框时 往往临界的范围或者条件不好确定 就先给出一个临界条件 画好大致流程 然后检查这个