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

数据结构教学的改革初探 　　【摘要】 本文从数据结构的教学内容，教学方法和教学实践三方面，浅析了这门课程的教学。 　　【关键词】数据结构；启发式教学；实践 　　 　　1引言 　　《数据结构》一直以来都是计算机专业的核心课程，也是考研的必选专业课。这门课，难学，难懂，教师在教学中如果使用传统的教学方法和教学手段很难实现教学目标。怎样提高教学效果和教学效率，这是我们当前亟需解决的问题。 　　2教学内容的改革 　　《数据结构》课程内容改革必须立足理论，同时强调应用，以激发高职学生的学习兴趣。 　　首先，夯实基础课程。数据结构这门课程，包含的知识比较多，而且要应用到实际开发中，需要一门编程语言作为算法描述，一般以C语言作为基础语言。在实际的教学中，有很多学员，在学完C这门课后，对函数很模糊，对指针更是知之甚少，而函数和指针在数据结构中应用极其普遍，故在教学内容上，应先加强基础语言的学习，我们可以将数组、指针、函数和结构体这些数据结构常用的知识，纳入到教学进度表中，结合数据结构课程所用的知识，进行归纳总结，为数据结构课程的教学做好铺垫。 　　其次，教材的选择。提到数据结构，可能更多的人推崇清华大学严蔚敏教授版的《数据结构》。的确该书堪称国内数据结构教程的经典之作，但是书中以伪码作为算法的描述，以高职学生的知识结构特点，接受起来还有一定的难度。所以教材选用上，我们可以考虑选用以纯编程语言描述算法的教程，比如陈燕编著的《数据结构》，或者根据学员培养特点，编写自己的教程。 　　3教学方法的改革 　　对于数据结构这门难学、难懂的课，我们可以采用形象化和启发式的教学方法。 　　形象化教学是教师将抽象的原理与现实生活中的具体的事件相联系，使课程内容变得生动而简洁，从而取得良好的效果。 　　例如讲述栈时，可以以我们学生儿时玩的手枪弹夹为例，我们在上子弹时候，把子弹压进弹夹，这个动作就是压栈，那么子弹从弹夹弹出去的时候我们就把它称作出栈，而弹夹就称为栈。再来看栈的特点：子弹压栈的时候，很明显最先压的子弹落在了最底层，而出栈的时候，却从最上方开始弹出，即最后压的子弹，最先弹出。所以栈的特点先进后出。很明显通过生活中例子，更直观，更易于学生接受。 　　除了例举生活的例子，我们还可以借助多媒体教学，比如在讲解二叉树的遍历的问题上，用传统的板书，不够直观，我们可以做成Flash或PPT课件，以动态的方式展现二叉树的遍历先后顺序，学生就很轻松的理解和接受它们，并且印象也更深刻。 　　启发式教学法是教师启发学生积极思维，使他们主动掌握知识的一种教学方法。教师一方面要深刻理解《数据结构》课程的基本理论，另一方面要了解数据结构在实践中的应用情况。同时，教师应该注重知识的逻辑组织形式，采用多种多样的形式将枯燥的理论知识与灵活的实际应用相结合，使教师和学生之间形成流畅的信息流动，例如，在教学过程中，教师可以不失时机地设置一些问题，将现实中的问题和现象与课本上的理论知识结合，比如在讲述图的时候，我们可以引导学生思考，春节回家的时候，途径有很多种，路线也有很多，怎么样去选择一条成本最小（代价最小）的路线？再导入课程中最短路径的解决方法，这样理论与实际需求相结合，既传授了学生知识，又最大限度地调动学生的主动性，营造出积极、和谐的课堂教学气氛。 　　4教学实践环节的改革 　　目前，高职院校的教师普遍感觉学生在课堂上听不懂，造成这种情况的主要原因是教师按理论研究型的人才而非实践应用型人才的培养标准在要求学生，没有考虑到高职学生的智力类型、兴趣特点和能力结构，违反了因材施教的教育原则。 　　因此，做好教学实践是十分重要的环节。通过教学实践，学生可以在实际操作中，把理论知识与实践相结合，解决实际问题，使学有所用。在设计实验题目时，应将相关理论与实际生活应用结合，这样更有利于调动学习积极性。 　　如在设计线性表的链式存储实验时，可以用以下例子：有一用n根木桩围成的农场，为了实施退耕还林政策，农场主决定要缩减农场的范围，并采用如下方法进行：从第1根木桩开始数，数到第m根将其拔除，然后从拔除的下一根木桩开始数，数到第m根木桩又拔除…,如此反复到只剩n/2根为止。设n根木桩的编号分别为1，2，…，n，打印出被拔木桩的顺序。假设：当n=6，m=4时，若从第一根木桩（假定每根木桩的编号依次为1，2，…，n）开始数，则得到的出列次序为：4，2，1。这样将单链表的建立、插入、删除等基本操作都包括在其中。并让学生感到很实际和生动。另外各个知识点的有关例子也较多。如堆栈的应用--编译器中表达式的处理、火车调度问题；二叉树和树的应用--哈夫曼树用于通讯编码、下棋问题。 　　学生通过实验来了解和实践课程知识，通过实践来形成一定的感性认识，在此基础上，教师在课堂教学环节