数据结构课程教学改革方案与应用效果.docVIP

数据结构课程教学改革方案与应用效果 　　摘 要：数据结构是软件设计的重要理论和实践基础，数据结构设计和算法设计是软件系统设计的基础和核心。本文分析了目前数据结构教学中存在的主要问题，提出了教学前开发数据结构类库，课堂教学中采用项目驱动的方法，实验环节中使用结对编程的教学改革方案。在学校相关专业实施后的效果表明，我们的教学改革方案提高了学生学习数据结构的兴趣、积极性，提升了学生算法设计和算法实现的能力，增强了学生的合作能力和责任心。 　　关键词：类库；项目驱动；结对编程 　　中图分类号：TP311 文献标识码：A 　　The Teaching Reform Scheme and Application Effect of Data Structure 　　ZHANG Anqin，YE Wenjun，TIAN Xiuxia，PENG Yuan 　　（School of Computer Science and Technology，Shanghai University of Electric Power，Shanghai 200090，China） 　　Abstract：Data structure is an important theoretical and practical basis for software design.Data structure design and the algorithm design are the basis and core of software system design.This paper analyzes the main problems existing in the teaching of data structure at present，and puts forward the teaching reform scheme of the development of the data structure class library before teaching，the project driven method used in classroom teaching，and the pair programming used in practice teaching.The implementation effect in the relevant majors in the author’s school shows that the teaching reform scheme proposed in this paper promotes the students interest and enthusiasm in learning data structure，improves the ability of algorithm design and algorithm implementation，and enhances the students ability of cooperation and responsibility. 　　Keywords：class library；project driven；pair programming 　　1 引言（Introduction） 　　?稻萁峁故侨砑?设计的重要理论和实践基础。数据结构课程讨论的知识内容是软件设计的理论基础，介绍的技术方法是软件设计中使用的基本方法[1]。 　　数据结构课程主要是培养学生程序设计的逻辑思维和数据抽象能力。在课程教学中需要让学生深刻理解相同的数据对象，使用的数据结构不同，效率差别很大。高效的程序设计不仅要进行充分的算法设计，还要选择合适的数据结构[2]。 　　数据结构课程内容多，概念抽象，理论深奥，部分算法难度大，是计算机专业最难学的课程之一。 　　2 数据结构教学中存在的问题（Problems existing in 　　the teaching of Data Structure） 　　（1）学生的编程基础差，容易陷入编程的具体实现细节 　　目前数据结构教学中主要采用的是基于面向对象的程序设计语言的数据结构教学，例如C++和Java。代码复用是面向对象编程的优点之一，但是在数据结构课程教学中没有充分体现或很少体现这一优点。学生在编程时很少考虑或涉及代码的复用[3]。这样不仅编程的效率低下，很容易陷入编程的具体实现细节，不容易充分理解算法的思想，而且由于程序细节中存在问题，程序不能成功运行也会挫败学生的学习积极性。 　　（2）学生编程能力参差不齐 　　数据结构课程一般安排在第二学年。在前一学年中，学生只学过一门编程语言，编程训练时