软件工程个人项目-Word frequency program by11061167龚少波

（一）工程设计时间预计

1.代码编写：4小时

   熟悉Visual studio 2012的使用 ；

   程序代码部分主要分为三个步骤：

   （1）主函数的构建，包括各种函数调用及输入输出部分；

   （2）对目标文件夹的搜索；

   （3）对文件的中单词的查找筛选及统计。

    同时由于对C++语言比较生疏，需要查阅一些工具书和请教别的同学花费较多时间。

 

2.程序调试：2小时

   各种测试数据的构建：15分钟。

   数据测试和改正代码：1小时45分钟（据经验知：这种超过百行的程序总是会出现很多错误，调试时会花很多时间）。

 

 3.程序优化：1小时

   计算各个步骤的大概时间复杂度，查阅资料在运行时间上做出优化。

   主要有对目标文件夹的查找搜索算法的优化、对文件内单词是否重复的查找算法优化、输出时的排序算法的优化。

 预计总时间：7小时。

 

（二）、实际用时：

 1.代码编写：4小时30分

 2.程序调试：3小时

 3.程序优化：1小时

 实际总时间8小时30分。

 代码编写和程序调试部分花去太多时间，尤其是调试，输出总不对，每次调试单步执行都要花费好久，最后还是请教了

大神帮忙看一下才过的。

 

（三）、程序优化：

测试文件属性：

 性能分析报告：

 

 

优化方法：

        可见执行大概需要12秒左右，主要性能瓶颈在主函数，但是主函数主要是输出时的排序代码，我采用的是冒泡排序，确实复杂度较大，

 这里可以采用快速排序，能够实现优化效果；

 其次就是在对目标文件夹的检索中函数的执行次数较高，如下:

由于这个读取文件的方法是请教的别人的，具体怎么优化位置，准备另外花时间查查资料。

 

（四）、测试用例

1、测试空文件夹

2、测试多个文件中相同内容，看程序能否正确统计

3、大规模文本，进行压力测试

4、空文本测试

5、数字开头文件，不合法单词测试

6、不同格式文件测试

7、目标文件夹中包含多个子目录的测试

8、测试特殊字符对分词的影响

9、针对字典序的测试

（五）、收获和感想

    通过这次的作业，我学到了好多专业知识，虽然以前上过C++的课程，但是都是老是在课堂上讲，等到自己回去动手编程时就感觉

无从下手，然后老师也没有具体的编程要求，上课讲的知识应付完考试就什么都忘了，最后就变成什么也没学到，还真是“读万卷书

不如行万里路”，在实践中学习才是最好的策略。