《数据结构》课程教学新模式——“一条学习主线,两种教学过程,四种应用层次”的研究与实践.pdfVIP

维普资讯 2007年第 12期 福 建 电 脑 211 《数据结构》课程教学新模式 ．-一条学 习主线 ，两种教学过程 ，四种应用层次 ¨的研 究与实践 韩燕丽．杨慧炯 (中北大学分校 山西 太原 030008) 【摘 要】：文章在对 数《据结构》课程特点及传统教学模式存在的问题进行分析的基础上，提出了以”一条学习主线，两 种教学过程 ，四种应用层次”为教学思路的，纵横结合的、多层次实践锻炼的教学模式。并对该教学模式的基本教学过程及其 特点进行了详尽的论述。 【关键字】：数据结构 教学模式 0，《数据结构》课程教学现状分析 ”一条学 习主线”是指在对整个课程所涉及的每一种数据结 对于计算机专业来说，《数据结构》是一 门十分重要 的核心 构的学习中都要按照”逻辑结构一存储结构一基于存储结构的 课程和必备的专业基础课程 。掌握该领域的知识将对一个人的 基本操作一实际应用”这条主线来进行 。也就是说，对每一种数 编程能力有着极深的影响．对在软件开发的过程中如何建立一 据结构 ．首先要明确该数据结构中数据元素之间的逻辑关系，即 个合理高效的算法会有一个清楚地认识。然而在笔者多年的教 逻辑结构 ：其次要理解这些数据元素在计算机中的存储方式(存 学实践中却发现 ，多数学生认为这门课程理论性太强 ，太枯燥 ， 储结构)以及基于这种存储结构的数据元素的基本操作方法，最 不好学，学了不知有什么用 ，怎么用 ，当面对具体问题时，不知该 后要掌握这种数据结构在解决实际问题 中的具体应用。 如何运用所学知识来给 出切实可行的解决方案以及编写程序 ， ●逻辑结构 ：是指数据元素之间的抽象关系(逻辑关系)。主 得出正确的结果。 要包括集合结构(数据元素 问的关系是”属于同一个集合”，是元 产生这个问题 的主要原因是：长期 以来 ，受传统普通教育的 素关系极为松散的一种结构)、线性结构 (数据元素之间存在着 影响，《数据结构》课程 的教学也始终没有摆脱普通教育的传统 一 对一的关系)、树型结构(数据元素之间存在着一对多的关系) 教学模式 ．即先理论后应用 。这种教学模式对于实践性较强而理 和图型结构 (数据元素之间存在着多对多 的关系)。 论知识较为抽象枯燥 的 《数据结构》课程来说 ，势必会造成 ：一方 ●存储结构 ：是指数据元素及其关系在计算机 中的表示 。 面学生在理论知识学 习阶段 ．由于缺乏对抽象理论知识 的感性 主要包括顺序存储 (借助于地址连续的存储单元来存储数据元 认识 ．特别是对于内容抽象 、较难理解 的知识 ，只能”死记硬背”， 素 ．且用数据元素在存储器中的相对位置来表示它们之问的逻 学 习过程”似懂非懂”，根本谈不上”深入理解 “：另一方面当学生 辑关系)和链式存储(不要求逻辑上相邻 的数据元素在存储空问 进入实践应用学习阶段时．却发现学过的理论知识 已遗忘甚多， 中也相邻 ．而是借助于指针表示数据元素之问的逻辑关系)。 没有 了理论指导．实践无从下手。使学生感觉理论和实践环节是 ●基于存储结构的基本操作算法 ：包括数据结构的创建， 两张皮，学不能致用 ，专业兴趣得不到激发，学习积极性难以调 其数据元素的插入、删除、查找、排序等基本操作 。 动 ，越学越乏味，逐渐失去了学习的信心，从而严重影响了教学 然而 ．目前多数教材和参考书对这些基本操作算法的描述仅仅 质量的提高．很难达到预期的教学 目标和效果 。此外，大部分教 是通过类 Pascal或类 C语言伪代码进行 的．无法直接运行 。再加 材和参考书中对算法 的描述都是类 PASCAL或类 C语言伪代 上很多教师在讲解时也只针对算法思想 ．而忽视将其转换为具 码．并没有给 出将算法转换为具体程序设计语言中能够直接运 体程序设计语言中能够直接运行的程序代码 ．因而造成并不精 行的程序代码 。这对于刚刚接触这门课 的学生来说 ．总有一种不 通程序设计语言的多数学生对算法的理解也只是停留在理论阶 知所措 的感觉 ．他们会认为书上 的知识只是纸上谈兵 ．根本就无 段．而不能真正体会到其实际的内涵 。为此 ，在课堂教学 中，教师 从实践，于