词频统计实验报告材料.pdf

《词频统计实验报告材料.pdf》由会员分享，可在线阅读，更多相关《词频统计实验报告材料.pdf（10页珍藏版）》请在三一文库上搜索。

1、实用文档 文案大全 南京邮电大学 算法与数据结构设计 （2015 / 2016 学年 第 二 学期） 题目：词频统计 分析系统 专业 学生姓名 班级学号 指导教师 指导单位 日期 实用文档 文案大全 评 分 细 则 评分项优秀良好中等差 遵守机房规章制度 上机时的表现 学习态度 算法思想准备情况 程序设计能力 解决问题能力 课题功能实现情况 算法设计合理性 算法效能评价 报告书写认真程度 内容详实程度 文字表达熟练程度 回答问题准确度 简 短 评 语 教师签名： 年月日 评 分 等 级 备 注 评分等级有五种：优秀、良好、中等、及格、不及格 实用文档 文案大全 词频统计分析系统 一、课题内容和

2、要求 我要完成的题目是算法与数据结构设计中的题目，实验的目的是通过实践来学习，使 学生加深对课内所学的有关数据的逻辑结构和存储表示、数据结构的选择和应用、算法的 设计和时空效率分析等课程基本内容的理解；另外，在程序设计过程中还会用到C语言编 程环境以及程序的调试和测试方面的知识，因此我们会受到比较系统和严格的训练。 此次实验是要实现一个英文文档的词频统计分析系统。要求能对任意一段英文文档统 计出所给字母、数字、空格的个数，并给出分布图或表。同时能对手动输入的字母和单词 进行词频统计。要求给出相应的算法时间复杂度分析。通过实习可以提高我们自己的学习 能力、通过查阅资料、同时也可以提高我们独立分析

3、问题和解决问题的能力。 二、数据结构说明 在该部分中叙述你选用的每种逻辑数据结构 通常我们把数据的逻辑结构简称为数据结构，数据的逻辑结构分为两大类：线性结 构和非线性结构。 三、算法设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的 存储结构设计说明 （如果指定存储结构请写出该存储结构的定义，如果用面向对象的方法， 应该给出类中成员变量和成员函数原型声明）。 实用文档 文案大全 四、详细设计 实验程序设计如下： #include #include #include #include using namespace std; #define MAX 1024 /全局

4、固定变量MAX 1024 typedef struct /定义结构体 char word32; int num; wordlist; wordlist wlMAX; int wordnum=0; void tongji() char st32; /定义自变量 int found; char c; int i; int m=0,n=0,j=0,k=0; FILE *fp; / 定义文件指针 if(fp=fopen(“14220105.txt“,“r“)=NULL) exit(1); while(fscanf(fp,“%s“,st)!=EOF) found=0; for(i=0;i=0/a=97,

5、前面 26 写 所 加 26 lc+; i+; for(i=0;i52;i+)/显示统计情况 if(counti!=0) printf(“%c-%d-%3.2f n“,letteri,counti,(float)counti/lc*100); void xuanzhe() printf(“1. 读档统计 n“); printf(“2. 输入统计 n“); printf(“0. 退出 n“);/ 输出退出 printf(“ 选择您所需要的操作：“); int main() /主函数 int choice; do xuanzhe(); scanf(“%d“, switch(choice) / sw

6、itch 函数进行循环执行 case 0: return 0; case 1: tongji(); break; case 2: shuru(); break; while(1); 五、测试数据及其结果分析 实用文档 文案大全 程序运行结果 1. 2. 实用文档 文案大全 3. 时间复杂度为： O(n) 六、调试过程中的问题 每个算法设计和调试时存在问题的思考（问题是哪些？问题如何解决？），以及算法 进一步改进的设想。 1. 调试过程中发现有丢掉“；”的错误提示，然后在正确的地方加上就可以了。 2. 调试的过程中还遇到“ ”和“ ”对应上的错误，通过把程序中的“ ”和“ ” 一一对应后加上丢掉

7、的一个“”这个错误就解决了。 3. 因为编译时没有注意将l 打成了 1，调试后发现了然后将其改正。 4. 出现一个未知的字符，然后检查过后在主函数中定义了自变量i 。 5. 实用文档 文案大全 调试时没有错误但是运行时结局不一样，然后经过断点调试，发现没有调用的文件， 程序没有运行，然后就在文件夹中创建了一个文本文档。 七、课程设计总结 总结内容包括： （1） 课程设计过程中遇到的问题： 调试过程中发现有丢掉“；”的错误提示，然后在正确的地方加上就可以了。 调试的过程中还遇到“ ”和“ ”对应上的错误，通过把程序中的“ ”和“ ” 一一对应后加上丢掉的一个“”这个错误就解决了。 还有在选择函数

8、的时候会有选择错误的时候，请教同学之后改成正确的函数。 还有写程序的时候会不小心拼写错误或者拼写少了一个字母，使得程序前后不能 对应，出现不能识别的情况，在调试的时候把错误的地方改过来就可以了。 （2） 课程设计过程的收获和感受。 在这次课程设计的过程中让我深刻认识到自己在程序设计这方面的不足，比如说 实用文档 文案大全 完成的过程中充满了各种复杂的情绪，从一点点到最后一个完整的程序，其 中有冥思苦想的烦恼与痛苦， 也有调试过程中随着错误减少直至程序可以演示的 激动和喜悦。同时也感受到同学间的友好和热情，虽然最后的程序有些瑕疵，功 能没有全部实现，但每迈出一步都是小小的跨越。在这次程序设计中不仅收获了 知识，还锻炼了自己的实践能力，也明白了合作的重要性，同时还牢记了不论做 任何事都不能粗心， 这样的实验机会对于我们每个人来说都是难得的一次锻炼机 会，我们受益匪浅。