数据结构教案（第六章）.docVIP

教 案（理论课） 第 15 次课 2 学时 章 节 第六章 树 6.1 树 6.2 二叉树 讲授主要内 容 树的定义和基本术语；树的抽象数据类型定义；树的存储结构；二叉树的定义；二叉树的基本性质；二叉树的抽象数据类型定义 重 点 难 点 重点： 1．树的定义和基本术语 2．树的存储结构 3．二叉树的定义 4．二叉树的性质 难点： 二叉树的定义 二叉树的性质 要求掌握知识点和分析方法 掌握树的定义和基本术语 理解树的抽象数据类型 掌握树的四种存储结构 掌握二叉树的定义和基本性质 理解二叉树的抽象数据类型 教学设计 分析“团委的人事管理系统”组织图，给出树的定义，深刻理解树的逻辑结构。 结合实例分析讲授树的基本术语 给出树的抽象数据类型 提出问题：如何实现树的存储，引出树的各种存储结构。分别从双亲、孩子多个角度引出解决方案，并分析各种存储结构的优缺点 给出二叉树的定义，分析根据二叉树的定义得出的二叉树的基本形态 给出两种特殊形态的二叉树——满二叉树和完全二叉树的定义，说明其特点 推导、证明二叉树的基本性质 介绍二叉树的抽象数据类型 作业布置 习题6 一．1,2,7~10 二．2,4,5,6 三．1,2,3,4 四 五. 1~4 教学后记 教 案（理论课） 第 16 次课 2 学时 章 节 第六章 树 6.2 二叉树 讲授主要内 容 二叉树的存储结构；二叉树的遍历；二叉树遍历的应用 重 点 难 点 重点： 二叉树的遍历 难点： 二叉树的遍历；二叉树遍历的应用 要求掌握知识点和分析方法 熟练掌握二叉树的遍历操作 掌握二叉树遍历的应用 教学设计 分析二叉树的三种存储结构：顺序存储、二叉链表、三叉链表 由二叉树的组成得到三种遍历次序：前序遍历、中序遍历、后序遍历 通过算法演示分析各种遍历的过程，给出递归算法及其分析 由树的层次特征得到层次遍历 给出二叉树的建立算法 以案例形式给出二叉树遍历的应用实例（教材内容可选讲） 作业布置 习题6 一．1,2,7~10 二．2,4,5,6 三．1,2,3,4 四 五. 教学后记 教 案（实验课） 第 17 次课 2 学时 章 节 第六章 树 6.2 二叉树 重 点 难 点 重点： 二叉树的遍历 难点： 二叉树的遍历；二叉树遍历的应用 要求掌握知识点和分析方法 熟练掌握二叉树的遍历操作 掌握二叉树遍历的应用 教学内容 上机完成案例。 要求： 设计一个程序，利用递归算法完成二叉树的建立、前序遍历、中序遍历、后序遍历和层次遍历 仿照案例6-3,6-4,6-5，编写程序实现习题6 五大题中的3个小题 作业布置 完成本次课程实验报告 教学后记 教 案（理论课） 第 18 次课 2 学时 章 节 第六章 树 6.3 树、森林与二叉树 6.4 线索二叉树 6.6 案例实现——团委人事管理系统 讲授主要内 容 树与二叉树的转换；森林与二叉树的转换；树与森林的遍历 线索二叉树的定义 重 点 难 点 重点： 1．树、森林与二叉树之间的转换 2．树与森林的遍历 3. 线索二叉树的定义 难点： 树、森林与二叉树之间的转换 线索二叉树的定义 要求掌握知识点和分析方法 掌握树、森林与二叉树之间的转换 熟练掌握树与森林的遍历 理解线索二叉树的定义 教学设计 从应用的角度分析树、森林和二叉树转换的意义 分析树、森林和二叉树转换中的几个特点：树的孩子兄弟表示法与二叉树的二叉链表表示法的相似之处，引入转换方法。利用算法动态演示，形象展示转换方法。 从树的组成得到树的遍历方法：前序和后序，层次遍历 分析森林与树的关系，得到森林的遍历方法 由“保存二叉树的遍历序列的方法”，分析二叉链表的构造，引入线索链表 给出线索链表的存储思想，说明结点结构，根据实例画出一棵二叉树的线索链表 根据教学情况，选讲线索链表的操作 作业布置 习题6 一．8,9 三．3,4,9,10 四.5,6,7,8 教学后记 教 案（理论课） 第 19 次课 2 学时 章 节 第六章 树 6.5 哈夫曼树及其应用 讲授主要内 容 哈夫曼树的基本概念；哈夫曼树的构造方法；哈夫曼编码 重 点 难 点 重点： 1．哈夫曼树的基本