表1：课程思政融入案例设计表

图2：课前实施方案

键路径上的活动延期了，那整个工期就要延后了，让学生明白事情有分轻重缓急，要懂得抓住重点。通过在案例中融入思政元素，不仅能激发学生的学习兴趣，还能培养学生科技强国的责任感和使命感。数据结构课程中每章部分由案例挖掘的思政元素如表1所示。
　　课程教学实施
　　数据结构课程教学实施“案例引入→讨论探究→融入思政→知识讲解→知识运用→案例解决→总结贯通”流程。以兴趣为牵引，与立德树人相结合，激发学生学习与探索精神。以学生为主体，依托现代信息技术，让学生适当扩充认知，充实自我。在案例中融入课程思政元素，更好地做到价值引导，推动发展“教学方法新起来、课堂氛围活起来、学生动力强起来、教学效果实起来”。整个课程教学分为课前、课中和课后三个阶段。现以“最小生成树”为例，给出数据结构课程案例教学的详细实施方案。
　　（一）课前
　　课前，通过学习通发布案例思考问题“已知每两个城市之间建立线路的经济代价，如何使得在N个城市之间建立的通信网总费用最少呢？”，主题讨论“现实中所建通信网和图的理论知识之间的联系”，分享相关学习资料“普利姆算法和克鲁斯卡尔算法的基本思路”，引导学生自主学习、提前预习、参与研讨，找准自己学习该知识点的重难点。预习资料分不同层次，逐层进阶，照顾不同阶段的学生。既让学生提前了解到了下堂课所讲的理论知识点，从而找到自己掌握该内容的薄弱之处，便于上课时重点突击，收获更丰；又让教师提前了解了班上同学的整体情况，便于上课时做到有的放矢，提高课堂效率。课前实施方案如图2所示。
　　（二）课中
　　课中，引入课前发布的案例思考问题，调动学生的学习积极性，激发学生的探索兴趣，并引导学生分析，将问题中的对象和图中的具体知识进行对应，获得数据模型——“城市”对应图中的顶点，“线路”对应图中