数据结构（Java语言版）电子教案 6-2：串实验_第1页
数据结构（Java语言版）电子教案 6-2：串实验_第2页
数据结构（Java语言版）电子教案 6-2：串实验_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

授课题目第6章串操作的实现授课时间授课学时22学时授课地点授课形式理论教学目标知识目标掌握字符串的顺序存储表示方法。掌握字符串模式匹配算法BF算法、KMP算法的实现。能力目标能够完成基于字符串模式匹配算法的病毒感染检测问题。素质目标更好理解与串相关的《算经》传统文化、增强创新意识。学情分析已经学习了串的模式匹配的BF算法和KMP算法，本次课将串的模式匹配算法应用于文本编辑中的查找或病毒检测，掌握算法的应用。教学内容模式匹配算法BF算法及KMP算法应用教学重点文本编辑中的查找解决方法在文本中逐个检测是否存在模式串。教学难点病毒检测解决方法在接收到的信息中，除逐个检测病毒信息外，还需检测病毒变种。教学策略复习法：实验对于加深理论知识的理解及掌握至关重要，课前根据实际问题准备好相应程序代码，是对相关知识掌握的验证。验证法：上机录入代码并运行，验证结果。总结归纳法：实验课后针对实验结果及实验中出现的问题进行归纳，书写实验报告。学习方法课前：准备实验程序。课中：录入程序、调试程序课后：分析结果教学资源

教学过程教学环节及时间教学内容教师活动学生活动设计意图课前准备：文本查找程序实现病毒检测程序实现布置实验任务复习相关内容，完成实验准备。锻炼学生解决问题的能力。课中环节一（20分钟）检查实验准备情况：学生将准备的实验程序逐个检查学生实验准备情况，给出相应分值。1、录入程序2、根据老师检查提问回答问题督促学生认真准备实验程序。课中环节二（65分钟）程序录入程序调试巡视全场，及时解决学生实验中出现的问题1、录入程序2、调试程序3、运行程序锻炼学生调试程序的能力。课中环节（5分钟）提交实验程序及实验结果截图收取实验程序及结果截图提交实验程序及实验结果截图及时了解学生实验情况课后撰写实验报告：实验数据、实验结果、结果分析收取实验报告批阅实验报告书写实验报告通过实验报告的书写，养成严肃认真的工作作风。附：实验报告要求一实验目的1.掌握字符串的顺序存储表示方法。2.掌握字符串模式匹配算法BF算法、KMP算法的实现。二实验内容1.串的存储

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论