数据结构课程设计报告- KMP算法的程序设计与实现
30页1、河南工程学院数据结构与算法课程设计成果报告KMP算法的程序设计与实现学生学号: 学生姓名: 学 院: 计算机学院 专业班级: 软件工程1341 专业课程: 数据结构与算法 指导教师: 2014 年 12 月 29 日题 目KMP算法的程序设计与实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设计(20分)分析系统的功能模块编程调试(20分)实现系统的各个功能模块,并完成调试回答问题(15分)回答老师针对课程设计提出的问题课程设计报告撰写(10分)严格按照规范要求完成课程设计报告源代码(5分)按照规范要求完成课程设计源代码的排版总 评 成 绩指导教师评语: 日期: 年 月 日目 录1 课程设计目标与任务11.1课程设计目标11.2 课程设计任务12 分析与设计22.1题目实现步骤22.2 存储结构设计22.3 算法描述22.4 程序流程图62.5 测试程序说明73 程序清单84 测试174.1 测试数据174.2 测试结果175 总结18参考文献191 课程设计目标与任务1.1 课程设计目标通过本课程设计,使学生在
2、数据结构的选择和应用、算法的设计与实现方面得到训练,加深对数据结构基本内容的理解和灵活应用,同时,在程序设计方法及上机操作方面受到比较系统严格的训练,培养软件工作所需要的动手能力。数据结构课程设计是在学完数据结构课程之后的实践教学环节。该实践教学是软件设计的综合训练,包括问题分析,总体结构设计用户界面设计,程序设计基本技能和技巧。要求学生在设计中逐步提高程序设计能力培养科学的软件工作方法学生通过数据结构课程设计各方面得到锻炼:(1)能根据实际问题的具体情况结合数据结构课程中的基本理论和基本算法,正确分析出数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法;(2)通过上机实习,验证自己设计的算法的正确性,学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改;(3)培养算法分析能力,分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平;(4)尽可能借助语言环境实现图形显示功能,以便将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来,获得算法的直观感受。 (5)通过KMP算法掌握字符串的类型定义方法,掌握字符串的操作和应用。(6)通过数
3、据结构串的比较等基本操作实现对子串与主串部分是否匹配的检验。(7)掌握串的模式匹配运算原则在解决实际问题中的应用 。1.2 课程设计任务(1)对输入的任意子串,实现KMP算法;(2)能借助语言环境实现图形显示功能,将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来;(3)给出若干例程,演示通过调用自己所缩写程序来实现相关问题的求解。2 分析与设计2.1题目实现步骤为了实现题目要求:(1)先理解程序的功能,知道并会利用算法匹配的核心算法。(2)首先设计数据的存储结构,构建程序框架,设计程序流程图。(3)实现程序的功能模块,完成程序的调试。2.2 存储结构设计定义一个结构体数组,其空间足够大,可将输入的字符串存在数组中。#define MaxSize 100 /*最多的字符个数*/ typedef struct char chMaxSize; /*定义可容纳 MaxSize个字符的空间*/ int len; /*标记当前实际串长*/ SqString; 2.3 算法描述(1)简单匹配算法首先要想实现基本的算法匹配。分别利用计数指针i、j提示主串S和匹配串T中当前正待比较
《数据结构课程设计报告- KMP算法的程序设计与实现》由会员公****分享,可在线阅读,更多相关《数据结构课程设计报告- KMP算法的程序设计与实现》请在金锄头文库上搜索。
PLC理论复习要点
保育员中级复习题
同学聚会方案1
房地产买卖合同通用样式
二级建造师报考专业对照表..
人事部门职员的个人工作总结
2023年行政部门个人工作年终总结(3篇).doc
河南省洛阳市八年级物理上册1.1声音的产生和传播教案1人教新课标版
实用的工程承包合同范文八篇
②糖尿病管理系统方案设计
电气维修工岗位工作说明书
温州市小中高职称评审
【小班安全教案】幼儿园小班安全活动教案《陌生人》
交警执法心得体会五篇合集XX警示教育心得体会XX
新时代校园爱国卫生运动总结(二篇).doc
门窗工程技术交底
【最新教材】苏科版小学数学毕业模拟测试卷精选
最新工程施工课程设计11《某单层工业厂房施工组织设计书》
幼儿园家长的家庭教育心得体会
中班上学期班务计划(3篇)
2023-12-13 26页
2023-04-06 36页
2022-11-06 9页
2022-10-04 3页
2023-11-20 16页
2023-02-26 29页
2022-08-26 56页
2022-10-03 4页
2023-03-16 26页
2024-02-22 19页