词频统计实验报告

1、南京邮电大学算法与数据结构设计（2015 / 2016学年 第 二 学期）题 目：_词频统计分析系统专业学生姓名班级学号指导教师指导单位日期评评分项优秀良好中等差遵守机房规章制度上机时的表现分学习态度算法思想准备情况程序设计能力细解决问题能力课题功能实现情况算法设计合理性算法效能评价则报告书写认真程度简吾短评日月 :年评分等级备注隼 中 良词频统计分析系统一、课题内容和要求我要完成的题目是算法与数据结构设计中的题目，实验的目的是通过实 践来学习，使学生加深对课内所学的有关数据的逻辑结构和存储表示、数据 结构的选择和应用、算法的设计和时空效率分析等课程基本内容的理解；另 外，在程序设计过程中还会

2、用到C语言编程环境以及程序的调试和测试方面的 知识，因此我们会受到比较系统和严格的训练。此次实验是要实现一个英文文档的词频统计分析系统。要求能对任意一 段英文文档统计出所给字母、数字、空格的个数，并给出分布图或表。同时 能对手动输入的字母和单词进行词频统计。要求给出相应的算法时间复杂度 分析。通过实习可以提高我们自己的学习能力、通过查阅资料、同时也可以 提高我们独立分析问题和解决问题的能力。二、数据结构说明在该部分中叙述你选用的每种逻辑数据结构 通常我们把数据的逻辑结构简称为数据结构，数据的逻辑结构分为两 大类：线性结构和非线性结构。三、算法设计 在此说明每个部分的算法设计说明（可以是描述算法

3、的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定 义，如果用面向对象的方法，应该给出类中成员变量和成员函数原型声明）。四、详细设计实验程序设计如下：#include <>#include <>#in elude <>#in clude<iostream>using n amespace std;#defi ne MAX 1024ord,st)=0)um+;foun d=1;break;if(!fou nd)strcpy(wli.word,st);wli. num=1;word nu m+;fclose(fp);e

4、xit(1);while(c=fgetc(fp)!=EOF)if(c='')档统计 n");printf("2.输入统计 n");prin tf("0.退出n");操如的果S 1+Th需, i I 档入出書 读暑择取 L5-0.1噪.1«34273-4-16.00% -i-4.06% -4-16.00%-4-16.-3-12,00?-2-8.00%-4-16.00%-3-12.00? 卡档统if 裁统 i 艮 LJq3.驛遐所需要的操作：2 肃入学符串：Fhas dabj rhkdsafk时间复杂度为：0( n)六、调

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

6、计过程中遇到的问题： 调试过程中发现有丢掉“；”的错误提示，然后在正确的地方加上就 可以了。调试的过程中还遇到 “ ”和“ ”对应上的错误， 通过把程序中的“ ” 和“ ”一一对应后加上丢掉的一个“ ”这个错误就解决了。 还有在选择函数的时候会有选择错误的时候， 请教同学之后改成正确 的函数。还有写程序的时候会不小心拼写错误或者拼写少了一个字母， 使得程 序前后不能对应，出现不能识别的情况，在调试的时候把错误的地方 改过来就可以了。（ 2）课程设计过程的收获和感受。 在这次课程设计的过程中让我深刻认识到自己在程序设计这方面的 不足，比如说完成的过程中充满了各种复杂的情绪， 从一点点到最后一个完整的程序，其中有冥思苦想的烦恼与痛苦，也有调试过程中随着错误减少直至程序可以演示的激动和喜悦。 同时也感受到同学间的友好和热情，虽然最后的程序有些瑕疵，功能没有全部实现，但每迈出一步都 是小小