江苏省扬州市第一中学高一数学《5.2 流程图》教案3

用心 爱心 专心1 第第 4 4 课时课时 5 25 2 流程图流程图 重点难点重点难点 重点重点 掌握循环结构的执行过程 用流程图表示顺序结构的算法 难点难点 理解循环结构执行过程 熟悉当型循环与直到型循环 开始 投票 淘汰得票最 少的城市 有一个城市的 票数超过半数 结束 输出该城市 Y N 学习导航学习导航 知识网络知识网络 学习要求学习要求 1 理解循环结构的执行过程 2 了解如何在流程图表示循环结构 3 理解当型循环与直到型循环在流程图上的区别 通过分析理解两种循环方式在执行过程 上的区别 课堂互动课堂互动 自学评价自学评价 1 1 问题 问题 北京获得了 2008 年的奥运会的主办权 你知道在申办奥运会的最后阶段时 国际 奥委会是如何通过投票来决定主办权归属的吗 对五个申报的城市进行表决的程序是 首先进行的第一轮投票 如果有哪一个城市得票 超过半数 那么该城市将获得举办权 表决结束 如果所有的申报城市的票数都没有半数 则将得票最少的城市淘汰 然后重复上述过程 直到选出一个申办城市为止 你能用一个算法来表达上述过程吗 算法算法 S1 投票 S2 统计票数 如果有一个城市的票数超过半数 那么该城市当选 获得主办权 转 S3 否则 淘汰得票数最少的城市 转 S1 S3 宣布主办城市 上述算法用流程图如下所示 当型循环 循环结构 直到型循环 小结小结 在该算法中 在主办城市没有出来之前 投票并淘汰得票最少的城市 这一 操作将会重复执行 直到有一个城市获半数以上的票 像这种需要重复执行同一操作的结构 称为循环结构 cycle structure 注意注意 粗体字部分是循环结束的条件 即直到该条件成立 或为 真 时循环才结束 用流程图可表示为 注意圆卷部分是循环结束的条件 2 2 写出求写出求值的一个算法 值的一个算法 1 2345 算法一 S1 先求 得到 1 2 2 S2 将 S1 得到的结果再乘 得到 36 S3 将 S2 得到的结果再乘 得到 424 S4 将 S3 得到的结果再乘 得到最后的结果 5120 思考思考 如果一直乘到 100 上述算法有何弊端 有通用性吗 算法二 S1 设一个变量 T 1 S2 设另一个变量为 i 2 S3 T T i 将 T i 的结果仍放在变量 T 中 S4 i i 1 i 的值增加 1 S5 如果 i 不大于 5 转 S3 否则输出 T 算法结束 比较比较 算法二与算法一相比有何优越性 这个方法可以在条件限制中加入任意的值来 比如也可以用同样的程1 234100 序来执行 只要修改一下限制条件即可 流程图 流程图 Y P A N 图 A 开始 T 1 I 2 T T i i i 1 I 5 Y N 输出 T 结束 思考思考 将算法二作如下修改 注意与算法二的区别 算法三 S1 设一个变量 T 1 S2 设另一个变量为 i 2 S3 如果 i 不大于 5 T T i 执行 S4 否则转到 S5 S4 i i 1 重复 S3 S5 输出 T 分析 在算法三中 执行 S3 S4 是有条件的 当 i 小于等于 5 时才可以 流程图 流程图 上述循环结构用示意图表示为 Y 开始 T 1 I 2 i i 1 I 5 N 输出 T 结束 T T i N P Y 图 B A 总结总结 图 A 中 循环体一直执行 直到条件成立时退出循环 这种循环称为直到型循环 图 B 中 当当条件成立时循环体才执行 这种循环称为当型循环 经典范例经典范例 例例 1 1 设计一个计算 10 个数的平均数的算法 分析分析 我们用一个循环依次输入 10 个数 再用一个变量存放数的累加和 在求出 10 个数 的总和后 除以 10 就得到这 10 个数的平均数 解 算法如下 S1 S 0 S2 I 1 S3 输入 G 输入一个数 S4 S S G 求 S G 其和仍放在 S 中 S5 I I 1 S6 如果 I 不大于 10 转 S3 如果 I 10 不成立 开始循环 S7 A S 10 将平均数 S 10 存放到 A 中 S8 输出 A 流程图 流程图 追踪训练追踪训练 1 算法的三种基本结构是 A A A 顺序结构 选择结构 循环结构 B 顺序结构 流程结构 循环结构 C 顺序结构 分支结构 流程结构 D 流程结构 循环结构 分支结构 2 有如下程序框图 如下图所示 开始 S 0 I 1 S S G I I 1 I 10 Y N 输出 A 结束 输入 G A S 10 则该程序框图表示的算法的功能是 将 换成 解 求使成立的最小正整数 n 的值加 2 10000 531 3 用代表第 i 个学生的学号 代表第 i 个学生的成绩 i 1 2 50