[工学]数据结构课程教学方法初探1.doc

数据结构课程教学方法研究 谢红侠，张艳群，徐慧，张辰 （中国矿业大学 计算机学院，徐州 221116） 摘要 《数据结构》是计算机科学与技术专业中的一门重要的专业基础核心课。也是一门理论性和实践性都很强的课程。本文分析了目前数据结构课程教学中存在的一些问题，并针对这些问题提出了一些合理的教学手段来提高教学效果。 关键词 数据结构；教学改革；实践教学；互动式教学 1 引言 《数据结构》是计算机科学与技术专业中的一门重要的专业基础核心课, 它不仅是大学计算机专业的核心课程之一, 也是非计算机专业的主要热门选修课程之一。课程旨在使学生了解数据的特性, 学会分析研究计算机加工的数据结构的特性，以便为应用设计的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析技术，另一方面，数据结构也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。 数据结构是一门理论性很强的课程,课程还具有高度抽象、内容丰富，学习量大、需要运用较难掌握的先修课程知识、隐含在各部分的技术和方法丰富等特点。学生普遍反映在课堂上能听得懂，但是做实验动手编程实现各种数据结构时就不知从何下手了。也有些同学觉得数据结构理论性太强，不知道哪些知识能在实际应用中用得上。 2 教学中存在的问题 通过近几年的教学研究，笔者认为教学中存在的问题主要有以下几个方面。 课程内容抽象, 有时利用简单的课件也无法将理论知识完全表达清楚; 另外学时有限而课程内容繁多, 加大了教师的教学难度。教材中列出的常见数据结构, 如顺序表、链表、队列、堆栈、树、图等, 还有各种查找方法、排序方法以及分析和计算, 使得很多学生在学习时虽然能够掌握各种数据结构的一些基本知识, 会做题, 能应付卷面考试, 但始终不能理解学习数据结构课程的意义, 不能形成对课程内容的整体概念, 不知道这种数据结构为何存在、如何变化, 在实践过程中更缺乏灵活运用的意识。 学生知识的储备不足。数据结构的先修课程主要包括离散数学和程序设计语言, 很多学生对于先修课程掌握不熟, 导致本课程的学习难度加大。例如, 程序设计语言课程中重要的知识点指针、函数以及结构体, 对于数据结构的学习是相当重要的, 而很多学生却没有熟练掌握, 编程能力不足。仅仅借助一门程序设计语言课程的学习, 学生很难完全掌握程序设计的方法和理论, 更谈不上融会贯通。这就导致在学习了一个算法后, 不会用程序来实现它, 很多学生由于上面的原因, 对本课程失去兴趣。 数据结构中阐述的抽象数据类型，有其独立于应用的好处，然而这种抽象性反而如一堵墙挡在了它与学生之间，使学生在应用时常常觉得麻烦或无从下手。如何将这堵墙转变成一架桥梁是广大教师需要考虑的问题。 实验是加强学生应用能力的重要环节。目前的情况是实验学时不足，学生除了实现教材中的基本数据结构及其算法外，得不到更多的训练。 有些教师对课程的理解不够深入, 特别是没有把理论与实际应用问题联系起来, 导致学生学习该课程感到枯燥无味。 对于上述的几个方面, 我们在教学过程中有必要对课程结构及内容条理化、形象化, 从而降低知识要点本身的难度,, 要因势利导, 针对不同的对象, 层次不同的学生, 并结合学生自身所需, 有个性地进行教学根据教学内容和学生实际情况, 提出一些富有启发性的问题, 让学生积极思考, 深入探讨, 并提出解决问题的方法, 这样, 学生获得了知识, 又培养了其分析问题、解决问题的能力, 学生在学习上更主动、更积极, 提高了学生的学习兴趣及学习的主动性和创造性。 综合运用多种教学方法 3.1 互动式教学 互动式教学，是在教学过程中教与学双方交流、沟通、协商、探讨，在彼此平等、彼此倾听、彼此接纳、彼此坦诚的基础上，通过理性说服甚至辩论，达到不同观点碰撞交融，激发教学双方的主动性，拓展创造性思维，以达到提高教学效果的一种教学方式。 比如在图的深度优先遍历这个问题中，可以先提问学生在树的先序遍历是如何实现的，遍历路径是怎样的，然后再讲解图的深度优先遍历思想，并有意识的将例题中的图画成有层次感，类似于树结构的图，这样学生就将图的遍历跟已经学过的树的遍历联系起来，使得新的算法不再难理解，而对算法的实现学生也能立刻通过类比知道应该用栈来实现。同样的道理在讲解宽度优先遍历时学生根据树的层次遍历的思想也很容易想到应该借助队列实现。这样激发了学生的兴趣,引起他们的好奇心和求知欲,同时也能培养学生解决实际问题的能力。 3.2 将可视化的多媒体教学方式与传统的板书教学方式相结合 传统的板书讲解方法能够使学生有足够的时间思考和消化教师讲解的内容，而且还可以通过举例等手段让讲解更形象。但是学生的程度不同，吸收知识的能力也不同，黑板一擦，学生只能凭记忆复习。而多媒体手段比板书讲解更