《数据结构》教学研究与探讨.docVIP

《数据结构》教学研究与探讨 　　摘要：《数据结构》是计算机专业的核心课程，通过对《数据结构》教学的研究与探讨，提出了一些可供参考的教学思路，在近年来的教学实践中，取得了较好的效果。 　　关键词：数据结构；教学模式；程序设计 　　中图分类号：G642文献标识码：A文章编号：1009-3044(2008)17-21498-02 　　 　　1 课程概述 　　 　　《数据结构》涉及数据在计算机中的表示、组织和处理, 以及相应结构上的算法设计和初步的算法性能分析技术。数据的表示是计算机科学的基础。在实际工程应用领域中，大多数计算机程序的实现目标与其说是完成运算，倒不如说是组织、存储和检索数据。从运行时间和存储空间两个方面分析，这些程序都必须合理地组织数据，以支持高效的信息处理过程。因此，《数据结构》在计算机科学中是一门综合性的专业基础课，也是一门核心课程。它不仅是一般程序设计的基础，而且也是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。这门课程对于培养学生利用计算机解决现实问题的能力，以及理解计算机的实质，都有极其重要的意义。因此，《数据结构》的教学就显得尤为重要。 　　 　　2 《数据结构》在我校的教学现状 　　 　　《数据结构》不仅作为我校计算机专业的必修课程,也是电子商务,信息管理与信息系统,信息与计算科学,电气等专业必修或选修课程。通过作者近几年对我校上述各专业的教学发现，很多学生反映课程难度比较大，课程内容比较抽象，不易掌握。因此，在新形势下，《数据结构》教学内容与方式必须进行相应的改革与更新，从而不断促进教学质量的提高。 　　 　　3 课程教学学习过程中存在的问题 　　 　　3.1 教学模式单一 　　在传统教学模式下，主要强调教师对课程的讲授作用，学生坐在讲台下面，目光注视讲台上的教师，教师的讲授是学生获取知识的主要途径。在这种教学模式下，学生只是被动地接受知识，对知识的掌握基本上是依靠记忆的方式，对所学内容的理解非常肤浅。学生很可能在课堂上表面上听懂了，但下课后或者关上书，学生可能又不知道自己到底学到了什么。《数据结构》课程内容较多，灵活性很强，内容也比较抽象，该门课程不仅仅要求学生掌握书本上的知识，而是需要培养学生分析问题，解决问题的能力。并且能够运用所学到的理论知识解决现实中的问题。因此，仅仅依靠传统的教学模式，显然很难取得较好的效果。 　　3.2 实践编程能力不强 　　算法是《数据结构》的重要组成部分，在教材中的每一小节都有多个算法，这些算法通常采用类C语言等某种高级语言的伪代码形式描述，学生首先需要在理解教材上伪代码描述的算法基础上，然后再将这些伪代码转换为计算机上能运行的程序。通过多个班级的教学实践证明，很多学生理解教材上的伪代码往往比较容易，但要将这些算法转换为能在计算机上运行的程序往往比较困难。 　　3.3 基础理论掌握不扎实 　　在《数据结构》的教学内容中，很多内容的掌握都需要数学的推导过程，例如对算法时间复杂度和空间复杂度的分析，数组，树，图等章节的很多内容都涉及到高等数学，线性代数，离散数学，概率论等的知识。部分学生对前述数学课程的内容不熟悉，因此，在学习《数据结构》的过程中很多涉及到数学推导的部分往往很难理解。 　　3.4 课程考核方式不太合理 　　课程的考核方式往往过分强调最终的卷面成绩，而造成学生对平时实验，平时作业等往往不够重视。使得一部分学生平时不认真学习，仅仅依靠考前突击几天的形式来应付考试，这样即便这部分学生能通过考试，但实际上并没有学到应该掌握的知识。 　　3.5 学生自我学习能力不强 　　很多学生的学习过程往往是一个被动的过程，过分依赖于教师，被动的完成教师布置的作业和实验，缺乏自主学习的能力，更谈不上和他人共同探讨，互相沟通了。这样的学习过程使得学生学习热情不高，自身能力很难得到提高。 　　 　　4 课程教学方法的改进与探讨 　　 　　数据结构的课程性质对学生的理论学习和实践动手能力都提出了很高的要求。因此，要使学生较好地掌握《数据结构》的知识，需要教师充分利用好课堂教学时间，不断改进教学方法，还需要学生在课后认真钻研，和教师充分互动，才能获得较好的效果。在此，结合作者近年来对多个班级《数据结构》的教学经验，针对以上提出的问题，进行以下探讨。 　　4.1 改进传统教学模式 　　以教师讲授为主，学生作为“听众”的传统教学模式显然很难获得较好的教学效果。在新形势下，教师应发挥自身的聪明才智，采取如讨论式、启发式，案例式等多种教学手段，充分发挥学生学习的主动性，改善教学效果。如在讲授一个比较复杂的算法时，在讲清楚教材上的算法后，让学生分析这个算法的优点和缺点，让学生思考还有没有更好的解决这个问题的