- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
计算机应用技术系课程设计报告书
数据结构与算法
课程设计报告书
题目:文本文件单词的检索与计数
班级:0791132
学号:22
姓名:叶凤
指导教师:姚露
周期:2008-12-29
成绩:
年月日
一、课程设计的目的与要求(注:正文为宋体,五号字,为单倍行距)
(一)课程设计目的与任务(参考已发文档自行编辑,但不少于100字)
通过本课程设计,使我深入理解分析问题、建立相应数据结构、设计算法在整个程序设计过程中的地位和作用,提高分析和解决较复杂问题的能力,并进一步强化计算机程序设计的综合能力,具体掌握的基本能力有以下几方面:
1.分析较复杂问题的能力;
2.建立数学模型的问题抽象能力;
3.提出解决方法的事件逻辑能力;
4.综合程序设计的能力。
(二)题目要求(参考已发文档自行编辑,但不少于100字)
能进行文本文件的读写操作,所有单词均放入文本文件中,进行检索和计数操作。单词的检索(返回为该单词在文本文件中的位置,可能多个,需返回多个位置)和计数(计数包括单词检索时的个数和全部单词的个数计数)。
二、设计正文
1系统分析
本程序采用C++版本编程,在程序过程中能够进行文本文件的读写操作,所写入单词均被放入到文本文件中,检索单词时该单词在文本文件中的位置,可能多个,需返回多个位置,计数时可统计单词检索时的个数。其最大的好处就是在文本文件中能够快速的找到需查找的单词,并能知道此单词在文本文件中出现的次数及具体位置,给操作才带来极在的方便。
2功能详细描述及框图
此程序设计主要功能是对单词的检索与计数
本文文件单词的检索与计数
本文文件单词的检索与计数
建立文本文件
单词字串的计数
单词字串的定位
退出整个程序
3、数据结构设计
typedefstruct{
charch[MaxStrSize];//ch是一个可容纳256个字符的字符数组
intlength;
}SString;//定义顺序串类型
voidCreatTextFile()//创建文本
voidSubStrCount()//单词字串的计数
voidSubStrInd()//单词字串的定位
intPartPosition(SStrings1,SStrings2,intk)//单词字串计数与定位时调用的匹配函数
4、主要功能逻辑过程和实现算法
N
N
Y
N
Y
选择
要选择的编号
存在吗
显示选择结果
提示出错
结束
请输入
主函数中开关语句,有4个选项:
1是创建文本,调用CreatTextFile()函数,先输入创建的文件名,再输入文本,n结束输入;
2关闭文件后再调用SubStrCount()函数,输入要统计的单词,while(!feof(fp))//扫描整个文本文件,fread(S,sizeof(S),1,fp)//读入一行文本
k=0;//初始化开始检索位置while(kS.length-1)//检索整个主串S,PartPosition(S,T,k);//调用串匹配函数,从而进行计数;
3调用SubStrInd()函数,PartPosition(S,T,k);//调用串匹配函数,进行进行文本的定位;
4退出整个程序。
5、界面设计
6、系统测试
在目录下分别选择1和2,调试如下:
在目录下选择3,调试如下:
在目录下选择4,退出程序。
本系统主要用于对输入文本文件单词的检索与计数,能够快速统计出单词在文本中出现的次数,并能快速找到其位置,利用本程序可提高文本的可读性,对文本的查找也带来极大的方便。
三、小组成员分工说明
(写上谁负责哪一部分,比如谁负责系统分析,谁负责系统编程、谁撰写的报告等,若是单独完成,写独立完成)
独立完成
四、课程设计总结或结论
1课程设计过程中出现的技术难点和解决方法:
课程设计过程中,在单词字串的计数与定位上出现了很大问题,先要建立文本文件。计数与定位时要扫描整个文件,读入文本,初始化检索开始位置,检索整个子串,再调用匹配函数才能加以计数与定位。在计数与定位时常常会出错,对于某字串在文本中出现的次数及位置关键在于匹配函数的如何实现,在程序设计中,这个问题让我感到百思不得其解。后经过几次上机调试和老师的指导,才了解到程序的主要思想和操作
您可能关注的文档
最近下载
- 机电一体化技术专业(五年制)人才培养方案(中职).doc
- 第六单元 追寻伟人足迹 单元任务群整体 教学设计 -2024-2025学年语文二年级上册统编版.docx VIP
- 记叙文阅读真题 郑州三年模考(20-22)(河南版)(解析版).docx
- 第3课《纹样的诞生》.pptx VIP
- (2023秋)北师大版二年级数学上册《一共有多少天》PPT课件.pptx VIP
- 2023江苏开放大学学前儿童健康教育第二次形成性考核作业.docx VIP
- 《公路盾构隧道设计标准》.pdf
- GB50316-2000 工业金属管道设计规范(2008年版).docx
- 部编版四年级语文下册《12 在天晴了的时候》PPT优质课件.pptx VIP
- 西北工业大学英语核心能力.docx
文档评论(0)