“数据结构”课程教学改革与实践.pdfVIP

维普资讯 2007年6月 重庆邮电大学学报 (社会科学版) 增刊 “数据结构课程教学改革与实践 唐浩坤，刘宴兵 (重庆邮电大学 软件学院，重庆 400065) 摘 要：近年来，计算机基础教学改革与建设已成为许多高校的重要教学研究课题，通过数据结构的教学实践， 在深入了解教学对象、教学内容的基础之上，提出一些新的教学方法、教学手段和教材编写模式，目的是为了提 高学生的实践能力，培养对数据结构的学习兴趣 ，改革传统教育中过于注重理论的教学方法，经实践证明已达 到 了较好 的教学效果。 关键词 ：数据结构 ；任务驱动 ；案例教学；分组教学；上机实践 “数据结构”在计算机科学中是一门综合性的 一 、 传统的 “数据结构”教学模式存在的 专业基础课 。“数据结构”的研究不仅涉及到计算 问题 机硬件的研究范 围，而且和计算机软件也密切相 关，无论是编译程序还是操作系统，都涉及到数据 (一)课堂灌输导致学生缺乏独立思考 元素在存储器 中的分配问题 。可 以说 ，“数据结 能力 构”是介于数学、计算机硬件和计算机软件三者之 学习的过程是学习者积极主动探索 的过程 ， 间的一 门核心课程 。在计算机科学 中，“数据结 传统教学过于强调老师课程讲授 的作用，学生只 构”不仅是一般程序设计的基础 ，而且是设计和实 是被动地接受 ，导致学生对 “数据结构 ”的知识记 现编译程序、操作系统、数据库系统及其它系统程 忆不深，掌握不牢。对诸如待处理数据有几种存 序和大型应用程序 的重要基础 ，通过本课程 的学 储结构、每种结构适合于什么领域、每种存储方式 习，要求学生学会分析和研究计算机加工的数据 在查找和更新时有什么特点、各 自的时空复杂度 对象特性 ，以便选择适 当的数据以及相应 的算法， 如何等问题，全是由老师理解后转述给学生，学生 并初步掌握算法时空复杂度的分析技巧。通过笔 在没有经过 自己思考 、分析 的情况下强行记忆 ，根 者几年来对 “数据结构”的教学 ，认为在传统 “数据 本不知如何去应用 ，所 以也体会不到数据结构知 结构”课程的教学 内容与方式上有必要进行相应 识在解决实际问题时的灵活性和重要性。这种教 的改革 ，以促进新形势下 “数据结构 ”课程教学质 学模式的一个最严重 的后果是学生对数据结构 的 量的提高。 掌握只停留在识记层面，学完后很快就忘记了，当 真正需要用到有关的知识时却不知所措；另外 ，由 * 基金项 目：重庆邮电大学软件学院教部项 目。 作者简介：唐浩坤 (1977一)，男，重庆人，讲师，主要从事分布式人工智能的研究；刘宴兵 (1971一)，男，重庆人，教授， 主要从事宽带 IP网络性能分析研究。 · l68 · 维普资讯 于没有对算法背后 的原理进行深入分析 ，在考试 到实际项 目的开发 ，无法体会 “数据结构”在整个 时学生容易犯张冠李戴的错误 ，这在近几年 的数 软件工程教学体系 中的重要作用。通过这几年和 据结构考试 中都有所体现。 学生的交流 ，发现有相当部分学生把学习 “数据结 (二)理论与实践脱节 构”的