数据结构与算法课程设计教学模式的探讨.PDF

学/科/建/设/与/教/学/研/究 *交流园地* 数据结构与算法课程设计教学模式的探讨 李治军 廖明宏 张　岩 (哈尔滨工业大学 哈尔滨) 摘　要　本文首先对数据结构与算法课程设计的教学模式进行了分析，然后在此基础上提出了一种以问题驱动 为核心的教学模式，并就该模式中的各个环节和核心特点给出详细的设计和分析。 关键词　课程设计　数据结构　教学模式　问题驱动 1引言 两部分是重点，并占据了较多的篇 课程设计是课堂理论教学的延 幅，而这些内容的教与学离不开大 伸和补充。作为一门独立的课程， 量的实践，所以在数据结构与算法 它应该完成如下基本目标：应能够 课程教学中经常会有大量的课程实 完成理论与实践的结合，应能够锻 验作为辅助。 炼学生的设计创新能力、分析和解 通过进一步的深入分析可以看 决问题的能力。 出，上述基本知识的学习并不是最 数据结构与算法课程是计算机 终目标，而是为到达最终目标打下 科学与技术专业以及相关专业的一 的基础。显然，从计算机科学与技术 门专业基础课程，同时它也是计算 专业的知识体系可以看出：如图1所 机科学与技术专业课程体系中的核 示，学习数据结构与算法更深层次 图1 数据结构在问题求解中的地位 心课程之一，它在计算机科学与技 的目标是能够针对实际问题来选 术专业的课程体系，特别是软件系 择、扩展甚至是设计全新的数据结 生建立计算机问题求解的全局意 列课程体系中处于承上启下、联系 构，然后设计相应的存储结构并加 识，主要是通过认识数据结构在问 左右的中心地位。大量的实践表 以实现，从而最终完成问题的求 题求解中的地位来完成全局认识的 明，是否学好数据结构与算法课程 解。可以看出，这一过程是一个融 建立 （这一全局认识如图1所示）； 对于能否学好计算机本科课程有着 会贯通的过程，是不能通过课程实 训练学生从系统的、规范的观点来 相当重要的作用，同时也对后续的 验完成的，也不可能在课堂教学中 进行计算机问题的分析、设计、编 工作和研究有着深远的影响。 就可以建立完整意识的，所以在课 码、测试等。 现今，各大学的数据结构与算 程之后需要进行课程设计。 上面分析得出的数据结构与算 法课程和教材的内容都主要集中在 为此，数据结构与算法课程设 法的课程设计目标是符合一般的课 “基本数据结构的阐述和分析、基 计应能达到如下基本目标：培养学 程设计规律的。但数据结构与算法 本数据结构的应用、典型基本算法 生应用数据结构基本知识来分析问 课程具有自身的、明显区别于其他 的适当渗透”这三个方面。其中，前 题、解决问题的综合能力；帮助学 课程的地方，再结合计算机专业的 54 计算机教育 2006.2 学/科/建/设/与/教/学/研/究 特点，就决定了还需要分析并建立 2.1不具有明显的整体性 的综合训练。而对于数据结构与算 适合数据结构与算法课程设计特点 这是由数据结构与算法课程本 法的课程设计来说，几乎不可能构 的教学模式。所以本文在第2节就数 身的特点决定的。由于该课程的核 造一个题目把所有的数据结构都包 据结构与算法课程设计和其他课程 心内容主要集中于对各种数据结构 含进去。实际上这样做是毫无意义 的课程设计进行了对比分析，在第3 的认识上，虽然各种数据结构之间 的，因为数据结构本身就是不断扩 节提出了一种基于问题驱动的教学 总是存在许多内在的联系，但总的 展的，在学习、掌握基本数据结构 模式，并就其中的关键部分给出了 来说还是自成体系、较为独立的。 的基础上能够对知识加以扩展并灵 详细的描述。 就这一点而言，数据结构与算 活运用才是真正重要的。 法课程就和其他许多课程存在不 所以在数据结构与算法的课程 2数据结构课程设计的特 同，也就使得数据结构与算法课程 设计中，应强调问题求解能力的培 点分析