数据结构教学改革探讨

1、数据结构教学改革探讨摘要：数据结构 是计算机科学与技术专业的 一门理论性很强的专业基础课程，对学生的职业能力 培养起重要作用。 本文笔者结合学校实际情况， 对数 据结构课程的教学方法和手段进行了研究分析，教 学实践表明该方案的实施已取得了明显的教学效果。关键词：数据结构 教学实践 探讨数据结构课程不仅是计算机科学与技术的核 心基础课程之一，也是操作系统、数据库、软件工程 和人工智能等课程的基础， 是一门实践性很强的课程。 该课程实用性强，但教学枯燥，学时少，并且需要一 定的程序设计能力及相应的实践经验。因此，如何学 好、怎样教好数据结构成为大家普遍关注的一个 问题。1、激发兴趣，调动学生学习的

2、主动性在教学过程中， 发现多数学生由于其前导课程 （如 离散数学、 C 语言）掌握得不好或没能熟练掌握， 导致 本课程的学习难度加大。如果学生的数学基础较差， 对课程语句的执行频度分析和算法的时间及空间复杂 度计算不清，就很难进入本课程的学习。如果按教材中的内容顺序来学习整个课程，对于学生来说有一定 的难度，容易使学生对这门课程产生厌倦情绪。俗话说 :“兴趣是最好的老师 讲好每一堂课，特别是第一堂课， 浓厚的兴趣，使被动学习” 。这就要求教师要让学生对数据结构口号、课程的学习在开始时就产生 变为主动学习。上第一堂课时，不要急于讲解数据结 构课程的具体内容，而是通过介绍数据结构在实际生 活中的应

3、用来激发学生对该门课程的学习兴趣。 比如， 学生比较关心自己的学习成绩，可以讲解学生成绩管 理问题:如何组织编号、姓名、各科成绩等数据，才能 快速实现查找、插入、删除等操作。2、如何解决学生对 C 语言掌握的不足C语言程序设计是数据结构的前导课程之一，学 生对它的掌握程度，直接关系到数据结构课程的教学 效果。C语言非常灵活，对于刚刚学完该课程的学生 而言，运用不一定很自如另外，数据结构课程教学过 程中主要运用指针、函数、数组作为函数参数，以及 结构体类型来分析、解决问题而这正是 C 语言的难 点内容。对于大部分学生来说，C语言运用能力不是 很强，如果上课时直接讲程序， 学生就会感觉很吃力， 也

4、听不明白。如何来解决这个问题呢 ?我们可以利用一 两次课的时间来复习 C 语言的相关知识，即数组、指 针、函数和结构体等。教师可以将这些学时纳入到教 学进度表中，在复习时不需要讲得太详细，只要把数 据结构课需要用到的内容涵盖即可，这样学生就能循 序渐进地过渡到数据结构教学之中了。3、教学内容的归纳提炼 对于教师而言，不少人常说“数据结构”这门课 难讲，学生也反映这门课不好学，这是因为“数据结 构”不但有很强的理论性，而且具有一定的抽象性。 同时“数据结构”课程又有较强的实践性，要求学生 能够使用一种语言（PASCA、C、C+或 Java,对算法 进行程序设计，并且能够进行上机调试，对于基础薄

5、弱的学生这就好似“雪上加霜” 。既然“教”与“学” 都有困难，当然这本来就是相辅相成的，而在“教” 与“学”过程中首先应该突破教师应该怎么“教” ，作 为教师首先应对理论概念和算法思想的知识处理，避 免“照本宣科” ,教师自己要熟悉教材、精通教材，把 握本课程的重点和难点，能够将前后内容联系起来分 析思考，尽量从中寻找共性的、规律性的东西进行归 纳与提炼，并将其系统化、具体化。所以在教学过程 中,教师一方面要紧扣课程的主脉， 把基本的概念与术 语解释清楚，把各种数据结构与操作运算分析清楚， 把有关算法的设计思路与实现方法讲解清楚；另一方 面，更要注重有关内容的前后呼应， 把握其内在联系， 对各

6、种相关结构的特点与操作，进行相应的归纳、总 结与对比。4、加强实践教学环节 数据结构是一门实践性很强的课程，也是培 养并提高学生的实践能力是其教学重点之一。 现在数 据结构的上机课时有限，如果学生没有在课余时间 机，实践机会将出现严重不够。如果教师往往只重 于理论教学，忽视实践教学，给学生的实践机会太少， 学生学起来就比较枯燥乏味，不理解数据结构中 抽象数据类型的定义及相应的存储表示，难以实现算 法与程序之间的转换。这就要求我们需要重视实践教 学，致力于理论基础和实践教学的完美结合，形成了 由基础实验一设计实验一综合实验体化多层次的实 践教学体系。基础实验是将理论课上讲的抽象数据类型上机编 程

7、实现，在实现的过程中，深刻理解抽象数据类型和 类之间的关系、算法设汁和程序实现之间的关系、问 题描述和成员函数之间的关系；设计实验是在基础实 验的基础上，给出面向实际应用的实践题目，由学生 自己设计数据结构、定义类、实现类，从而解决该实 际问题，这样将几个知识点连接起来，自己设计解决一个小的问题；综合实验是给出面向实际应用的稍大 一些的实践题目，由学生自己分析问题，设计几个数 据结构并探究他们之间的关系，定义几个类并实现。 此外，还需要一些类外的函数，进而解决这个稍大的 实践题目。5、运用多媒体教学手段课方式等方面都有别于传统教学手段，现代化多媒体教学与传统教学方式综合使用，已 成为深化教学改

8、革的一种有效手段。利用多媒体教学 课件、算法动态演示系统等先进教学手段，现代化教 学予段综合利用了各种技术，把多种媒体组合起来， 以生动、形象、灵活、全方位、立体化、高密度的方 式把知识呈现给学生。多媒体教学法具有知识信息量 大、内容丰富生动的特点，多媒体教学在教案设计、 备课方法、 最重要的是它带来了教学观念、教学思想和教学方法 的变化。多媒体教学要求教师改变以往的教学方法， 以全新的教学模式来授课。6、结语业重要的理论基础课程，数据结构课程是计算机科学教育的一个重要 组成部分，是计算机相关专 具有特殊地位及显著特点。因此，作为高等教育工作 者，应该依据高等教育人才培养的目标，及时更新自 己的