思政元素融入点

授课内容

教学环节

朴素的唯物主义论：简单中蕴含真理

肉包子打狗–最短路问题定义

问题引入

树立大局观、全局观

树立终身学习理念

Dijkstra最短路算法及Dijkstra生平故事

问题求解

理论联系实际以及增强爱国情怀、科技强国、国家安全教育意识

北斗三号全球导航服务背景下导航出行最短路规划

最短路问题实例应用

提升动手能力、查阅资料文献能力、职业道德修养和社会责任教育

查找可以通过Dijkstra算法解决的最短路问题、思考算法有没价值观

课后拓展