(
课件网) 自驾出游，从清真寺到禾木，出于经费原因，规划合理路线。 清真寺 阿克苏 呢雅遗址 乌鲁木齐 魔鬼城 禾木 366km 366km 160km 385km 318km 87km 141km 距离最短 分析 分解 抽象 算法的设计 浙摄版2023 01 03 02 04 确定输入与输出 描述算法 设计计算过程 …… 算法设计的一般步骤 根据问题解决目的，确定算法的输入和输出。 1、求计算正方形面积。 输入： 输出： 面积的值 边长的值 2、求按身高购买车票。 输入： 输出： 应付票价钱的值 身高的值 3、求旅行最短距离。 清真寺 阿克苏 呢雅遗址 乌鲁木齐 魔鬼城 禾木 L1 366km L2 366km L3 160km L4 385km L6 318km L5 87km L7 141km 输入： 输出： 各段距离 L1、L2、L3、L4、L5、L6、L7 最短距离 Smin 算法的设计过程是算法设计的核心，包括基本算法的选择、数据间的数学关系以及需要使用的控制结构。 距离计算模型 较短距离比较模型 顺序结构 分支结构 如果从整体考虑路线，在不进行规模分解的情况下，算法的计算过程又是怎么样？ 想一想 算法描述 流程图描述 自然语言描述 伪代码描述 整段规划自然语言描述 分段规划流程图描述 根据“整段规划的自然语言描述”画出流程图。 试一试 完成课本p56练习题。 感谢聆听课 题 算法的设计 教学目标 通过最短距离算法的设计，了解算法的一般过程。 通过同一个问题不同算法的设计，体验同一个问题可以使用多种算法来解决的过程。 教学重难点 重点：知道设计算法的一般流程 难点：知道设计算法的一般流程 教学准备 教学过程 情景导入： 回顾上节课的知识，新疆自驾出游，从清真寺到禾木，出于经费原因，规划合理路线。我们从前面两节课中分析出要求最短距离，并对地图进行简化建模，那接下来我们需要用计算机解决问题，那下一步该怎么做？ 揭示课题：算法的设计 新课讲授： 算法设计一般要经历确定输入与输出、设计计算过程和描述算法等步骤。根据问题解决目的，确定算法的输入和输出。 说一说：1、求正方形的面积。输入： 输出： 2、求按身高购买车票。输入： 输出： 3、求旅行最短距离。输入： 输出： 算法的设计过程是算法设计的核心，包括基本算法的选择、数据间的数学关系以及需要使用的控制结构。 观看视频 求最短距离问题中，我们把问题分解为两个较小的子问题，从中我们需要用到距离计算模型和较短距离比较模型；需要用到顺序结构和分支结构。 想一想：如果从整体考虑路线，在不进行规模分解的情况下，算法的计算过程又是怎么样？ 回顾算法的描述：自然语言描述、流程图描述、伪代码描述…… 呈现求最短距离的两种描述图： 整段规划自然语言描述 分段规划流程图描述 试一试：根据“整段规划的自然语言描述”画出流程图。 课堂练习：完成课本p56练习题。 课堂小结： 通过本节课的学习，我们知道了设计算法的一般过程：确定输入与输出、设计计算过程和描述算法，下节课我们将对设计的算法进行验证。 二次备课 教学反思： ... ...
