《数据结构》教学过程遇到的问题及解决方法

摘 要：论述了《数据结构》教学过程中所遇到的问题，并在深入分析的基础上，提出了几点解决的方法。

关键词：数据结构；“立体化”教材

中图分类号：TP311.12-4 文献标识码：A 文章编号：1674-7712 （2014） 18-0000-01

众所周知，《数据结构》是高职高专的一门必修课程，是计算机课程体系中的核心课程，《操作系统》、《编译原理》等重要课程都以《数据结构》作为前导课程。另外，几乎所有与计算机有关的考试都要涉及到《数据结构》的相关内容，因此，对于高职高专的学生来说学好《数据结构》是非常重要的。

一、高职高专学生教学过程中所遇到的问题

由于高职高专的学生的培养目标与现有的教学过程的矛盾，导致在学习《数据结构》的实际教学过程中，仍然存在着各种各样的问题。

（一）学习《数据结构》所需的前导课程基础薄弱

《数据结构》作为一门专业基础课程，其前导课程有《离散数学》，《程序设计基础》《C语言程序设计》或者《JAVA程序设计基础》。现在大部分学校所学都是类C语言版，或者C++，JAVA版的《数据结构》，大部分学生在一开始学习数据结构时，首先被语言阻挡在门外，语言不过关，看不懂算法，进而不想深入学习，也深不进去。甚至有的学校在课程安排上出现错误，学生没有学习《离散数学》，那么在后边学习《数据结构》中图的部门中拓扑排序等问题的时候，对于一些概念模糊不清，从而增加了学习的难度。

（二）数据结构中概念多，抽象性强，难于理解

《数据结构》是一门介于计算机硬件、软件和数学之间的一门学科，其中牵扯到的概念多，抽象性强，比如线性结构中的栈，好多同学在学习之后，对其特点和性能，都不容易理解，导致在做题或者上机实现的时候，会不知道从哪里下手。

（三）不重视动手能力的培养，上机实验成为很多高职高专学生学习《数据结构》的障碍

大部分的学生都有眼高手低的毛病，看懂了，听懂了，就认为自己会做了。其实不然，大部分的同学在前几次上机的时候，还是没有从以前编程的思想模式中走出来，上来就写，而没有转化成为我们《数据结构》中所提倡的算法+数据结构=程序，忽略了算法，更忽略了数据结构在上机编程中的重要性。

二、教学过程中的解决方案

针对于以上高职高专学生所遇到的问题，结合近几年的教学经验，提出了以下几点解决方案：

（一）加强前导语言的学习，重视基础

由于大部分的高职高专学生，在前导课程高级语言的学习过程中，所学的语言，语法较差，上机调试能力比较弱，需要教师在学习《数据结构》的有关算法的知识以前，系统的把教材所需要的语言串一遍，相关语法，知识点需要点出，比如线形表的结构体的定义，[1]

typedef struct{

Elemtype *elem；

int length；

int listsize；

}sqlist；

在这个线形表的定义中，用到了C语言里面的结构体定义和，而大部分高职高专的学生，在学习前导C语言的时候，由于课程计划所安排学时的限制，而没有学过相关的内容，出现了知识上的空缺，这就要求《数据结构》的任课教师，在课前需要把相关知识进行加深。

（二）夯实基本概念，多举实例，调动学生学习兴趣

《数据结构》是一门抽象性，概念性非常强的学科，大部分同学在学习的过程中都会觉得枯燥无味。这就要求教师在教学过程中，运用各种各样的调动学生学习兴趣的方法，来提高学生学习的积极性，要做到如下：

（1）多举实例。数据结构是一门和现实结合比较密切的学科，可以多举一些实际的例子，比如栈这一部分，可以给学生讲解，刷碗的时候，每刷完一个，往上叠加一个，相当于进栈，而我们从上往下拿碗的时候，相当于出栈，利用这个现实生活中的例子，讲授栈的后进先出的特点，学生更容易掌握。再比如图这一章中，可以和现实中的交通问题相结合来讲解关键路径、最短路径的问题。（2）开展各种各样的课堂讨论，以调动学生学习积极性。教师可以在上一节课结束之前，布置好下一节课讨论的内容，安排学生课下自己搜集资料，比如在学习哈夫曼树和哈夫曼编码的时候，安排学生搜集关于压缩编码的各种算法思想和实现方法，对比要学的哈夫曼编码，提出自己的看法，并进行时间和空间复杂读度的比较，得出结论。这样做不但可以很大的调动学生的积极性，在课堂上教授相关知识的时候，也有很好的效果。（3）重视实验环节。上机实验，是对学生全面综合素质考查的一种方法。实验对于《数据结构》的教学来说，起到了非常重要的作用。在实验课上，要求学生运用课堂上所学的内容，完成老师布置的实验题目，养成良好的规范的变成习惯，培养学生的编程能力调试程序能力以及操控变成环境的能力。把学生分成5至6个人的小组，然后分工合作，一起完成相应老师所布置的内容，培养他们的团队精神，和协作能力，进而逐步掌握课本上的知识。

（四）数据结构“立体化”教材[2]的建设

所谓的数据结构“立体化”就是指某一门课程的教材包，既有该课程的主教材，又有从不同角度，不同层次编写的辅助教材，既有纸制教材，又有音像制品是电子与网络出版物的有机结合的多媒体教材。在我们对高职高专的《数据结构》教学中，非常注重“立体化”教材的建设，我们采用了清华大学出版的严蔚敏版的《数据结构》，同时，为学生提供了，多种辅助材料，编写了相应的辅助辅导资料，同时我们建设了专门的《数据结构》学习网站，学生可以在网站上下载包括教案、实验要求、算法演示、考研习题、专升本习题等各种各样的学习资料，其中包括了动画、声音、图像等许多多媒体资料。

三、结束语

总之，尽管高职高专的学生，在学习《数据结构》的过程中，遇到的问题和困难很多，但是，只要我们采取恰当的、适合学生现状的方法，充分调动学生学习的积极性和创新性，让学生自觉地加入到《数据结构》的学习中来，逐渐地深入，感受到学习《数据结构》的重要性和必要性，那么我们一定能解决掉这些困难和问题，从而把这门课程教学、学好。

参考文献：

[1]严蔚敏，吴伟民.数据结构（C语言版）[M].北京：清华大学出版社，2003：22-23.

[2]王红梅.数据结构立体化教材建设[J].计算机教育，2006.

[作者简介]常璐璐（1982-），女，山东滨州人，讲师，研究方向：计算机软件。