数据结构中若干遍历知识点的贯通式教学.pdfVIP

江西广播电视大学学报 2008年第4期 数据结构中若干遍历知识点的贯通式教学 汪一心 ．刘斯远 (1．江西广播电视大学 江西 南昌 330046；2．江西制造职业技术学院 江西 南昌 330000) 摘 要：本文主要关注大学计算机专业数据结构课程 中遍历过程的教学。根据教材相关知识 内容，结合 自身 教学经验和学生学习理解的实际，提出一种基于线索化过程的 “环绕法”教学方法，同时将教材中若干遍历知识 点进行 了贯通 ，为学生全面掌握该知识，提 出了一种较好 的解决方法。 关键字：数据 结构 ；遍历 ；贯通式教 学 中图分类号 ：G728 文献标识码 ：A 文章编号 ：1008—3537(2008)04-0102—02 在大学计算机专业中，数据结构是一门核心 分析 ．总结出一种 “环绕法”教学方法 ，比较有效 理论课程 。掌握好这 门课程 ，对于计算机专业 的 地解决了上述 问题 学生培养 良好的专业能力．同时掌握后续操作系 一 、 通常的教学思路 统等若干专业课程 ，是十分必要的。在数据结构 在数据结构教材 中，对于遍历 ．以二叉树为 中．遍历是一个十分重要的知识点 。教学大纲明 例 ，提出了先序、中序 、后序三种遍历方式。根据 确要求学生必须熟练掌握该项 内容 。从 目前教学 二叉树的树形特点．其先序遍历的过程为：根结 情况来看 ．涉及遍历的教材知识点包括 ：二叉树 点 ，左子树 ，右子树 ；其 中序遍历的过程为 ：左子 的遍历．线索二叉树的遍历，图的深度优先搜索 ， 树 ，根结点 ，右子树 ；其后序遍历的过程为：左子 静态树表的查找 ，二叉排序树与平衡二叉树等。 树 。右子树，根结点。并且这个过程是一个递归过 由于教材知识点涉及树、图、查找等多个章节 ，点 程。由此带来的教学困难是 ：学生在递归使用遍 多面广 ．学生在学习掌握时难 以融会贯通 ，往往 历过程时，往往会 出现遗漏和差错 。同时，在其他 顾此失彼 这固然有练习的熟练程度不够 的问 相关知识点的理解过程 中，也会犯类似的错误 。 题 ．但缺乏一种能够一 以贯之的手段 ，也是重要 二、改进的理论依据 的问题 。有鉴于此，在数据结构教学过程 中，通过 通过对遍历的递归算法 (参见算法一)和非 收【稿 日期】2008—11—13 作【者简介1汪一心 ，男，江西广播电视大学讲师，研究方向：计算机教学； 刘斯远，男，江西制造职业技术学院副教授。 一 l02- 江西广播电视大学学报 2008年第4期 递归算法分析 ．递归算法通过递归调用 ．非递归 四、改进后的效果示例 算法通过栈操作 ．有效地实现了遍历过程 ，但递 (1)树的示例 ：给出一棵二叉树 ，要求通过 归和栈操作各 自独立使用 。没有相互结合。 “环绕法 ”，得出该树的三种遍历次序 。 三、改进后的结果 将递归操作和栈操作进行结合以后 ．提出了 ： ： 一 种 “环绕法”遍历访 问方式。其基本概念是 ：根 据树或 图．从根结点开始画出一个 回环 ．确保这 个 回环经过各个结点。 (2)图的示例 ：给出一个含 内结点的图，要求 在二叉树的遍历中．它的操作为： 通过 “环绕法 ”。进行深度优先搜索。 (1)当回环经过结点左边时，访 问读 出该结 点，构成先序