数据结构与算法课程教学方法的思考.pdfVIP

第5期 计 算 机 教 育 ComputerEducation No．5 Mar．10，2010 文章编号：1672-5913(2010)05—0088．03 中图分类号：G642 文献标识码：A 数据结构与算法课程教学方法的思考 鹿 吻 (中国地质大学 软件学院，北京 100083) 摘 要：本文分析了数据结构与算法课程的特点、教学现状，针对存在的问题讨论提高教学质量的教学方法 与教学手段，以期解决课堂教学的组织与设计、实验教学设计等问题。 关键词：数据结构；算法；教学策略 数据结构与算法是计算机专业的一门核心课程， 去了学习兴趣。因此，先导课程掌握不扎实，给数据 不仅是程序设计的基础，而且是设计和实现编译原 结构课程的教学埋下了隐患。 理、操作系统、数据库系统等系统程序和大型应用程 1．2 课程内容抽象复杂 序的重要基础。本课程主要研究非数值计算的程序设 计问题 中所 出现的计算机操作对象、数据之间的关 课程主要介绍两部分 内容，一是数据结构，二是 算法。数据结构部分包括线性结构、树形结构和图形 系、数据的操作、算法复杂性分析等内容，教学的突 结构，教材都用抽象数据类型描述，内容抽象不生动， 出难点是知识的抽象性和动态性，学习过程也是复杂 加之学生 C语言基础不牢固，理解类 C语法困难， 程序设计的训练过程 ，理论性和实践性均较强。由于 学生基础知识不牢固，再加上课程本身内容抽象，有 因此学起来比较吃力。而算法部分在数据结构基础上 一 定难度，学生普遍反映该课程 “难懂、难做、难用 ”。 展开，包括排序算法、查找算法等，是栈、图、树等 针对这个 问题，本文从教学方法、学习方法入手，进 数据结构的综合应用，虽然这部分有很多实例辅助， 但这些算法涉及的知识较多，都是基于数学模型及其 行了教与学的分析和探讨。 基本操作基础上的研究，而且主要是基于算法思想的 l 教学存在的问题 研究，不易理解，因此相当一部分同学学习到这里时， 心理上感到恐惧 ，难度非常大。 1．1 先导课程不扎实 1．3 实践能力缺乏 数据结构与算法课程的先导课程有高等数学、高 级程序设计和离散数学等。学生在学习该课程前必须 数据结构与算法是一 门理论与实践并重的课程 。 能够较好地掌握这几 门课程 。例如，算法分析的研究 课程 的教学要求之一是训练学生进行复杂程序设计 必须要以一定的数学理论为基础；非线性结构的分析 的技能和养成 良好程序设计的习惯 ，其重要程度决不 必须用到图和树的基本知识。另外，数据结构中的算 亚于知识传授 。对涉及的题 目，要求学生要能用相应 法大多由类 C、C十+或 C语言描述而成，虽然 C语言 的数据结构和算法解决，提高分析和解决问题 的能 在高级程序设计课程中已经学习过，但 由于学生刚刚 力。因此在整个教学过程中，完成上机实习是个至关 开始接触高级程序设计语言，难度较大，用起来就比 重要的环节。假设每周授课学时为4学时，那么学生 较困难。尤其是指针、