案例驱动的数据结构课程设计教学改革实践_庞晓琼.pdfVIP

学科建设与教学改革 Computer Education 文章编号：1672-5913(2009)01-0053-03 案例驱动的数据结构课程设计教学改革实践 庞晓琼 (中北大学 电子与计算机科学技术学院，太原 030051) 摘 要：本文针对传统数据结构课程设计教学过程中出现的问题，提出一种案例驱动的数据结构课程设计教 学方式，以帮助学生理解和掌握分析问题、解决问题的方法，提高自主学习能力，锻炼设计创新能力。实践 表明，此教学方式能够弥补传统教学的不足，开阔学生的思路，提高自主完成率，达到课程设计目的。 关键词：课程设计；数据结构；案例驱动；教学改革 中图分类号：G642 文献标识码：B 1 引言 下手和如何规划好课程设计的整个过程。 (2) 生搬硬套基本数据结构。数据结构教材中都是最 数据结构课程是计算机相关专业的专业基础课程，属 原始的数据结构，不进行扩展和修改基本上是不能直接用 于专业课程体系中的核心课程。该课程着眼于对基本数据 到课程设计中解决实际问题的，而采用多种数据结构解决 结构进行阐述和分析、讲解基本数据结构的应用并介绍典 问题并加以比较找寻最优方案对于学生来说就更为困难。 型的基本算法等三个方面，内容比较抽象枯燥，掌握起来 (3) 对高级程序语言掌握不到位。数据结构课程设计 相对困难。数据结构课程设计是一门独立的实验环节，是 是需要用高级程序语言来编写的，学生对该程序语言的掌 对数据结构课程教学理论的延伸和补充，是对理论知识的 握程度直接影响到课程设计的质量，常见的问题包括：变 综合应用，其目的是发挥学生的主动性，培养学生分析实 量定义不规范、函数功能划分不合理、代码可读性较差、 际问题并加以解决的能力，锻炼学生的设计创新能力。 文件读写掌握不好、调试程序能力较弱等。 传统的数据结构课程设计教学轻讲授，主要以对学生的 (4) 照搬、照抄他人课程设计的现象存在。由于完成 单独辅导为主，督促学生完成课程设计。这种方式存在后文 课程设计的时间有限，有的学生在无法自主完成的情况 所提及的一些问题，随着互联网资源的日益丰富，部分问题 下，通过网络、书籍等方式来查找解题方法。本来通过查 更加突出了。为了能让学生通过课程设计更好的掌握数据结 阅资料消化吸收他人的解题思路来求解自己的课程设计 构的内容，我们设计了案例驱动的数据结构课程设计教学改 问题是毋庸置疑的正规途径，然而一方面课程设计的题目 革，实践证明，该项教改能够填补传统教学过程的不足。 每个学校每届学生都相对比较固定，致使存在抄袭往届学 2 传统教学过程中暴露的问题 生程序的现象，另一方面互联网的发展使得查找相似题目 的课程设计源代码并非难事。此外，市面上还存在着大量 (1) 缺乏驾驭全局的能力。本科二年级学生计算机建