数据结构(Java语言版)6-2 :串实验.doc

数据结构(Java语言版)6-2 :串实验.doc

授课题目

第6章串操作的实现

授课时间

年月日

授课学时

22学时

授课地点

授课形式

理论

教学目标

知识目标

掌握字符串的顺序存储表示方法。

掌握字符串模式匹配算法BF算法、KMP算法的实现。

能力目标

能够完成基于字符串模式匹配算法的病毒感染检测问题。

素质目标

更好理解与串相关的《算经》传统文化、增强创新意识。

学情分析

已经学习了串的模式匹配的BF算法和KMP算法,本次课将串的模式匹配算法应用于文本编辑中的查找或病毒检测,掌握算法的应用。

教学内容

模式匹配算法BF算法及KMP算法应用

教学重点

文本编辑中的查找

解决方法

在文本中逐个检测是否存在模式串。

教学

文档评论(0)

1亿VIP精品文档

相关文档