数据结构实践教学的探讨.docVIP

数据结构实践教学的探讨 　　[摘要]针对“数据结构”课程逻辑性强、抽象性高，以及当前教学环节存在的问题，结合多年的教学实践，提出实践教学方法的有效设计出发来提高学生的实践能力和学习积极性。 　　[关键词]数据结构 实践教学 教学见解 　　中图分类号：G42 文献标识码：A文章编号：1002－6908（2007）0420－1 　　 　　数据结构是计算机存储、组织数据的方式。在程序的设计中，数据结构的选择是一个最基本也是最重要的考虑因素。许多大型软件系统的构造经验表明，系统实现的困难程序和系统构造的质量都依赖于是否选择了最优的数据结构。数据结构和算法是密不可分的。但决定系统构造的关键因素是数据结构而不是算法。 　　 　　一、教学中存在的问题 　　 　　“数据结构”课程的前续课程是程序设计基础，学习课程要求学生要有掌握一定的编制程序来解决问题的能力，因此，基础不是很好的学生对本课程有学习会更加敬而畏之。另外“数据结构”课程本身逻辑性强，抽象性高。学生在学习的过程中认为这门课程理论性太强、太枯燥、不好学、学了不知道有什么用、怎么用；当面对具体问题时，不知道应该如何应用学过的知识来给出切实可行的解决方案以及编制程序，得到正确结果。 　　要解决上述问题，首先要加强理论教学，教师在教学过程中尽量多用一些动太效果来描述算法的思想，使学生易于接受和理解，并加深印象。然后通过合理、有效地设计实验内容，来强化理论教学的效果。 　　 　　二、教学过程中的一些实践 　　 　　（一）合理安排和掌控数据结构的教学流程。在长期教学实践中，笔者摸索出一套符合数据结构教学内容和规律的教学流程，第一、先介绍数据结构涉及到的基本术语；第二、介绍相应的抽象数据结构类型定义（或者说教学逻辑定义，体现数据之间的关系）；第三、存储结构的各种形式；第四、相应的算法（一般都是创建类，插入类，删除类等等算法）；第五、具体应用实例。把握这个教学，方便合理的安排教学进度，掌控全局，帮助学生理清思路，掌握不同数据结构的特点、表示和实现。 　　（二）归纳存储结构的不同形式。虽然不同数据结构的存储结构形式多样，如线性表有顺序表表示、链表表示；串有定长顺序存储表示、堆分配存储表示，以及块链存储表示；树有双亲表示、孩子表示和孩子兄弟表示；图有数组表示、邻接表表示等等。但是经过分析比较归类，存储结构无非就是两大类；顺序存储和链式存储。所以对这些存储结构进行归纳和分类比较，找到安们的共同点，就可以从纷繁复杂的存储结构中把握它们的核心和精华，收到事半功倍的效果。另外，在理解复杂的存储结构时，要把握它的定义层次；先简单后复杂，先局部后整体。如，在定义图的邻接表时，先定义弧的结构，再定义顶点的结构以及由此顶点数组，是后定义整个图的邻接表结构。根据不现类型的不现特点展开教学，引导学生思维，有助于对数据结构的理解和学习。 　　（三）改进教学形式和手段。数据结构课程不同于其他的计算机课程，涉及大量的函数算法，枯燥复杂的算法容易使学生产生畏难和厌倦情绪。为了学生易于理解和接受这些算法，进而能较快的动手上机实践,教师应尽可能利用多媒体技术动态演示复杂数据结构的变化。如笔者用Flash演示一些算法的变化，比单纯展示的效果要好。如果学时充裕，还可以补充学生比较感兴趣的知识，例如图像的传输，简单的编码技术，算法分析初步和图论初步等等。 　　另外，老师安排实验项目时应该由简单到复杂，注重验证型，设计型，综合型实验惊层次的合理搭配，内容的编排方面尽量选取经典实例，力求新颖，吸引学生的兴趣。对每个具体的实验题目，要求学生给出完整的问题描述、数据描述和算法描述，和程序源代码以及测试分析结果。每次布置上机作业时，可以先提醒或提示一下，并于适当的时候给予点评。使每个学生能够认识到自己上机实验的不足之处以便改进。 　　 　　三、重视算法的实现 　　 　　（一）注重题目的实用性和现实性,提高学生的兴趣爱好。在设计实验题目时应注重相关课程和实际生活和学习中的应用，题目生动、接近学习和生活实际，学生容易接受和理解，易调动学习积极性。 　　例如，在设计线性表的链式存储实验时，可用以下例子：有一个用n根木桩围成的农场，为了实施退耕还林政策，农场主决定要缩减农场的范围，并采用如下方法进行；从第1根木桩开始数，数到m根将其拨除，然后从拨除的下一根木桩开始数，数到第m根又拨除，…，如此重复到只剩n/2根为止。设n根木桩的编号分别为1、2、…、n，打印出被拨木桩的顺序。假设：当n=6，m=4时，若从第一根木桩开始数，则得到的出列次序为：4,2,1。这样将单链表的建立、插入、删除等基础操作都包括在其中，并让学生感到很实际和生动。 　　（二）培养学生独立思考能力。针对基础不同的学生采用不同提示和设问,提高学