第13课 算法的设计（课件）2025-2026学年五年级上册信息技术浙教版

第13课 算法的设计 年 级：五年级 学 科：小学信息科技（浙教版） 1.距离计算模型：总距离=各分段距离之和 2.较短距离比较模型：令Smin=S1;如果S2<Smin，则Smin=S2。 算法的设计 分析问题→抽象→建模 问题：送货机器人寻找最短路线 2 算法的设计需要我们做些什么呢？请同学们结合书本自主学习，划一划，圈一圈，找出算法设计的一般步骤。 探索：算法的设计 算法设计一般要经历确定输入与输出、设计计算过程、描述算法等步骤。 任务一：在“最短距离”算法设计中，输入与输出分别是什么？ 建构：确定输入与输出 建构：确定输入与输出 七小段距离L1、L2、L3、L4、L5、L6、L7 最短距离Smin 输入：已知内容 输出：具体目的 算法的计算过程是算法设计的核心，包括基本算法的选择、数据间的数学关系以及需要使用的控制结构。 建构：设计计算过程 任务二：在“最短距离”算法设计中，应该怎样计算才能找出最短距离的值呢？ 建构：设计计算过程 建构：设计计算过程 Smin1 Smin2 Smin=Smin1+Smin2 距离计算模型 S1=L1+L3 S3=L5+L7 S2=L2+L4 S4=L6 较短距离比较模型 Smin1 Smin2 建构：设计计算过程 距离计算模型 S1=L1+L3+L5+L7 S2=L1+L3+L6 S3=L2+L4+L5+L7 S4=L2+L4+L6 较短距离比较模型 Smin 建构：设计计算过程 √ 例：距离计算模型 较短距离比较模型 S1=L1+L3 Smin1 Smin2 S2=L2+L4 S3=L5+L7 S4=L6 Smin=Smin1+Smin2 顺序结构 分支结构 √ 例：距离计算模型 较短距离比较模型 S1=L1+L3+L5+L7 Smin S2=L1+L3+L6 S3=L2+L4+L5+L7 S4=L2+L4+L6 顺序结构 分支结构 解 决 问 题 的 算 法 并 不 唯 一 建构：算法的描述 根据输入输出和计算过程，可以确定算法的具体步骤，并用自然语言或流程图完整地描述算法。 你能描述“最短距离”问题的算法吗？ 。 移一移:根据左图所示的自然语言描述，拖动相应语句到右侧流程图空白处。 。 顺序结构 分支结构 建构：算法的描述 建构：算法的描述 任务三：如果从整体考虑路线，在不进行规模分解的情况下，又该如何描述算法呢？请你选择自然语言或者流程图完整的描述算法。 建构：算法的描述 小结：知识整理，评价小结 算法设计一般要经历确定输入与输出、设计计算过程、描述算法等步骤。 解决同一个问题，可以有不同的算法，算法不唯一。 算法的设计 分析问题→抽象→建模 练习 针对机器人画正六边形的问题，设计一个算法。 同学们，再见！ $$