典论论文(最新整理版).docVIP

计算机应用技术系课程设计报告书

数据结构与算法

课程设计报告书

题目：文本文件单词的检索与计数

班级：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(k<S.length-1)//检索整个主串S，PartPosition(S,T,k);//调用串匹配函数，从而进行计数；

3调用SubStrInd()函数，PartPosition(S,T,k);//调用串匹配函数，进行进行文本的定位；

4退出整个程序。

5、界面设计

6、系统测试

在目录下分别选择1和2，调试如下：

在目录下选择3，调试如下：

在目录下选择4，退出程序。

本系统主要用于对输入文本文件单词的检索与计数，能够快速统计出单词在文本中出现的次数，并能快速找到其位置，利用本程序可提高文本的可读性，对文本的查找也带来极大的方便。

三、小组成员分工说明

（写上谁负责哪一部分，比如谁负责系统分析，谁负责系统编程、谁撰写的报告等，若是单独完成，写独立完成）

独立完成

四、课程设计总结或结论

1课程设计过程中出现的技术难点和解决方法：

课程设计过程中，在单词字串的计数与定位上出现了很大问题，先要建立文本文件。计数与定位时要扫描整个文件，读入文本，初始化检索开始位置，检索整个子串，再调用匹配函数才能加以计数与定位。在计数与定位时常常会出错，对于某字串在文本中出现的次数及位置关键在于匹配函数的如何实现，在程序设计中，这个问题让我感到百思不得其解。后经过几次上机调试和老师的指导，才了解到程序的主要思想和