语11树的定义（识记）12树的基本术语（识记）2、二叉树21二叉树的定义和基本术语（识记）22二叉树的几个基本性质（应用）23二叉树的存储结构（应用）3、遍历二叉树31二叉树的遍历方法（应用）32二叉树遍历算法描述（应用）33二叉树遍历应用举例（应用）34线索二叉树（应用）4、树和森林41树和森林的存储结构（应用）42树和森林的遍历（领会）5、树的应用51集合的表示（领会）52等价问题（领会）6、哈夫曼树及应用61哈夫曼树的基本概念（识记）62判定树（应用）63哈夫曼编码（领会）
第六章图
教学要点：教学要点：通过本章的教学使学生初步理解图的定义和术语；熟练掌握图的存储结构邻接矩阵和邻接表；熟练掌握图的遍历方法：深度优先搜索和广度优先搜索；理解图的连通性问题；理解无向图的连通分量和生成树；掌握最小生成树；了解有向无环图及其应用；了解拓朴排序；了解关键路径；掌握最短路径。1、理解图的定义和术语；2、熟练掌握图的存储结构邻接矩阵和邻接表；3、熟练掌握图的遍历方法：深度优先搜索和广度优先搜索；4、理解图的连通性问题；5、掌握无向图的连通分量和生成树；6、掌握最小生成树；7、了解有向无环图及其应用；8、了解拓朴排序；9、了解关键路径；
f教学时数：教学时数：10学时教学内容：教学内容：第一节图的概念一、图的定义和术语二、图有关术语的示例第二节图的存储结构一、图的邻接矩阵存储表示二、图的邻接表存储表示三、图的建立算法第三节图的遍历一、深度优先搜索遍历二、广度优先搜索遍历第四节连通网的最小生成树一、克鲁斯卡尔算法二、普里姆算法第五节最短路径一、单源点最短路径二、每一对顶点间的最短路径第六节第七节拓扑排序关键路径
考核要求：考核要求：1、图的概念11图的定义和术语（识记）12图有关术语的示例（识记）2、图的存储结构21图的邻接矩阵存储表示（应用）22图的邻接表存储表示（应用）23图的建立算法（领会）3、图的遍历31深度优先搜索遍历（应用）32广度优先搜索遍历（应用）4、连通网的最小生成树41克鲁斯卡尔算法（应用）42普里姆算法（应用）5、最短路径51单源点最短路径（应用）52每一对顶点间的最短路径（领会）6、拓扑排序（领会）7、关键路径（领会）
第七章查找
教学要点：教学要点：
f通过本章的教学使学生熟练掌握静态查找表的顺序表的查找、折半查找、分块查找；掌握动态查找表；掌握二叉排序树；理r