难点:稀疏矩阵的压缩存储 3.说明: (六)树(总学时12学时,理论8学时,实验4学时) 主要讲述二叉树、树、森林的存储和处理以及应用。 1.基本要求 (1)掌握树的定义、各个基本术语以及树的各种存储结构。 (2)掌握二叉树的基本概念、性质、各种存储结构的特点及其基本操作的实现。 (3)熟练掌握二叉树各种遍历算法及其应用。 (4)了解线索二叉树的实现方法 5)掌握如何建立哈夫曼树,了解哈夫曼树在编码、判定问题中的应用 (6)了解树、森林与二叉树的转换方法。 (7)了解树和森林的遍历。 2.重点、难点 重点:二叉树的存储、二叉树的遍历算法 难点:树和森林的遍历 3.说明 (七)图(总学时10学时,理论8学时,实验2学时) 主要讲述图的存储和处理以及应用 1.基本要求 (1)了解图的基本术语。 (2)掌握图的各种存储结构及使用原则 (3)掌握图的深度优先搜索和广度优先搜索算法。 (4)掌握图生成最小生成树的方法,求最短路径的方法。 (5)拓扑排序的应用实例和排序过程中栈的变化 (6)了解网络中的关键路径及其求解。 (7)了解图的若干应用算法。 2.重点、难点 重点:图的存储结构、搜索算法、最短路径 难点:最小生成树的生成方法、最短路径的求解方法 3.说明 (八)查找(总学时6学时,理论4学时,实验2学时) 主要讲述各种査找方法和算法实现。 1.基本要求 (1)了解查找的基本概念。 (2)熟练掌握顺序査找、二分查找和分块查找的特点及算法。 (3)掌握二叉排序树的构造,査找及删除算法。 (4)了解哈希表的构造方法和处理冲突的基本方法 (5)掌握查找成功时平均查找长度的计算方法 2.重点、难点 重点:顺序查査找、二分查找的特点及算法难点:稀疏矩阵的压缩存储 3.说明: (六)树(总学时 12 学时,理论 8 学时,实验 4 学时) 主要讲述二叉树、树、森林的存储和处理以及应用。 1.基本要求 (1)掌握树的定义、各个基本术语以及树的各种存储结构。 (2)掌握二叉树的基本概念、性质、各种存储结构的特点及其基本操作的实现。 (3)熟练掌握二叉树各种遍历算法及其应用。 (4)了解线索二叉树的实现方法 (5)掌握如何建立哈夫曼树,了解哈夫曼树在编码、判定问题中的应用。 (6)了解树、森林与二叉树的转换方法。 (7)了解树和森林的遍历。 2.重点、难点 重点:二叉树的存储、二叉树的遍历算法 难点:树和森林的遍历 3.说明: (七) 图(总学时 10 学时,理论 8 学时,实验 2 学时) 主要讲述图的存储和处理以及应用。 1.基本要求 (1)了解图的基本术语。 (2)掌握图的各种存储结构及使用原则 (3)掌握图的深度优先搜索和广度优先搜索算法。 (4)掌握图生成最小生成树的方法,求最短路径的方法。 (5)拓扑排序的应用实例和排序过程中栈的变化 (6)了解网络中的关键路径及其求解。 (7)了解图的若干应用算法。 2.重点、难点 重点:图的存储结构、搜索算法、最短路径 难点:最小生成树的生成方法、最短路径的求解方法 3.说明: (八)查找(总学时 6 学时,理论 4 学时,实验 2 学时) 主要讲述各种查找方法和算法实现。 1.基本要求 (1)了解查找的基本概念。 (2)熟练掌握顺序查找、二分查找和分块查找的特点及算法。 (3)掌握二叉排序树的构造,查找及删除算法。 (4)了解哈希表的构造方法和处理冲突的基本方法。 (5)掌握查找成功时平均查找长度的计算方法。 2.重点、难点 重点:顺序查找、二分查找的特点及算法