《KMP字符串模式匹配算法》教学课例[归纳].pdfVIP

《KMP 字符串模式匹配算法》教学课例 程玉胜 安庆师范学院计算机与信息学院 KMP 字符串模式匹配是数据结构课程中一个重要的知识点，也是一个难点（学过 KMP 算法的同学 100 ％认为 : KMP 是数据结构课程中最难的部分 ）。为了消除他们对 KMP 算法 学习的恐惧心理，激发他们的学习兴趣，调动其积极性，显得尤为重要。 基于以上，我们根据学生的认知特点和接受水平，对教材内容进行了重新构建，并按照 数据结构中 ?时间复杂度 ?概念，增加了不同模式匹配算法的运行时间，动态逼真的显示了 算法的 ?时间?性能，获得了较好的教学效果。 一、 教学目标 知识目标 ：让学生了解 KMP 算法应用的普遍性。如：在目前众多的文字处理软件中得 到广泛应用，如 Microsoft Word 中的?查找 ?或?替换?操作。而这种操作实现的机制，同 学们特别是计算机专业的学生很少去想过。 能力目标 ：要求学生体验一个完整的抽象数据类型（ ADT