201671010449 杨天超 实验二英文词频统计设计步骤
Github项目地址:https://github.com/369BRabc/simple-
一、需求分析:
根据老师提供的项目“英文词频统计”分析可知需求有一下几项。
1.词频统计应用很广泛,就像我们平时看到的英语四级和考研单词书,每个单词后面都有考频。这些都是通过英文词频统计软件来对近十几年的试卷所做的一个统计。
2.词频词频统计需要实现的几个基本功能有:可任意读取英文文本文件;对指定单词可进行出现次数的统计,并输出直观的柱状图便于用户观察;还可统计指定词频K及以上的单词有哪些;统计该文本所有出现的单词已词频。
二、功能设计:
1.程序可读入任意英文文本文件,该文件中英文词数大于等于1个。
2.程序需要很壮健,能读取容纳英文原版《哈利波特》10万词以上的文章。
3.指定单词词频统计功能:用户可输入从该文本中想要查找词频的一个或任意多个英文单词,运行程序的统计功能可显示对应单词在文本中出现的次数和柱状图。
4.高频词统计功能:用户从键盘输入高频词输出的个数k,运行程序统计功能,可按文本中词频数降序显示前k个单词的词频及单词。
5.统计该文本所有单词数量及词频数,并能将单词及词频数按字典顺序输出到文件result.txt。
三、设计实现:
1.定义一个包含单词和频率两个成员的结构体来统计词频(进行了动态分配内存,可以处理较大文本)。
2.读取指定的文档。
3.获取字符,再根据取得的字符是否是字母进行不同的处理。
4.采用快速排序法对统计结果进行排序。
5.将整个统计结果循环输出
四、测试运行:
五、代码展示:
void wordCount() //统计单词
{
int i=0,j=0;
char word[Word_Max],c;
while(!feof(fp))
{
fscanf(fp,"%c",&c);
if(isnotWord(c))
{
word[j]='\0';
if(j>0)
{
addWord(word);
}
j=0;
}
else
{
word[j]=c;
j++;
}
i++;
}
}
六、总结:
本次实验对我来说难度较大,不能独立解决。上网查阅相关资料后,利用掌握的C++知识,再整合网上的部分代码,最后完成了本次实验。在上网查阅的过程中了解到词频统计实验是实战过程中最基础最基本的软件设计,同时也意识到自己的编程能力多么薄弱。今后一定要大量阅读别人实战的例子,多加练习以增强自己的编程能力。
七、展示PSP:
||||
|:--|:--|:--|:--|
|PSP2.1|任务内容|计划共完成需要的时间(min)|实际完成需要的时间(min)|
|Planning|计划|12|15|
|Estimate|估计这个任务需要多少时间,并规划大致工作步骤|300|360|
|Development|开发|200|180|
|Analysis|需求分析 (包括学习新技术)|60|60|
|Design Spec|生成设计文档|30|30|
|Design Review|设计复审 (和同学一起审核设计文档)|20|30|
|Coding Standard|代码规范 (为目前的开发制定合适的规范)|20|25|
|Design|具体设计|30|40|
|Coding|具体编码|180|220|
|Code Review|代码复审|40|50|
|Test|测试(自我测试,修改代码,提交修改)|30|40|
|Reporting|报告|40|60|
|Test Report|测试报告|6.86|6.86|
|Size Measurement|计算工作量|30|30|
|Postmortem & Process Improvement Plan|事后总结 ,并提出过程改进计划|20|20|