面向对象数据结构教学方法研究.docVIP

面向对象数据结构教学方法研究 　　摘要：数据结构是一门核心的计算机专业基础课，其主要的描述语言已由C语言逐渐转变成C++。通过对课程教学现状的分析，将面向对象的思想融入数据结构的教学中，提出了教学改革的几个方法。通过使用对比分析法、实例引导算法、重视课程设计等，使学生更深刻地理解数据结构，有效地改善了教学效果。 　　关键词：面向对象；数据结构；C++ 　　中图分类号：G642 文献标识码：A 文章编号：1009-3044（2015）33-0095-02 　　Research of Teaching Method of Object-Based Data Structures 　　REN Ping-hong， CHEN Chu， LIU Qing-xiu 　　（School of Information Science and Engineering，Qufu Normal University， Rizhao 276826，China） 　　Abstract： Data Structure is a core basic theoretical course of computer specialty. The main description language has gradually changed from C to C++. Through the analysis of the present situation of teaching， the object oriented idea is integrated into the teaching of data structure， and several methods of teaching reform are put forward. By using the comparative analysis method， taking advantage of examples to guide algorithms and paying more attention on teaching design， so that students have a deeper understanding towards data structures， and the teaching effect has been obviously improved. 　　Key words： object-based； data structure； C++ 　　数据结构是一门重要的专业基础课，在计算机相关专业的教学体系中处于核心地位，是学习操作系统、数据库、编译原理、软件工程等课程的基础。早期的数据结构一般采用面向过程的程序设计语言描述，例如C语言或者Pascal语言。由于面向对象的方法能够更好地描述现实世界，因而面向过程的程序设计已逐步被面向对象的程序设计所取代。数据结构的描述也逐步采用面向对象的C++语言或Java语言。数据结构中涉及线性表、栈和队列、字符串、树和二叉树、图等诸多逻辑结构，每种逻辑结构具有特定的操作，并且元素的类型不确定，更适合使用面向对象的思想描述。由于数据结构理论性强，涉及大量的算法，学生普通反映较难，往往不能深刻理解各种算法的思想，不能根据实际需求设计并实现相应的算法。 　　针对上述问题，结合多年的教学经验，提出了面向对象的数据结构教学的一些改革方法，实践证明，这些方法可以有效地解决上述问题。 　　1 现状分析 　　数据结构是一门理论性很强的课程，在学习数据结构之前，学生一般只学习了计算机文化基础、C++语言等基础课程，对数据结构的作用理解的不够深刻，体会不到其重要性。课程中所涉及数据结构和算法较多，抽象性强，学习效果达不到理想要求，并且会直接影响到后序课程的学习。目前，数据结构的教学中存在的问题主要有以下几点： 　　1.1 前导课程的基础薄弱 　　在C++程序设计语言的学习过程中，由于受学时所限，一般会把教学重点放到基本的数据类型（例如整数、浮点数、字符等）、类和对象的特性、继承和派生等内容上。学生对指针、模板类等知识点掌握的不够熟练，而这些又恰好是描述数据结构的重点，导致有的学生看不懂类的ADT定义，无法读懂包括指针或模板类的算法[1]。 　　1.2 对数据结构的作用理解模糊，学习积极性不高 　　因为程序设计语言的教学重点一般为基本语法，所涉及的例子比较简单，使用的数据有时是简单的数据类型，有时是数组或结构体等。这些数据结构理解起来比较简单，学生体会不到复杂的数据结构的重要性。 　　1.3 对实践环节的重视不够 　　目前，数据结构的教学仍然采用传统的模式。教师讲授，学生听讲。每周安排一定的课时实践练习。教