2.理解串的静态存储结构、动态存储结构和链式存储结构 3.了解串基本操作的实现方法; 4.了解串的BF模式匹配方法。 教学重点 串的动态存储结构 第五章数组 基本内容 1.理解数组的概念和数组的静态、动态存储结构 2.了解特殊矩阵的压缩存储方法 3.了解稀疏矩阵的基本压缩存储方法,包括稀疏矩阵的三元组概念,以及稀疏矩阵三元组的顺 序表、单链表和十字链表存储结构 教学重点 数组的动态存储结构。 第六章递归 基本内容 1.理解递归的概念、递推公式的归纳方法和递归算法的执行过程; 2.掌握递归算法的问题分析和算法设计方法 3.了解递归算法时间效率低的原因 教学重点 1.递推公式的归纳 2.递归算法的执行过程 3.递归算法的设计方法 教学难点 设计递归算法的问题分析方法 第七章树和二叉树 基本内容 1.了解树的定义、树的表示方法和树的几种典型存储结构 2.理解二叉树的定义、二叉树的性质、二叉树的存储结构和二叉树操作的实现方法; 3.掌握二叉树的遍历算法和二叉树问题的遍历算法设计分析和实现 4.理解哈夫曼树的概念和哈夫曼树在编码方面的应用方法; 5.理解树与二叉树的转换方法; 6.理解树的遍历方法 教学重点 1.二叉树的性质、二叉树的存储结构 2.二叉树的遍历算法和二叉树遍历算法的应用 3.哈夫曼树在编码方面的应用方法。 教学难点 1.二叉树的性质以及利用这些性质分析问题的方法 2.二叉树问题的遍历算法设计分析和实现 第八章图 基本内容 1.了解图的基本概念和术语 2.掌握图的邻接矩阵和邻接表存储结构以及图操作的实现方法; 3.理解图的深度和广度遍历方法和算法设计方法 4.理解最小生成树的概念、以及普里姆算法和克鲁斯卡尔算法; 5.了解最短路径问题的基本概念和从一个结点到其余各结点最短路径的算法 教学重点 1.图的邻接矩阵和图的邻接表存储结构 2.图的深度和广度遍历方法;2．理解串的静态存储结构、动态存储结构和链式存储结构； 3．了解串基本操作的实现方法； 4．了解串的BF模式匹配方法。 教学重点： 串的动态存储结构。 第五章 数组 基本内容： 1．理解数组的概念和数组的静态、动态存储结构； 2．了解特殊矩阵的压缩存储方法； 3．了解稀疏矩阵的基本压缩存储方法，包括稀疏矩阵的三元组概念，以及稀疏矩阵三元组的顺 序表、单链表和十字链表存储结构。 教学重点： 数组的动态存储结构。 第六章 递归 基本内容： 1．理解递归的概念、递推公式的归纳方法和递归算法的执行过程； 2．掌握递归算法的问题分析和算法设计方法； 3．了解递归算法时间效率低的原因； 教学重点： 1．递推公式的归纳； 2．递归算法的执行过程； 3．递归算法的设计方法。 教学难点： 设计递归算法的问题分析方法。 第七章 树和二叉树 基本内容： 1．了解树的定义、树的表示方法和树的几种典型存储结构； 2．理解二叉树的定义、二叉树的性质、二叉树的存储结构和二叉树操作的实现方法； 3．掌握二叉树的遍历算法和二叉树问题的遍历算法设计分析和实现； 4．理解哈夫曼树的概念和哈夫曼树在编码方面的应用方法； 5．理解树与二叉树的转换方法； 6．理解树的遍历方法。 教学重点： 1．二叉树的性质、二叉树的存储结构； 2．二叉树的遍历算法和二叉树遍历算法的应用； 3．哈夫曼树在编码方面的应用方法。 教学难点： 1．二叉树的性质以及利用这些性质分析问题的方法； 2．二叉树问题的遍历算法设计分析和实现。 第八章 图 基本内容： 1．了解图的基本概念和术语； 2．掌握图的邻接矩阵和邻接表存储结构以及图操作的实现方法； 3．理解图的深度和广度遍历方法和算法设计方法； 4．理解最小生成树的概念、以及普里姆算法和克鲁斯卡尔算法； 5．了解最短路径问题的基本概念和从一个结点到其余各结点最短路径的算法 教学重点： 1．图的邻接矩阵和图的邻接表存储结构； 2．图的深度和广度遍历方法；