单元七 · 了解更多的算法
第26课 寻找最短的路径
一、学习目标
- 进一步了解规划算法的思想，体会把全局问题分解为局部问题的过程。
- 通过寻找最短路径的算法描述，初步了解路径规划算法的应用。
三、核心讲解
本课学习路径：
1用枚举法寻找最短路径
2用分段用时寻找最短路径
1．用枚举法寻找最短路径
从起点出发到终点结束，只能走下方或者右侧的边。
用枚举法寻找：先抓住「用枚举法寻找最短路径」在做什么，再用例子对照验证。
- 边代表所需时间，
- 2表示2分钟
- 点代表地点。
- 列举出所有的行走方法
- 全局问题转化为局部问题
想一想：根据给定的图形，你能够列举出所有可能的路径吗？
弄清以上要点后，再进入下方动手体验，用实际操作验证。
四、动手体验 · Python 3 Online 编程
五年级 · 寻找最短的路径：运行后观察输出，试着改一处再运行。
正在载入 Python 3 Online
正在载入编程环境…
五、课堂总结
- 动态规划是将全局问题转化为局部问题，随着局部问题的解决逐渐扩大到全局问题的解决。
- 在解决局部问题时，可能会出现多个选择，需要抓住局部问题的关键特征，深入思考，进行局部的最优选择。
- 在现实生活中，路径规划算法应用广泛，它与我们的生活、工作和学习已经息息相关。
六、拓展提升
拓展：篮球赛中重要的就是队员互相配合。现在知道对方球队有著名的三人组，这三个人之间配合相当默契。
测评
完成练习后作答；选出后点「检查」。答错会显示简短说明。
下列哪一项更接近本课学习目标？
本课课堂总结强调的是？
本课主题最贴近下列哪一项？
完成本课后，优先应该做什么来证明学会了？
判断：教学指南中的学习活动可以全部跳过。
拓展提升部分的作用是？
本节小结
回顾本课要点，完成动手体验与测评。记住：寻找最短的路径。