面向高阶性的数据结构与算法课程教学内容创新设计——以图的应用为例

Innovative Design of Teaching Content for High-Order Data Structure and Algorithm Courses—Taking the Application of Graphs as an Example

摘要: 数据结构与算法是计算机相关专业一门重要的专业基础课程，针对当前课程教学中存在的课时少与内容多的突出矛盾，受数学领域“多题一解”理念启发，提出一种将多个算法整合成统一算法框架的数据结构与算法课程教学内容改革方法，采用统一算法框架开展课程教学，学生在掌握其中一种算法之后，能够快速完成对其余算法的学习，从而能够在有限的课时内高效完成课程教学内容的传授，提升高阶教学目标的达成度。

Abstract: Data structures and algorithms is an important basic professional course for computer-related majors. In view of the prominent contradiction between the limited class hours and the extensive teaching content in the current curriculum teaching, inspired by the concept of “solving multiple problems with one solution” in the field of mathematics, a reform method of the teaching content of the data structures and algorithms course is proposed. This method integrates multiple algorithms into a unified algorithm framework. By adopting this unified algorithm framework for curriculum teaching, after students master one of the algorithms, they can quickly complete the learning of the remaining algorithms. In this way, the teaching content of the course can be efficiently imparted within the limited class hours, and the achievement level of high-order teaching objectives can be improved.