《数据结构》教学改革探讨

熊瑛

摘 要：《数据结构》在计算机科学中是一门综合性的专业基础课，是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。它不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。但由于程序设计基础薄弱、实践机会少等原因，影响了该课程的教学效果。文章针对数据结构课程的教学现状和存在的问题，提出了一个实用的数据结构课程改革方案和教学方法。

关键词：数据结构 教学改革 教学方法

一、引言

“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。1968年美国唐纳德·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课，数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。它不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。

随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。为了编写一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。为此，文章针对数据结构课程的教学现状和存在的问题，提出了一个实用的数据结构课程改革方案和教学方法。

二、《数据结构》课程教学中存在的问题

这门课程教学要求相对比较高，不但要求学生掌握数据结构的基本概念，而且还要在此基础上理解代码、练习主要考察知识点的理解及时地反馈和编写代码解决难度不等的题目在运用中加深认识。因此，要求学生有较为扎实的数学基础和较强的逻辑推理能力，而且还要具备一定的分析能力和动手编程能力。

数据结构中涉及大量的概念、模型及操作算法都较为抽象，学生理解起来有一定的困难，教师教学难度也比较大。

学生对刚刚学完的C语言掌握得不够好，大部分学生对结构体、指针和链表等知识点掌握得都不够深入，这些都导致上课跟不上老师的节奏，不能独立完成数据结构的实验，因此学生对这门课便逐渐失去了学习兴趣。

三、《数据结构》课程改革方案

1.探索有效应用于课程教学的途径与方法

对于《数据结构》中的许多抽象概念和算法，以老师讲学生一味的接收为中心的教学模式起不到很好的效果。因为学生只是一味地被动接收知识，而这些知识有什么用、该怎么用都不清楚。大学课堂应该注重两个方面的内容讲授：一是具体知识内容，二是科学的思维方法。如果采用科学的教学方法，老师所传授的知识便易于被学生有效吸收，同时其解决问题的思想方法也容易被学生所吸纳并转变为一种潜在的能力。因此，在教学过程中，第一应该始终围绕问题而展开教学活动，引导学生不断发现问题、分析问题并最终解决问题，以培养学生的创造性思维。第二应该注重知识点的有机整合，每学完一章就带着学生归纳总结该章节的知识点，以加强学生对知识点的理解度。故应在教学中采用以学生为主体、以问题为中心的教学模式、充分调动学生的求知欲，提高他们的积极性和主动性。

2.培养学生的实践和创新能力

现如今，在国内基本所有高校都开设了计算机专业，但是几乎所有计算机专业都只注重理论知识的讲解，缺乏动手实践内容，导致许多毕业生找不到对口的工作。《数据结构》是一门理论性和实践性都很强的课程，它需要理论教学的结果来指导实验教学的过程，更需要实验教学的过程来强化理论教学的效果。因此，其一在教学过程中，每次理论课堂后老师给学生布置课后练习题让其独立完成；每次实验课老师只讲具体实现什么更多的让学生自己动手实践敲代码解决问题。其二在制定考核评价方式时，应加重实验成绩在期末总成绩的比例。目前，实验成绩在期末总成绩中占10%，导致学生对实验不够重视。因此如果增加实验成绩在期末总成绩中的比例，将更能引起学生对实验动手操作的重视了。

3.培养学生的学习兴趣

兴趣是学生学习最好的老师，如果不注重教学的生动性，学生的学习只能是一种为了考试的学习，将起不到应有的教学效果。激发学生的学习兴趣的有效方法就是变被动学习为主动学习。在理论课堂上，其一老师通过生动有趣的PPT以及幽默风趣的语言不仅把教学内容讲透彻了又吸引了学生的学习兴趣，其二老师常在课堂上提出一些简单的小问题与学生互动调动学生的主动性和积极性。在实验课堂上，老师通过一个生动有趣的段子引出要讲的实验内容，让学生有兴趣并且迫不及待想要自己动手操作去实现，在这个动手操作的过程中，学生可以从发现问题并解决问题这一条主线中掌握理论课上学不到的运用知识的能力。

四、小结

本课程要求学生掌握基础的知识点，例如线性表、栈、队列、串、树和图的相关知识点；要求学生理解代码，例如理解顺序结构和链式结构的插入、删除、查找和排序运算；要求学生练习主要考察知识点的理解，及时的反馈能大大提升学习效率；还要求学生编写代码解决难度不等的题目，在运用中加深认识。因此，老师在教学中要注重与学生互动，用幽默风趣的科学教学方式，吸引学生的兴趣，调动学生的积极性，使学生化被动学习为主动学习。

参考文献：

[1]邱春丽.《数据结构》教学改革[J].考试周刊，2009（19）：37-37.

[2]王瑞胡，罗代忠，张莲. 应用型本科院校计算机专业引入北大青岛Aptech课程体系的实践研究[J].职业技术教育，2010，31（11）：26-28.

[3]彭声译，李瓊.培养计算机专业学生实践创新能力的探索[J].计算机教育， 2007（7）：60-63