张 岩, 娄 久, 李秀坤, 刘 扬, 王春宇

(哈尔滨工业大学， 计算机科学与技术学院， 黑龙江 哈尔滨 150001)



数据结构经典算法实验平台的设计与开发

张 岩, 娄 久, 李秀坤, 刘 扬, 王春宇

(哈尔滨工业大学， 计算机科学与技术学院， 黑龙江 哈尔滨 150001)

为更好地满足数据结构与算法课程教学需求，设计实现了一个以数据结构经典算法为主体的双边教学实验平台，可以支持教师的算法动态教学演示和学生的自学推导。该平台通过图形化、虚拟化的方法逐步展示经典数据结构与算法分析和计算过程。同时为便于学生理解算法，避免界面化技术产生的工程代码对算法代码的干扰，该平台提供控制台代码展示功能，学生可以通过控制台和界面实现双向输入或输出。该实验平台可以帮助学生理解数据结构课程中经典算法的设计思想，设计策略，时空复杂性以及实现过程，使学生更好地掌握数据结构与算法课程的教学内容，提高课堂教学效率和学生的自学创新能力。

实验教学； 实验平台； 数据结构； 算法

0 引 言

“数据结构与算法”是计算机学科的基础骨干核心课程，是本科教学的重中之重[1]。但由于课程内容本身具有高度抽象性和较强的理论性，在学习时，学生会感到有些枯燥和单调，不容易理解[2-4]。因此，需要通过实验教学促进学生对理论教学的理解，从而达到培养具有实践创新能力人才的目的。然而，为达到这一目的不仅需要在教学模式和教学方法上进行改革[5-6]，还需要借助于图形化、虚拟化等信息技术构建适应教学需求的实验平台[7-8]。……