“数据结构”课程教学改革与实践

张永刚

【摘 要】本文介绍了针对“数据结构”课程的特点和教学中存在的难点，对该课程的教材内容、教学方法、教学手段、教学实践等方面进行的全方位改革。

【关键词】数据结构 教学改革 教学实践

一、教学内容的改革

根据基本数据结构的学习目标，我们把“数据结构”课程的教学内容设计为：(1)预备知识单元；(2)线性结构单元；(3)树形结构单元；(4)图结构单元；(5)综合应用单元。这些知识单元教学过程的组织，依据由简单到复杂的系统科学分类原则，按照三个系统层次：一对一(即线性结构)、一对多(即树形结构)、多对多(即图结构)的方式呈由易到难的梯度逐步展开。

二、教学方法的改革

我们考虑把整个“数据结构”的教学划分为两个阶段。第一阶段为课堂教学阶段，强调对书本理论知识的理解和掌握；第二阶段为课程设计阶段，强调利用所学到的知识解决实际问题的能力的锻炼和培养。

“数据结构”课堂教学阶段的主要任务是使学生掌握大量的系统的理论知识，在讲授新知识前，先给学生提供涵盖面较广、概括水平高的引导性材料。然后，利用教师所掌握的知识和经验向学生讲清楚所学习内容的潜在意义，提高学生有意义的学习意向和学习兴趣。并尽可能通过多种途径提高和改进学生的原有认知结构，最终使学生的旧知识得到改造，新知识获得实际意义。

在“数据结构”的课程设计阶段。首先由教师创设一些学生感兴趣的、有实际应用背景的课程设计情境，使学生在这种情境中产生矛盾，从而进行积极、主动的思考，提出要解决的问题和设想，让学生充分发挥自己的能力进行研究和探索、自主地提出设计方案、独立地进行编码，最终解决问题并得出自己的结论。教师的主要任务是采用启发式教学方法培养学生良好的学习态度，激发学生的学习热情和学习积极性，并为学生发现知识创造条件和提供帮助。

三、教学手段的改革

多媒体教学不应该只是简单地将教材内容翻译成电子讲稿，教师应当充分利用这些教学手段更新所带来的便利和视听效果以优化传统的课堂教学过程，增强教学效果和效率。采用CAI以通过模拟、人机交互手段很好地解决，并且可以优化过程和授课时间，使得课程的教学质量达到一个新的境界。

四、教学实践的改革

单一知识点实验题的练习与课堂授课和学生学习是相辅相成的，是强化学生理解数据结构局部知识的一种训练手段。

综合实验题将覆盖数据结构的大部分知识点，通过该练习，学生逐渐学会针对具体问题，自己选择合适的逻辑结构以及有效的组织这些数据的存储结构，学生的软件设计水平也会因此得到进一步的提高。

通过这次教学改革，我们调动了学生主动学习的积极性，有效的培养了学生的实践能力，也促进了教师业务素质的提高。

参考文献：

[1]李春葆.数据结构教程[M].北京：清华大学出版社，2005.

[2]张铭，许卓群，杨冬青等.数据结构课程的知识体系和教学实践[J].计算机教育，2004.

(作者单位：衡水职业技术学院）