13 算法的设计 ppt课件+教案-2024新浙教版五年级上册《信息科技》.rar

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