《离散数学》课程思政教学设计（一等奖）.pdf

离散数学 课程教案 编 号： 5.4 最短路径与关键路径 理论课 讨论课□ 实验课□ 授 课 题 目 教学课型 （1） 习题课□ 实践课□ 其 它□ 授课时间 月 日 学 时 1 固定座位教室 移动座位教室□ 智慧型互动教室□ 教学场所 实验(实训)室□ 校外实践基地□ 户外□ 其它□ 教材简析： 本节内容为第五章第四节-最短路径、关键路径与着色问题第一节课讲解，将图论知 识用于实际问题的解决，也是对所学知识综合掌握程度的一个检验，涉及到图的通路、 路径长度、边的赋权等知识，以及矩阵计算方法等，综合性较强，内容难度较大。但是 本节内容中最短路径算法是后续关键路径等问题解决的基础，有着十分重要意义，教学 过程中注重算法的介绍与应用，通过实例分析激发学生的探究欲望，实现教学大纲目标， 为下一步的学生打下坚实基础。 学情分析： 学生通过前段时间的学习，对图论相关理论知识已基本掌握，但对于图论的应用的 起源，应用的领域以及图论中涉及的算法还有许多未知，通过本节课内容学习，学生一 方面可以对本课程学习的意义有更深的理解，同时对图论知识有一个概括和全面的认 知，对实际问题的解决有更多思路与方法。 当代大学生虽然心智比较成熟，但仍有部分大学生是比较自负和自私的，不懂得感 恩，人生观和价值观等有待更进一步的塑造，中国邮路问题是最短路径最具代表性的实 例，也是我们中国人在近代数学史上的骄傲，另外最短路径的求解和一带一路建设有一 个共同的本质，追求效益最大化，把握好契机，充分挖掘思政素材，开展合理的课程思 政，学生可以增强爱国主义情怀，体验一带一路精神，提升社会责任感和历史使命感。 考虑到少数计算机功底好的学生会尝试将算法在计算机软件中去实现，但在编码过 程中可能会遇到困难，为了帮助学生解决这些难题，可以将迪杰斯特拉算法的编码上传 到学习通平台，以供参考。 教学目标： 一、知识目标： 1、了解中国邮路问题，知道最短路径的起源与定义。 2 、学习最短路径计算方法，利用迪杰斯特拉算法独立完成最短路径问题的求解。 3、理解最短路径算法迪杰斯特拉算法，能尝试利用计算机软件写出相应代码。 二、能力目标： 1、思考中国邮路问题的解决，提高探究能力。 2 、利用迪杰斯特拉算法解决最短路径实际问题，增强知识应用能力和解决实际问题的 能力。 3、完成课堂练习，增强知识运用能力和合作学习能力。 三、情感与价值目标 1、学习最短路径的定义以及最短路径的实际应用领域，树立效益最大化意识，并学会 追求最高效益，有助于形成良好高效的职业素养。 2 、学习迪杰斯特拉算法，运用该算法解决最短路径实际问题，加深对本课程学习意义 的理解。 3、了解中国邮路问题的命名来历，华为芯片事件，提高民族自豪感，增强爱国主义情 怀，塑造学生科技创新、科技自立、勇于探索的工匠精神。 4 、拓展了解什么是中国一带一路，明确一带一路对中国乃至全世界的战略意义，体验 祖国的大国担当，提升民族危机意识与历史使命感，践行社会主义核心价值观。 教学重点、难点： 重点：理解迪杰斯特拉算法基本步骤，画出迭代过程表，找出最短路径。 难点：理解迪杰斯特拉算法迭代过程，尤其是如何确定永久标号。 课程思政： 1、课程思政素材： 1）中国邮路问题百科知识；华为芯片事件资料； 2 ）视频资料：一带一路是什么？ 3 ）官方文字资料：一带一路的战略意义，一带一路体现的精神。 2、课程思政切入点： 1、新课引入环节：最短路径经典案例- 中国邮路问题的解决历程，华为芯片事件。 2 、例题讲解环节：最短路径实际的应用。 3、课程思政目标： 了解中国邮路问题的来由华为芯片事件，提高民族自豪感，增强爱国主义情怀，塑造学 生科技创新、科技自立、勇于探索的工匠精神。 2 ）观看视频：一带一路是什么？感受中国的国际担当和 “和平合作，开放包容，互学 互鉴，互利共赢”的