《数据结构与算法 (48).pdf》由会员分享，可在线阅读，更多相关《数据结构与算法 (48).pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 人工智能与大数据学院人工智能与大数据学院 自自 主主 学学 习习 任任 务务 格式要求 1、实验报告格式规范，要求在 word 中编写，文中不要有空行，统一使用 A4 页面。2、页边距：上 2.5cm、下 2cm、左 2.5cm、右 2cm 3、标题：宋体、四号字、加粗、1.5 倍行距 4、正文：宋体、小四号字、1.15 倍行距，程序代码单倍行距。5、流程图和其他绘图要规范、整洁。报告封面要填写完整。6、实验报告文件命名：班级_学号_姓名_ 自主学习几_自主学习项目名称 一、一、项目名称及要求项目名称及要求 自主学习串相关的拓展知识,并用串匹配算法解决指定的问题：基于字符串模式匹配算法的病毒
2、感染检测问题【问题描述】构成 RNA 的碱基 A、G、C、U 序列中，A 和 U、C 和 G 可分别配成碱基对。碱基对可以提高结构的稳定性，而未配对的碱基将降低结构的稳定性。单链的 RNA碱基序列可以自身折叠过来，使链上的碱基互相配对，形成尽可能多的碱基对，来提高结构的稳定性。把碱基 A、G、C、U 序列称为 RNA 的基本结构，而把互相配对的碱基对序列称为 RNA 的二级结构。在一个 RNA 的基本结构中寻找配对最多的碱基对称为 RNA 最大碱基对匹配问题。【基本要求】(1)自主学习并实现串基本操作算法。(2)实现串匹配的 KMP 算法。(3)实现基于字符串模式匹配算法的病毒感染检测问题。【
3、报告撰写】：详细描述 KMP 算法、设计思想、实现及应用，每个报告字数在 2000 字以上。二二、问题分析问题分析 三三、实验分析实验分析 1 1.数据结构数据结构和数据类型和数据类型的定义的定义 2 2.算法设计算法设计（总体设计、算法思想、步骤、算法描述伪代码、流程图等）（总体设计、算法思想、步骤、算法描述伪代码、流程图等）四四、算法实现和测试算法实现和测试 1 1.实现核心代码（含注释）实现核心代码（含注释）2 2.测试用例及测试结果测试用例及测试结果 五五、分析分析与小结与小结：1.1.实验结果实验结果及算法性能及算法性能分析分析 2.2.进一步进一步优化思路优化思路 3.3.自主学习
4、心得自主学习心得 六六、参考文献、参考文献：第第 1 学期学期数据结构与算法数据结构与算法课程课程 自主学习自主学习成绩评价表成绩评价表 学号 姓名 班级 授课教师 序号序号 细则细则 满分满分 得分得分 1 自主学习报告是否认真 优(）、良(）、中(）、及格()不及格()20 2 算法设计分析是否充分。优(）、良(）、中(）、及格()不及格()20 3 算法实现及测试是否详实。优(）、良(）、中(）、及格()不及格()20 4 设计、实现过程及功能演示 优(）、良(）、中(）、及格()不及格()20 5 是否有理论分析、正确 优(）、良(）、中(）、及格()不及格()10 6 自主学习问题讨论、总结 优(）、良(）、中(）、及格()不及格()10 评语 总分 评阅人 日期 20 年 月 日