5.掌握广义表的定义，广义表的存储结构。 6.通过讲解模式匹配算法的思想，谈及中华文化中所蕴含的相关思想。从而既让 学生感受到中华文化的博大和思想精髓，从而爱上中华文化：也透过中华文化的有关思 想让学生更容易理解本章算法。 (二)教学内容 第一节串 1.主要内容 串类型的定义：介绍抽象数据类型串的定义、串操作的最小操作子集：串赋值、串 比较、求串长、串联接、求子串。 串的存储结构：定长顺序串存储表示、堆分配存储表示、串的块链存储表示。 串的模式匹配算法：BF算法、KMP算法 2.基本概念和知识点 串、子串、串长度、空串：串的五种基本操作。 堆、块。 模式、模式匹配 3.问题与应用 使学生正确掌握串操作的定义。 对于不同的存储表示，能够正确地定义串的存储结构，以及串基本操作的算法实现， 模式匹配算法及其应用。 第二节数组 1.主要内容 数组的定义：数组的顺序存储：特殊矩阵的压缩存储。 2.基本概念和知识点 压缩存储：对称矩阵；三角矩阵；对角矩阵。 3.问题与应用 为什么要对矩阵进行压缩存储？ 对称矩阵如何压缩存储，元素的存储地址如何计算： 三角矩阵如何压缩存储，元素的存储地址如何计算？ 对角矩阵如何压缩存储，元素的存储地址如何计算？ 第三节广义表 9 5．掌握广义表的定义，广义表的存储结构。 6．通过讲解模式匹配算法的思想，谈及中华文化中所蕴含的相关思想。从而既让 学生感受到中华文化的博大和思想精髓，从而爱上中华文化；也透过中华文化的有关思 想让学生更容易理解本章算法。 （二） 教学内容 第一节 串 1．主要内容 串类型的定义：介绍抽象数据类型串的定义、串操作的最小操作子集：串赋值、串 比较、求串长、串联接、求子串。 串的存储结构：定长顺序串存储表示、堆分配存储表示、串的块链存储表示。 串的模式匹配算法：BF 算法、KMP 算法 2．基本概念和知识点 串、子串、串长度、空串;串的五种基本操作。 堆、块。 模式、模式匹配。 3．问题与应用 使学生正确掌握串操作的定义。 对于不同的存储表示，能够正确地定义串的存储结构，以及串基本操作的算法实现， 模式匹配算法及其应用。 第二节 数组 1．主要内容 数组的定义；数组的顺序存储；特殊矩阵的压缩存储。 2．基本概念和知识点 压缩存储；对称矩阵；三角矩阵；对角矩阵。 3．问题与应用 为什么要对矩阵进行压缩存储？ 对称矩阵如何压缩存储，元素的存储地址如何计算？ 三角矩阵如何压缩存储，元素的存储地址如何计算？ 对角矩阵如何压缩存储，元素的存储地址如何计算？ 第三节 广义表