案例驱动的数据结构课程设计教学改革实践
本文针对传统数据结构课程设计教学过程中出现的问题，提出一种案例驱动的数据结构课程设计教学方式，以帮助学生理解和掌握分析问题、解决问题的方法，提高自主学习能力，锻炼设计创新能力。实践表明，此教学方式能够弥补传统教学的不足，开阔学生的思路，提高自主完成率，达到课程设计目的。关键词：课程设计；数据结构；案例驱动；教学改革1引言
数据结构课程是计算机相关专业的专业基础课程，属于专业课程体系中的核心课程。该课程着眼于对基本数据结构进行阐述和分析、讲解基本数据结构的应用并介绍典型的基本算法等三个方面，内容比较抽象枯燥，掌握起来相对困难。数据结构课程设计是一门独立的实验环节，是对数据结构课程教学理论的延伸和补充，是对理论知识的综合应用，其目的是发挥学生的主动性，培养学生分析实际问题并加以解决的能力，锻炼学生的设计创新能力。传统的数据结构课程设计教学轻讲授，主要以对学生的单独辅导为主，督促学生完成课程设计。这种方式存在后文所提及的一些问题，随着互联网资源的日益丰富，部分问题更加突出了。为了能让学生通过课程设计更好的掌握数据结构的内容，我们设计了案例驱动的数据结构课程设计教学改革，实践证明，该项教改能够填补传统教学过程的不足。
2传统教学过程中暴露的问题
1缺乏驾驭全局的能力。本科二年级学生计算机建模能力弱，没有软件工程的思想，因而缺乏驾驭全局的能力。软件工程课程一般都开设在数据结构课程之后，在进行数据结构课程设计前，学生也基本没有分析、编写较大程序的经验，这种情况造成了学生拿到问题后不知该从何下手和如何规划好课程设计的整个过程。2生搬硬套基本数据结构。数据结构教材中都是最原始的数据结构，不进行扩展和修改基本上是不能直接用到课程设计中解决实际问题的，而采用多种数据结构解决问题并加以比较找寻最优方案对于学生来说就更为困难。3对高级程序语言掌握不到位。数据结构课程设计是需要用高级程序语言
f来编写的，学生对该程序语言的掌握程度直接影响到课程设计的质量，常见的问题包括：变量定义不规范、函数功能划分不合理、代码可读性较差、文件读写掌握不好、调试程序能力较弱等。4照搬、照抄他人课程设计的现象存在。由于完成课程设计的时间有限，有的学生在无法自主完成的情况下，通过网络、书籍等方式来查找解题方法。本来通过查阅资料消化吸收他人的解题思路来r