软件学院“数据结构”教学改革探讨 .pdf

软件学院“数据结构”教学改革探讨

[摘要]文章根据软件学院“数据结构”课程的特点以及学生学习的状况，分析

了“数据结构”课程在教学实践中存在的相关问题，提出了一系列教学改革措施，

探索了课程建设、教学过程管理、提高教学质量的方法。

[关键词]软件学院数据结构项目导向

一、软件学院“数据结构”课程建设中存在的问题

一是课程学习难度大。软件学院学生录取分数较低，基础相对较差，因此理

论性课程的教学难度较大。而“数据结构”是一门理论性较强的课程，其概念抽象

且算法复杂，导致在教学过程中，理论教学和实践教学不能很好地结合起来，加

上学生的基础薄弱，学习起来难度特别大。

二是学生的前导课程基础不牢。按照教学要求，学生学习数据结构前，必须

学习一门程序设计语言，程序设计语言如果掌握不好，就无法理解和学习“数据

结构”课程中的诸多算法，直接影响了学生的学习能力和信心。

三是理论和实践联系不够。数据结构理论性强，主要介绍常用数据结构和相

关算法。教材中一般只给出了算法的关键代码，不包含相关的宏定义和结构体定

义，学生无法直接上机验证算法，学习的积极性不高。而且因为算法的理论性较

强，离实际开发项目较远，学生代入感差，理解算法较困难。

四是教师的教学方法单调。目前河南省的软件学院均是由本科院校依托原有

的计算机等院系进行建设，大多数教师以前并没有职业教育的经历和实践工作经

验，如果照搬本科院系的办学模式和课程建设方式，就会导致学生觉得“吃不消”。

五是实践环节教学时间少。因受总学时限制等，大多数学校“数据结构”实验

课课时所占比重偏低，学生实践机会少。

二、软件学院数据结构课程建设目标

与本科高等教育不同，软件学院主要强调工程实践与理论基础并重，以能力

培养为核心，着力培养具有高水平实践能力的应用型计算机人才，以满足社会的

需求。在课程学习过程上，应当以“必需、够用”的原则，设置课程教学目标。通

过近几年的教学实践，笔者认为软件学院的“数据结构”课程应当这样建设：基于

职业教育的特点、用人单位的需求及后续课程的需要，设置相应的教学计划；采

用现代化的教学手段和教学方法，深入浅出，使学生理解“数据结构”课程的基本

知识；要考虑到学生参差不齐的水平，课程教学应当能够满足不同程度学生的需

求；简单和常用算法要求学生理解掌握，复杂算法要求应知即可。利用多媒体等

各种手段来改善课堂教学的过程，加强课外辅导和实践环节；利用动画、FLASH

等手段帮助学生理解和掌握相关算法。

三、改革方式

1.调整教学计划。（1）加强前导课程学习。学习是环环相扣的，数据结构的

学习也是一样。如果没有学好数据结构的前导课程，可能就无法较好地学习数据

结构。C语言程序设计是数据结构的关键前导课程。“数据结构”课程教材多数选

用C语言描述算法，算法中大量使用C语言中的数组、结构体、宏定义、指针

和函数体这些编程知识，学生对它们的熟悉掌握程度，直接关系到数据结构课程

的教学效果。仅通过一学期的课程学习，学生的程序设计水平还不是很强，这时

直接开始复杂算法的学习与设计，难免会有畏难情绪产生。如何来解决这个问题

呢？通过对省内软件学院的调研，提出以下建议：首先，增加C语言程序设计

课程的学时，多数学校设置的64学时应增加到80学时，同时实践教学应由原来

的16学时增加到30学时；其次，不能照搬本科的教学大纲，应按照“必需、够

用”的原则修订教学大纲，同时加强实践能力训练；最后，在“数据结构”这门课

开始，可以利用一两次课的时间来复习C语言的相关知识（主要是指针、链表），

并将这些学时纳入到教学进度表中。（2）调整数据结构课程计划。应增加数据结

构课程的学时，由原来的64学时增加到80学时，同时实践教学由20学时增加

到30学时。目的是放慢讲授速度，多上习题课，给学生留出充分消化吸收的时

间。（3）增加C语言实训。建议在开设数据结构的学期初或前一学期末，增加1～

2周的C语言实训，通过设计3～4个小型C语言程序来巩固复习C语言的相关

知识。

2.教材建设。目前，市场上有大量的数据结构课程教材，大多比较注重理论

上的探讨。对于软件学院，需要根据学生实际情况，选择难易程度相当，教学内

容分量适中的教材。教材选择上，我们调研了大量的面向职业教育的教材，但发

现大多是对清华大学严蔚敏编写的数据结构教材的删减，并没有增加更多的实用

性或引导性内容，