数据结构课程教学的改革初探.docVIP

数据结构课程教学的改革初探 　　摘要： 《数据结构》是计算机专业的专业基础课程，是一门理论性和实践性都很强的课程。如何将理论同实践相结合是一个值得探讨的问题。本文探讨了该课程的改革思路，重点在于培养学生创新思维能力和解决问题的能力，该改革思路在我们的教学实践中得到了贯彻，并取得了良好的效果。 　　关键词： 数据结构；改革思路；创新能力 　　中图分类号：G642 文献标识码：A文章编号：1006-4311（2012）05-0226-02 　　0引言 　　《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术专业和软件工程专业的核心课程，在整个课程体系中处于承上启下的地位，它的理论性和实践性都很强，是从事计算机软件开发的基础，主要研究数据在计算机中的表示和组织，进而研究对数据的处理方式。因此，这门课程要求学生要学会分析计算机中各种数据结构的特性，并且初步掌握算法的时间分析和空间分析技术，以便遇到实际应用问题时会选择适当的逻辑结构、存储结构及相应的算法。本课程在教给学生数据结构设计和计算机求解问题（算法设计）的同时，注重培养学生的抽象思维能力和逻辑推理能力，提高分析问题和解决问题的能力。 　　《数据结构》课程相对于其他应用性课程来说，比较抽象、枯燥，学生学习有一定的难度，教师讲课也比较难讲。如何降低理论性程度，增强直观性，提高学生的学习兴趣，对于教师来说，是一个十分重要的的问题。传统的教学方法过分偏重讲授，学生通过学习，虽然能够掌握各种数据结构的一些基本知识，会做题，能通过卷面考试，但缺乏自己的思考，对数据结构课程的意义并不理解，在实践过程中便无法灵活应用。 　　本文根据目前教学中存在的问题，经过实践研究，对课程教学方法的改进做一探讨，提出一些改革思路。 　　1改革理论教学方法 　　《数据结构》课程教学难点在于教学内容的抽象性和动态性，讲解时采用启发式、案例驱动式教学、互动式、体验式等多种形式相结合的教学手段，并结合图形化的算法演示系统，将算法的的执行过程动态的呈现在学生面前，这样不仅能激发学生的学习兴趣，而且能帮助学生理解知识，同时也能发挥学习的主动性，激发学生积极的思考，促进创新思维的形成。 　　1.1 提高学生的学习兴趣俗话说：“良好的开端，是成功的一半。”因此，数据结构课程的第一堂课，应从学生身边的一些有趣的实例入手，激发学生们的学习兴趣，引导学生从宏观上了解数据结构的知识在日常生活中的应用，并大致掌握各种数据结构的意义，理解课程的安排，找到教师的讲授和自己的学习线索。比如，打印机的速度比CPU慢，那么，怎么解决可能出现的数据丢失或者打印次序混乱的问题，用“队列”这个数据结构就可以解决这样的问题；图书馆的书目检索系统涉及到线性表等。这些都是学生所熟悉的、贴近生活的问题，因此可以激发学生探索问题的解决方法，渴望掌握相应的数据结构知识。这样便形成了一个良好的开端，带着强烈兴趣和愿望去学好这门课程。 　　1.2 采用启发式教学算法的分析需要注意突出重点，分散难点，并在适当的时候设置一些问题，引导学生自己去积极思考，寻找解决途径。当然，由于教学任务重，不少教师认为如果在课堂上给学生太多时间，可能无法完成教学任务。这就需要在给学生更多的思考机会的同时，权衡教学内容的取舍，不求广，但求精。只要学生掌握了分析问题的方法，便可以解决课堂上即使没有覆盖的问题，引导学生掌握方法一定比在课堂上罗列问题解决问题效果更好。 　　根据以往的教学实践，发现大多数同学能掌握数据结构本身的理论知识，老师上课讲的和书本上的算法能读懂，但是要让设计一个算法，就感到无从下手。这个问题的原因是来自各方面的，其中可能包括学生的程序设计语言学得不够扎实，但更重要的是教师讲得太多，而留给学生思考和练习的时间太少。 　　教师在教学过程中可以先提出问题，把所讲解的内容与学生的思考有机地结合起来，激发调动学生的积极性和主动性，培养学生独立思考能力和创新意识。对每个知识点的讲授，采用提出问题、分析问题、引导学生自己去思考如何解决问题的方法进行讲解。例如：图的最短路径问题，可以让学生思考，如果要自己去组建校园网，怎样能使总的代价最小？或你想去几个城市旅游，怎样才能使得你的花费最小？通过这种启发式教学可以让学生思维高速运转，激发学生浓烈的探求欲望，使学生积极主动的思考，把好的学习方法、思维方式自然而然地在课堂上传递给学生。 　　1.3 案例驱动式教学所谓“案例教学”，就是针对课程中的重点、难点知识，选用适当的例题、运用恰当的比喻进行讲解，把抽象的内容具体化、形象化，帮助学生理解和掌握，并适当加以引伸，引导学生作进一步的思考和探索。 　　例如在讲解堆栈和队列的时候，学生对这两个概念比较陌生，于是我们通过一些日常生活中的例子进行比喻说明，学生不