应用型高校“数据结构”教学改革探索.docVIP

应用型高校“数据结构”教学改革探索 　　摘要：“数据结构”是计算机专业的一门核心课程，但实际教学效果却往往难以令人满意。结合应用型高校学生的实际情况，在教学过程中进行了多方面探索和改革，对培养和保持学生的学习兴趣、提高学生的分析和解决问题的能力方面起到很好的效果。 　　关键词：数据结构；现场编程；联动教学改革；C语言 　　作者简介：蔡敏（1975-），男，安徽巢湖人，巢湖学院计算机与信息工程学院，讲师；汪世义（1974-），男，安徽桐城人，巢湖学院计算机与信息工程学院，副教授。（安徽 合肥 238000） 　　基金项目：本文系巢湖学院教研项目（项目编号：Jyxm201102）、安徽省省级质量工程项目（项目编号的研究成果。 　　中图分类号：G642.0 文献标识码：A 文章编号：1007-0079（2013）07-0103-02 　　“数据结构”课程对于培养应用型计算机专业人才至关重要。但因其理论抽象、逻辑性强、对程序设计基础要求比较高，学生普遍感觉这门课程难以理解，上机实践也不知从何着手，对该课程缺乏应有的兴趣。王晓东教授指出：学生的学习兴趣受专业基础课程成绩和对课程学习重要性认识的影响，增加实践性教学和以案例为先导的理论课教学方式更有利于提高学生的学习兴趣。[1]本文以此为指导思想，开展了一系列教学改革探索。 　　一、与C编程语言联动改革 　　学习数据结构离不开编程。所学的理论只有落实到程序实现上，学生才会真正感到“数据结构”课程的用处。以前教师只试图通过一些有趣或实用的例子来激发学生学习兴趣，如猴子选大王、24点游戏等问题，但这种兴趣并不能成为学生尝试编程实现的动力，其根本原因不是学生偷懒，而是他们的编程基础比较差。在这种情形下，要求学生运用理论去解决实际问题是不切实际的。因此，如果只是单纯对“数据结构”教学进行改革，不解决学生编程基础差的问题，改革必定难以取得成功。我校开设的“数据结构”以C语言为描述工具的，因此对“数据结构”与“C语言”两门课程进行了联动教学改革。 　　有的教师课堂驾驭能力较好，教学也非常负责，但在C语言教学过程中，有意或无意把公共C语言等级考试的大纲当作计算机专业C语言教学大纲来开展教学。他们在教学中比较注重语法细节的教学，没有将教学重点放在算法上。这种教学对提高非计算机上专业学生等级考试通过率效果非常显著，但对于计算机专业学生却效果不好。 　　C语言本身概念复杂、规则繁多、灵活而易错，在教学过程中要“淡化语法规则，注重算法，以练代记”。提高编程能力的唯一途径就是不断编程，只有在反复实践中才能掌握并灵活使用诸多繁杂的规则。把语法知识分为三类，第一类是教师须重点讲解的语法，比如for语句，应重点讲解其结构以及嵌套方法，并辅以足够的练习；第二类是非重点语法，这类语法不应占用课堂时间，比如for语句的各种省略形式，如果实践中遇到需使用这类语法的情况，可引导学生自主学习；第三类是尽量不用的语法，主张在编程时使用简单明了的语句，比如在表达式里要求不用（i++）+（++i）+（i++）形式。 　　过度地强调语法一方面偏离了计算机专业教学目标，另一方面占据了过多课时，使得后面的指针、结构体等内容得不到充分学习，而这些内容恰恰是C语言的难点和精华，也是数据结构的重要基础。缺乏这些知识，将很难理解数据结构。 　　二、数据结构教学改革 　　1.一题多解、一题多变、一题多用 　　教师在讲解课本算法时要广开思路，不能就题论题，应适当加以扩展、发散，尽量做到一题多解、一题多变、一题多用。这既有利于学生更透彻地理解课本算法，又能开阔学生思维，激发学生积极思考。实践表明，这种方法课堂气氛热烈，学生参与度高。 　　例如课本例题：有两个顺序表LA和LB，其元素均为非递减有序排列，试编写一个算法，将它们合并成一个顺序表LC，要求LC也是非递减有序排列。[2] 　　课本算法思路是：首先根据LA和LB中数据元素个数之和，为LC分配空间；其次依次从表头到表尾扫描LA和LB中元素，比较它们当前元素的值，将值较小者插入LC中，直到其中一个顺序表扫描完毕；最后将另一顺序表中剩余元素逐个插入LC中。 　　对此例题准备了两个发散点。发散点一：如果希望LC合并后的结果是非递增有序排列，经讨论得到可得到两种办法，一种是扫描方向不变，而把插入方向反过来，即从表尾往表头方向插入；另一种是插入方向不变，把扫描方向反过来，但每次将值较大者插入到LC。如果把扫描和插入方向都反过来，每次比较时将值较大者插入LC，就可以得到原题另一解法。发散点二：课本算法使用了3个循环，其中后两个循环只会执行其中一个，那么可不可以只要一个循环就能达到目的呢？[3]首先带学生分析为什么课本算法要三个循环。这是因为第一个循环后必