高中数学第1章算法 全套课件新人教版必修3（精品打包）1.1.3循环结构.ppt

算法的基本结构 循环结构 第一课时 北京取得2008奥运会主办权 国际奥委会对遴选出的五个城市进行投票表决的操作程序 首先进行第一轮投票 如果有一个城市得票超过一半 那么这个城市取得主办权 如果没有一个城市得票超过一半 那么将其中得票最少的城市淘汰 然后重复上述过程 直到选出一个城市为止 你能利用算法语言叙述上述过程吗 问题情景 奥运会主办权投票过程的算法结构 s1投票 s2计票 如果有一个城市得票超过一半 那么这个城市取得主办权 进入s3 否则淘汰得票数最少的城市 转入s1 s3宣布主办城市 奥运会主办权投票表决流程图 选出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图 y n 这个结构有何特点 一 变量与赋值 变量 指算法中可取不同数值的量 赋值 把一个常数或表达式的值赋给一个变量 一般格式 变量名 表达式 分析下面程序执行的结果 输入a bb a ba b ab b a输出a b 运行时从键盘输入3 7 1 2 a 1000a a 100输出a 将一个变量的值赋给另一个变量 前一个变量的值保持不变 可先后给一个变量赋多个不同的值 但变量的取值总是最近被赋予的值 a 900 a b 7 3 写出1 2 3 4 5的一个算法 第一步 s 0 第二步 s s 1 第三步 s s 2 第四步 s s 3 第五步 s s 4 第六步 s s 5第七步 输出s 1 2 3 4 5 3 3 4 5 6 4 5 10 5 15 思考 上边的式子有怎样的规律呢 问题情景 引进一个计数变量 通过循环结构实现程序简单化 s1s 0s2i 1s3s s is4i i 1s5如果i不大于5 则返回执行s3 如果大于5 则执行s6 s6输出s 练习 写出1 2 3 100的一个算法写出1 2 3 100的一个算法 二 循环结构 在算法中出现从某处开始 按照一定的条件反复执行某些步骤的情况为循环结构 反复执行的步骤称为循环体三 循环结构的框图表示 解决方法就是加上一个判断 判断是否已经加到了 如果加到了则退出 否则继续加 试分析两种流程的异同点 直到型结构 当型结构 i i 请填上判断的条件 i i 1 s s i 最后结果 直到型结构 当型结构 循环结构 直到 型循环特点 先运算后判断典型例证 吃饭 当 型循环特点 先判断后运算典型例证 资格认证 循环体 终止条件 循环变量初始值 循环体 终止条件 循环结构三要素 例1 写出1 2 3 100算法的程序框图 引伸 写出求下列式子的一个算法 并画出流程图 2 设计一算法 表示输出1 1 2 1 2 3 1 2 3 n 1 n n为正整数 的过程 并用框图表示 1 2 4 6 8 10 100 求平均数呢 探究 若将条件 i 改为 输出结果是什么 2 若将 i i 1 与 s s i 交换 则输出结果是什么 若保持原结果不变 需要作什么修改 例2 某工厂2005年的年生产总值为200万元 技术革新后 预计每年生产总值都比前一年增长5 设计一个程序图 输出预计年生产总值超过300万元的最早年份 小结 1 循环结构关键选择变量 多少个变量 2 判断语句应填什么 3 恰当选择 直到型循环结构 或 当型循环结构 4 关键输出谁 循环结构第二课时 巩固循环结构 如右图 执行该程序框图后 输出的s的值 i 3 5 2 程序框图输出的结果为 练习 3 如图 根据条件填空 把程序框图补充完整 求1 2008所有偶数之和 则应填 1 2 练习 4 如图给出的是计算的值的一个程序框图 其中判断框内应填入的条件是 a b c d 5 如图所示的程序框图中 语句 输出i 被执行的次数为 a 32b 33c 34d 35 6 如果右边程序框图的输出结果为 18 那么在判断框中 表示的 条件 应该是 a b c d 7 设计一个算法求的和 并画出程序框图 二 算法建模 1 给出10个数 要求把大于或等于40的数找出并输出 设计算法并画出流程图 解 算法步骤 令i 1 输入数x 判断x 40是否成