独立学院数据结构课程教学改革与实践

初晓,冷泽

［摘要］ 数据结构课程是计算机专业的一门重要的专业基础课，这门课程在授课时既要注重理论知识的讲授，又要锻炼学生的实践能力。本文在分析了以往数据结构教学中存在的不足及产生原因后，主要针对独立学院学生的特点，结合独立学院计算机专业学科建设与改革的方向，阐述几点有利于提高学习兴趣和学习效率的建议。

［关键词］ 数据结构； 独立学院； 教学改革； 实践能力

doi : 10 . 3969 / j . issn . 1673 - 0194 . 2012 . 10. 075

［中图分类号］G420［文献标识码］A［文章编号］1673 - 0194（2012）10- 0129- 01

数据结构课程是计算机科学与技术专业的一门核心专业基础课，它是操作系统和数据库原理的重要先修课程，也是从事计算机软件开发的基础课程。独立学院的人才培养目标是培养应用型人才，所以在授课时既要注重理论知识，又要锻炼实践能力。而独立学院的自身特点决定了理论性课程的教学难度较大。本文主要针对独立学院数据结构课程教学中存在的问题，提出了相应的教学改革方案，实践证明，通过这样的教学改革，明显提高了学生的学习兴趣和学习效率。

1传统教学中存在的问题

（1） 数据结构课程是以Ｃ语言或Ｃ＋＋语言为先修课程的，所以对这两种编程语言的掌握程度直接影响了本课程的教学效果。如果学生在编程语言的学习中存在很多模糊不清的问题，会使学生很快对本门课程失去学习兴趣，影响学习效果。尤其是独立学院的学生，对Ｃ语言或Ｃ＋＋语言课程的熟练掌握有一定困难，再加上数据结构课程本身的理论性较强、较抽象，很多学生在授课的前半程就放弃了学习。

（2） 数据结构课程本身的理论性和实践性都很强，尤其是对各种不同数据结构的逻辑结构和物理结构的理解、算法思想的理解以及算法的上机实践，都让很多学生觉得很难一下接受。学生在学习时不能很好地建立知识结构，导致学了新知识就忘了旧知识，不能形成知识体系。

2针对独立学院的教学改革与实践

2.１选用适当教材

针对独立学院学生的特点，本课程选用的教材中所讲授的程序和算法难易程度适当，学生容易接受，比较适合６４学时的教学要求，同时本套教材还配备了完整的实验指导书，方便教师授课和同学学习。

2.２调动学生的学习兴趣

数据结构教学具有理论性和实践性兼顾的特点。因此在授课中，不能急于介绍理论，而要适当强调实践。应改变以往教师强行灌输的“填鸭式”教学方式，增加课堂的互动学习环节，通过提问、列举学生比较熟悉的案例、小组讨论等互动环节，让学生主动发现数据结构在实际中的应用，以此来调动学生的学习积极性，激发学生学好这门课的愿望，同时锻炼学生运用理论知识分析问题和解决问题的能力。

2.３巩固先修课程，弥补学生Ｃ语言（Ｃ＋＋语言）的不足

Ｃ语言（Ｃ＋＋语言）程序设计是数据结构的先修课程，学生对Ｃ语言（Ｃ＋＋语言）的掌握程度，直接关系到数据结构课程的教学效果。Ｃ语言（Ｃ＋＋语言）是计算机编程语言的基础，但对于大部分学生而言，不能做到运用自如。而且Ｃ语言中指针、函数、数组等都是难点，如果上课时直接要求学生用Ｃ语言（Ｃ＋＋语言）描述数据结构中的线性结构、树形结构和图结构，会很快打消他们的积极性。为了解决这个问题，在授课时，利用前几次课的时间来复习Ｃ语言（Ｃ＋＋语言）的相关知识，例如数组、指针、结构体等。在复习中要重点讲解与本课相关的知识点，不必大篇幅地详细讲解。这样既可以巩固程序设计相关的知识，又减轻了学生对数据结构课程中实践环节的心理负担，培养了学习兴趣，为数据结构课程的教学打好基础。

2.４教学内容的归纳总结

数据结构这门课程不但理论性很强，还具有一定的抽象性，在“教”与“学”方面都存在困难，作为教师首先应对概念、理论、算法思想和算法实现的相关知识进行加工、处理、总结，把握课程的重点和难点，能够将前后内容联系起来分析，寻找共性的、有规律的知识进行归纳与总结。例如在数据结构中每种数据结构（线性表、链表、栈、队列、树、图）都会涉及到它的逻辑结构、物理结构和算法实现。在讲授的过程中可以用这三方面内容作为主线贯穿全书，每讲到一种新的数据结构时都可以拿出这条主线，这样学生学起来就会觉得知识有系统性。

2.５多种教学手段配合使用

现代的教学多采用多媒体技术进行，它可以帮助老师在最短的时间内传授最多的知识，并且可以通过动画来形象的描述数据结构的动态变化，避免了单纯语言描述的抽象性和板书静态性的缺点。但是作为教师，不能过分依赖多媒体课件，在相关算法的讲解过程中不能忽略了板书的重要作用。所以在教学中要现代教学和传统教学手段相结合，同时配合互动式教学环节，才能最大限度地提高学习效率。

2.６强化实践教学

为使学生真正学好数据结构， 除了要采用多种多样的教学方法和手段外， 还要让学生多动手，多上机，多实践。实践的首要环节是要多做习题， 能听懂但不动笔是不行的，学生不仅要做习题，而且要求交作业，教师通过对作业进行批改， 对出现的问题及时进行总结、归纳、讲解。讲评时要着重讲解题思路，强调解题的注意事项，并再让同学做相同的类型题，做到举一反三。其次就是上机实验。上机实验能提高学生灵活运用数据结构和算法的能力，使学生在程序设计、代码编写、上机操作、程序调试等方面都受到严格的训练。实验可分两部分，一是验证实验，学生可以对在课堂上学到的基本算法进行验证；二是设计实验，教师根据课堂学过的基本算法提出实际应用题，让学生自主完成算法的设计与实现。

3结语

本文通过分析传统数据结构教学中存在的主要不足和独立学院学生的特点，提出了针对独立学院学生数据结构课程的教学改革方法。教学实践证明，上述方法能很大程度地提高教学效果，为学生学习后续课程奠定了坚实的基础。但在学生动手能力的提高等方面有待进一步完善，还需要继续探索研究。