《数据结构》教学研究与改革精析.doc

第 PAGE 页 《数据结构》教学研究与改革 　　Data Structure Teaching Reform and Research 　　Zhang Mingwei 　　(School of Computer ScienceEngineering,Anhui University of ScienceTechnology,Huainan232019,China) 　　Abstract:For the course characteristic ofdata structure,and combining the prombles which exists in learning this course,the auther introduced the teaching methods and experimental procedure of this course. 　　Keywords:Data structure;Teaching methods;Practice 　　一、前言 　　《数据结构》是计算机专业及相关专业中一门重要专业基础课程，它涉及内容与方法在计算机科学中有许多广泛应用，学好这门课为学生今后从事理论研究、应用开发、技术管理工作提供了坚实理论基础。数据结构这门课主要研究非数值型数据三方面问题，一是数据内在逻辑关系，二是数据在计算机内存储，三是对数据运算（操作）以及对运算剖析。这三方面问题是紧密联系，对每一种数据结构都从这三方面来进行梳理，这是数据结构教与学主线，所以说数据结构是形散而神不散。但该课程具有相当抽象性，对计算机编程能力要求也较高。笔者通过长期教学实践不断总结经验，为了解决学生学习中现存问题，从教学方法、教学手段上进行改革，从而提高了教学质量。 　　二、数据结构学习困难剖析 　　首先是这门课较抽象，内容丰富，学习量大。怎样从现实问题中抽象出三种数据结构即线性结构、树型结构与图型结构，怎样理解非数值型数据这三种逻辑结构，怎样使抽象数据逻辑模型转化为物理存储，对应于各种存储上操作怎样实现，这些问题对于初学者来说较抽象，涉及知识点较多，一时之间难于把握这门课重点，学生学起来感觉晦涩难懂，久而久之就会丧失学习信心。 　　其次是这门课程所用教材大多是基于C，那么数据结构前置课C语言学习就至关重要，C语言是学生开第一门程序设计课，由于课时局限与考虑到学生接受能力，教师在讲解指针时候没有深入地讲解，线性链表多局限于简单介绍或者不讲，这就增加了数据结构教学难度，有同学理解了某种数据逻辑结构，也能把逻辑结构映射于物理存储，但是在讲解算法时候就不明白了，特别是涉及二级指针与结构体时候。 　　最后就是教学方法不得当，在教学过程中以教师为中心，没有很好与学生互动，有些老师对“数据结构”知识掌握、理解好，教授也到位，但在教学过程中没有照顾到学生具体水平与接受能力，只是按教学内容把知识点灌输给学生，学生接收效果并不尽如人意，这种教与学分离，学生学习兴趣也不高，感觉越学越难，陷入教与学恶性循环。 　　三、教学改革措施与方案 　　针对《数据结构》课程自身特点与以上在教学中存在问题，从教学改革、学生学习与教学实践方面展开剖析。 　　对于数据结构抽象性强，难于理解特点，教师可以在讲解时候多注重于每一种数据结构应用，以实例引出每一种数据结构，这样不但使同学对这种数据结构认识形象化，而且提高同学学习兴趣，另外还要与学生互动，及时掌握同学们接受情况，在讲解每一种数据结构时，可以本着提出问题、剖析问题、解决问题思路，例如在讲解图这种数据结构时，以著名七桥问题引入图概念，然后提出怎样对图进行存储，结合前面所学二叉树可让同学回答问题，然后剖析由图特性，得出图两种存储结构，问题得以解决。另外由于课时局限性，也为了提高同学自学能力，在每次课最后总结完本次课学习内容后，留几道下一堂课主要解决问题，供同学们课下预习时候思考，下一次上课时候可以直接让同学回答他对这些问题理解，老师可以纠正理解不到位或错误地方。这样对同学们对学过知识点印象会更深刻一些。 　　数据结构教程中大多是基于C，这样C语言学习就至关重要，可以适当加大C语言授课学时，另外就是尽量提高同学学习主观能动性，教师可以把在数据结构中用较多指针、结构体等知识点讲解与相关程序放到教师主页上供同学参考学习，学生有什么问题可以在网上留言，教师在网上及时解答问题，当然这里还是要强调学生学习兴趣，教师要调动学生非智力因素，教师要多介绍这门课程作用与学习目标，培养学生自信心，从就业与未来发展角度帮学生剖析利害关系，督促同学尽最大努力来学习。 　　数据结构实践课是非常重要，是课堂教学必要延伸，是理论学习战场，实践课如果上好，能起到深化理解理论与灵活解决实际问题目。在数据结构实