“数据结构”课程教学改革和实践的研究.pdfVIP

¨—————飞j夏豌塑叩!Ed…ucation ··． 文章编号：1672-5913(2008)104)145-02 “数据结构课程教学改革与实践的研究 安杨，李春葆，赵波 (武汉大学计算机学院计算机科学系，湖北武汉430079) 摘要：本文介绍了我院针对“数据结构”课程的特点和教学中存在的难点，对该课程的教材内容、教学方法、 教学手段、教学实践等方面进行的全方位改革。 关键词：数据结构；教学改革；教学实践 中图分类号：G64 文献标识码：B 当前“数据结构”课程的教学存在以下问题：(1)教 元内容主要包括：线性表、栈和队列这三个基本模型，以 学内容跟不上计算机技术的快速发展，教材都没有从理 及一个线性表的特例——字符串。树形结构单元内容主要 论、抽象和设计三种形态的高度来组织教学内容，理论性 包括树模型、二叉树模型以及这些模型的典型用例。图结 强，实践性弱。(2)教学方法单一，不能让学生要掌握本 构单元内容主要包括图模型以及图模型的典型用例。综合 学科系统分析、解决问题的基本科学方法。(3)教学手段 应用单元的教学内容设计主要侧重于具体应用中的模型 的落后，PPT讲稿只是简单地将教材内容翻成电子讲稿， 选择及其性能比较和分析，能够增加知识面的广度和知识 点的深度。这部分可以根据应用场合再设计为五个相对独 教学效果还不如黑板加粉笔的教学手段。(4)教学实践设 立的子单元：动态存储管理、排序、检索、文件和面向对 置侧重于单一知识点的训练，与实际应用脱节。 象程序设计基础的抽象数据类型的概念以及相应的知识 针对以上所存在的问题，课程组对“数据结构”课程 架构。 的教学内容、教学方法、教学手段、教学实践等方面进行 了全方位改革，激发了学生的积极性，提高了教学效果。 2教学方法的改革 1．教学内容的改革 课题考虑把整个“数据结构”的教学划分为两个阶段。 第一阶段为课堂教学阶段，强调对书本理论知识的理解和 针对“数据结构”的教学内容具有多和杂的特点，本 掌握；第二阶段为课程设计阶段，强调利用所学到的知识 项目考虑把知识单元的概念推广引入到课程的内容组织 解决实际问题的能力的锻炼和培养。 中，并以知识单元为基点分阶段组织实施教学。知识单元 “数据结构”课堂教学阶段的主要任务是使学生掌握 就是由若干专题组成的知识模块，它的引入易于增加教学 大量的系统的理论知识，要达到这一目的，我们在这一教 的灵活性，同时可以降低教学难度。知识单元易于扩展， 学阶段采用奥苏泊尔有意义的接受式学习方法。有意义的 也易于有机而适度地引入和补充新概念和新理论，也易于 接受式学习是指学生以主动性、积极性的思考为核心的一 加强实验与实践环节的设计，有利于学生专业素质的提高 种理解性学习，其特点是学生身与心、认知与情感、逻辑 和能力的培养。 思维与直觉等的和谐统一以及在学习过程中的