《数据结构》实践教学探讨精析.doc

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