(
课件网) 第三单元 第3课 寻找最短的路径 （桂科版）五年级 下 1 核心素养目标 3 新知讲解 5 拓展延伸 7 板书设计 2 新知导入 4 课堂练习 6 课堂总结 课后作业 8 01 核心素养目标 信息意识 计算思维 数字化学习与创新 信息社会责任 在小组协作中尊重同伴思路，养成严谨的算法实践态度，树立正确的信息价值观。 能通过手动模拟验证算法，并初步关联编程实现思路，提升数字化工具解决问题的实践能力。 枚举法和分段求解法的核心思想，能用流程图描述算法，理解动态规划的逻辑。 能针对“最短路径”问题，主动运用算法思想解决问题，感知算法在解决实际问题中的实用价值。 02 新知导入 壮壮需要将火龙果从种植基地运往水果市场售卖。从基地到市场有许多条道路，每条道路花费的时间不同。他的目标是找到一条耗时最短的路线，确保火龙果以最快速度到达，保持最新鲜的口感！ 为简化模型，我们设定这些路线都是单行线，在图上只能从左往右走或者从上往下走，不能反方向走。 这还不简单，把所有可能的路线都列出来，一个个算时间，不就行了吗？ 听起来可行，但是路线会不会太多了？算起来会不会很麻烦？ 02 新知导入 你会怎么做呢？说说你的想法。 这种把所有可能的路径一条一条地列出来，然后逐一计算、比较的方法，我们称之为“枚举法”。 02 新知导入 学习目标 1.理解 “寻找用时最短路径” 的要求，学会用算法思路解决生活中的路径规划问题。 2.能一步步推理出完整的路线方案，用文字或流程图把行走步骤写清楚，搞懂最短路径算法的核心逻辑。 3.能用手动模拟或编程工具（如 Scratch）验证路线是否为最短路径，提升动手实践和逻辑验证能力。 4.在小组合作中学会分工讨论、优化路线，养成严谨、协作的学习习惯。 02 新知导入 壮壮通过网络查询，了解到冷链车在相邻地点之间的单程行驶时间请进一步完善我们的示意图，并在表格中填写这些路线需要的时间，对比并找出用时最短路径。 议一议 起点一终点 时间 起点一终点 时间 火龙果种植基地一超市 30 分钟 医院-商场 20 分钟 火龙果种植基地-博物馆 20 分钟 医院-体育馆 10 分钟 超市一公园 20 分钟 公园-商场 20 分钟 超市-医院 10 分钟 学校一体育馆 30 分钟 博物馆-医院 30 分钟 商场-水果市场 10 分钟 博物馆-学校 30 分钟 体育馆-水果市场 30 分钟 03 新知讲解 一、枚举法：列出所有可能性 路径 1 基地 → 超市 → 公园 → 商场 → 市场 耗时：30 + 20 + 20 + 10 =80分钟 让我们来当一次“人肉计算机”，列出从火龙果种植基地到水果市场的所有可能路径。 路径 3 基地 → 超市 → 医院 → 体育馆 → 市场 耗时：30 + 10 + 10 + 30 =80分钟。 路径 2 基地 → 超市 → 医院 → 商场 → 市场 耗时：30 + 10 + 20 + 10 =70分钟 路径 4 基地 → 博物馆 → 医院 → 商场 → 市场 耗时计算：20 + 30 + 20 + 10 =80 分钟 03 新知讲解 继续枚举！ 路径 5 基地 → 博物馆 → 医院 → 体育馆 → 市场 耗时计算：20 + 30 + 10 + 30 =90 分钟 除了之前的路线，还有几条不同的路径可以到达终点。 让我们一起来算一算，走这些路线分别要花多长时间？哪条最快呢？ 路径 6 基地 → 博物馆 → 学校 → 体育馆 → 市场 耗时计算：20 + 30 + 30 + 30 =110 分钟 (最长！) 通过对比所有路径,得到结论 路径2（基地 → 超市 → 医院 → 商场 → 水果市场）是耗时最短的，仅需70分钟。 02 新知讲解 枚举法虽然“笨办法”能保证找到答案，但每多一个地点，路径数量就会暴增！如果地图再复杂十倍，地点再多一些，用枚举法是不是就太麻烦了？我们需要更高效的算法。 深度思考 小贴士 如果我们把寻找整个示意图的用时最短路径，转变为先找出从起点到各个 ... ...
