“数据结构”课程QAE实践教学模式的探索与实践

党源源 王红梅 刘冰

摘 要：数据结构是一门应用实践性强的课程，为加强数据结构实践课程建设，分析了数据结构实践课程教学中存在的问题，提出了以问题驱动为基础、立体化进阶式教学与考核为手段、时空拓展实践教学为特色（QAE）的教学模式。从实际问题出发重新组织教学素材，完成教学内容“阶”的划分，并制定进阶规则；将实践教学拓展为四个阶段，逐步培养学生的实践能力。总结教学模式实施效果，分析改进思路。

关键词：数据结构；QAE；进阶；实践教学

中图分类号：TP31 文献标识码：A

Abstract：Data Structure is a practice-oriented application course.To strengthen the construction of this practice course，this paper analyzes the current problems in the teaching of the practice course and provides a teaching model which takes the question-driven as the basis，stereoscopic advanced teaching and evaluation as the method，space-time expansion of practical teaching as the characteristic （QAE）.Starting from actual problems，it reorganizes the teaching materials，completes the division of Steps in teaching content，and establishes the advanced rules.Moreover，it has expanded the practical teaching into four stages，cultivating the practice ability of students gradually，summarizing the teaching model and practicing effects，and analyzing the improvement ideas.

Keywords：Data Structure；QAE；advanced；practical teaching

1 引言（Introduction）

數据结构是计算机专业教学计划中的核心课程，也是计算机及相关专业考研和水平等级考试的必考科目。要从事和计算机科学与技术相关的工作，尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构基础[1]。数据结构课程既有很强的理论性，又有较高的实践要求[2]。本文针对数据结构课内实践教学，采用以问题驱动为基础、立体化进阶式教学与考核为手段、时空拓展实践教学为特色（QAE）的教学模式，以培养学生抽象思维、计算思维能力，提高学生运用理论知识解决实际问题的能力，达到学以致用的实践教学目的。

课内实践（验）是指与理论课相捆绑的实践教学，即嵌入到专业基础课或专业课内的实践教学[3]。数据结构课程具有理论抽象程度高和应用实践性强的特点[4]。因此如何提高课内实践教学水平，在实践中不断地夯实理论知识，并将理论知识运用到实际问题的解决中显得尤为重要。……