- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
河南工程学院《数据结构与算法》课程设计
成果报告
KMP算法的程序设计与实现
学生学号:
学生姓名:
学 院: 计算机学院
专业班级: 软件工程1341
专业课程: 《数据结构与算法》
指导教师:
2014 年 12 月 29 日
题 目
KMP算法的程序设计与实现
考核项目
考核内容
得分
平时考核
(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力
系统设计
(20分)分析系统的功能模块
编程调试
(20分)实现系统的各个功能模块,并完成调试
回答问题
(15分)回答老师针对课程设计提出的问题
课程设计报告撰写
(10分)严格按照规范要求完成课程设计报告
源代码
(5分)按照规范要求完成课程设计源代码的排版
总 评 成 绩
指导教师评语:
日期: 年 月 日
目 录
TOC \o "1-3" \h \z \u HYPERLINK 1 课程设计目标与任务 1
HYPERLINK 1.1 课程设计目标 1
HYPERLINK 1.2 课程设计任务 1
HYPERLINK 2 分析与设计 2
HYPERLINK 2.1题目实现步骤 2
HYPERLINK 2.2 存储结构设计 2
HYPERLINK 2.3 算法描述 2
HYPERLINK 2.4 程序流程图 6
HYPERLINK 2.5 测试程序说明 7
HYPERLINK 3 程序清单 8
HYPERLINK 4 测试 17
HYPERLINK 4.1 测试数据 17
HYPERLINK 4.2 测试结果 17
HYPERLINK 5 总结 18
HYPERLINK 参考文献 19
PAGE 27
1 课程设计目标与任务
课程设计目标
通过本课程设计,使学生在数据结构的选择和应用、算法的设计与实现方面得到训练,加深对数据结构基本内容的理解和灵活应用,同时,在程序设计方法及上机操作方面受到比较系统严格的训练,培养软件工作所需要的动手能力。数据结构课程设计是在学完数据结构课程之后的实践教学环节。该实践教学是软件设计的综合训练,包括问题分析,总体结构设计用户界面设计,程序设计基本技能和技巧。要求学生在设计中逐步提高程序设计能力培养科学的软件工作方法学生通过数据结构课程设计各方面得到锻炼:
(1)能根据实际问题的具体情况结合数据结构课程中的基本理论和基本算法,正确分析出数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法;
(2)通过上机实习,验证自己设计的算法的正确性,学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改;
(3)培养算法分析能力,分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平;
(4)尽可能借助语言环境实现图形显示功能,以便将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来,获得算法的直观感受。
(5)通过KMP算法掌握字符串的类型定义方法,掌握字符串的操作和应用。
(6)通过数据结构串的比较等基本操作实现对子串与主串部分是否匹配的检验。
(7)掌握串的模式匹配运算原则在解决实际问题中的应用 。
1.2 课程设计任务
(1)对输入的任意子串,实现KMP算法;
(2)能借助语言环境实现图形显示功能,将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来;
(3)给出若干例程,演示通过调用自己所缩写程序来实现相关问题的求解。
2 分析与设计
2.1题目实现步骤
为了实现题目要求:
(1)先理解程序的功能,知道并会利用算法匹配的核心算法。
(2)首先设计数据的存储结构,构建程序框架,设计程序流程图。
(3)实现程序的功能模块,完成程序的调试。
2.2 存储结构设计
定义一个结构体数组,其空间足够大,可将输入的字符串存在数组中。
#define MaxSize 100 /*最多的字符个数*/
typedef struct
{ char ch[MaxSize]; /*定义可容纳 MaxSize个字符的空间*/
int len; /*标记当前实际串长*/
} SqString;
2.3 算法描述
(1)简单匹配算法
首先要想实现基本的算法匹配。分别利用计数指针i、j提示主串S和匹配串T中当前正待比较的字符位置。算法的基本思想是:从主串S的第pos个字符起和模式的第一个字符比较
您可能关注的文档
- 《高级程序设计语言》课程设计 学生成绩管理系统设计与实现.doc
- 《高级程序设计语言》课程设计 -学生成绩管理系统设计与实现.doc
- 《高级程序设计语言》课程设计- 学生成绩管理系统设计与实现.doc
- 《高级程序设计语言》课程设计报告-学生成绩管理系统设计与实现.doc
- 《数据结构》课程设计- 树与二叉树转换的实现.doc
- 《数据结构》课程设计- -树与二叉树转换的实现.doc
- 数据结构课程设计 树与二叉树转换实现.doc
- 数据结构课程设计报告-- KRUSKAL算法实现.doc
- 数据结构课程设计报告-树与二叉树转换的实现.doc
- 数据结构课程设计-赫夫曼编码的实现.doc
- 2020年河北省畜牧局招聘《公共基础知识》冲刺试卷(含答案).pdf
- 全国银行系统招聘考试《综合知识》历年真题汇编.pdf
- 2020年浙江省工会招聘《公共基础知识》冲刺模拟试卷(含答案).pdf
- 2021年二级建造师考试《建筑实务》真题(含答案).pdf
- 同等学力经济学名词解释汇总.pdf
- 幼儿教师资格考试(保教知识与能力)模拟试题(12套).pdf
- 三农应知应会知识竞赛题库(含答案).pdf
- 2021年广西演艺职业学院单招对口考试试题(含答案).pdf
- 2019年黑龙江省工商联招聘《公共基础知识》考试真题卷(含答案).pdf
- 2021-2022年第1学期单招《老年政策与法规》试题(含答案).pdf
文档评论(0)