高校“数据结构”实验教学中亟待解决的主要问题

黎忠文 向兆山

【摘 要】本文分析了当前影响高校“数据结构”实验教学效果的主要因素，提出“实验定位问题”和“实验教学方法的选择问题”是“数据结构”实验课目前面临的两个亟待解决的重要问题。

【关键词】数据结构;实验课教学方法;实验内容

【中图分类号】TP311.12-4  【文献标识码】A  【文章编号】1671-8437（2021）10-0003-02

1   数据结构是计算机专业的核心课程

1968年D.E.Knuth第一次系统地研究并整理了当时经常使用的主要数据结构与相关算法，为“数据结构”课程的开设提供了丰富素材[1]。作为计算机学科的一个重要分支，“数据结构”的研究涉及构筑计算机求解问题过程的两大基石：刻画实际问题中信息及其关系的数据结构、描述问题解决方案的算法[2]。可以说该课程的教学效果与实验课的开设方法息息相关，智猪博弈理论通过收益矩阵充分说明了“数据结构”理论课和实验课和谐并举的重要性[3]。在国内外大力提倡重视计算机本科生系统能力培养的今天，探讨“数据结构”这门核心課程的教学是非常有意义的。

2   影响“数据结构”实验教学效果的主要因素

对计算机专业而言，“数据结构”这门课程一般在大二开设。在实验过程中，比较突出的现象是有相当一部分学生跟不上学习进度，进而失去了学习兴趣，实验教学效果不理想。究其原因在于：

（1）学生独立完成编程实验有困难。“数据结构”课程中排序问题算法以及基本的树、图等数据结构，是计算机科学的基本功。要深入理解和掌握这些结构，需要了解“指针”的概念，然而“指针”正是一些学生学习高级程序设计语言的弱项。……