五阶递进的最短路径问题教学模式探索  

Exploration of the Teaching Mode of the Shortest Path Problem in Five Steps

作　　者：许项东[1] 徐咏蕾 邹晓磊[1] 滕靖[1] XU Xiangdong;XU Yonglei;ZOU Xiaolei

机构地区：[1]同济大学交通运输工程学院,上海201804

出　　处：《高教学刊》2023年第32期32-35,共4页Journal of Higher Education

基　　金：上海高校市级重点课程建设项目“《运筹学》”(无编号);上海高校课程思政领航课程建设项目“《运筹学》”(无编号)。

摘　　要：最短路径问题是计算机科学、地理信息科学、运筹学、管理科学、交通工程、工业工程和复杂系统科学等领域的基础性问题,也是许多相关课程中的教学重点。针对目前教学中存在的被动接受、手工计算、只算不用等问题,按照“精选算法、纵向到底、横向到边”的教学理念,探索“算法原理—数学建模—应用举例—程序实现—算法比赛”五阶递进的最短路径问题教学模式,有助于培养和提升学生的原理掌握深度、优雅学术品位、运筹优化思维、综合应用能力和团队合作精神。The shortest path problem is a fundamental problem and a core knowledge module in many disciplines,such as computer science,geographic information system,operations research,management science,transportation engineering,industrial engineering,and complex system science.It is also the focus of teaching in many related courses.According to the teaching concept of"selecting algorithms,vertical to the end,horizontal to the edge",this paper explores the five-step teaching mode of"algorithm principle-mathematical modeling-application example-program realization-algorithm competition"for the shortest path.It is helpful to cultivate and enhance students'in-depth grasp of principles,elegant academic taste,operation and optimization thinking,comprehensive application ability,and team spirit.

关 键 词：图论 最短路径 数学建模 DIJKSTRA算法 应用举例 

分 类 号：G642[文化科学—高等教育学]