个人项目Week1
一、项目时间规划与实际用时
|
PSP2.1 |
Personal Software Process Stages |
预计时间/h |
实际时间/h |
|
Planning |
计划 |
||
|
· Estimate |
· 估计这个任务需要多少时间 |
15 |
40 |
|
Development |
开发 |
|
|
|
· Analysis |
· 需求分析 (包括学习新技术) |
1 |
5 |
|
· Design Spec |
· 生成设计文档 |
0.5 |
1 |
|
· Design Review |
· 设计复审 (和同事审核设计文档) |
0.5 |
1 |
|
· Coding Standard |
· 代码规范 (为目前的开发制定合适的规范) |
0.5 |
1 |
|
· Design |
· 具体设计 |
1 |
3 |
|
· Coding |
· 具体编码 |
4 |
20 |
|
· Code Review |
· 代码复审 |
3 |
1 |
|
· Test |
· 测试（自我测试，修改代码，提交修改） |
2 |
5 |
|
Reporting |
报告 |
|
|
|
· Test Report |
· 测试报告 |
1 |
1.5 |
|
· Size Measurement |
· 计算工作量 |
0.5 |
0.5 |
|
· Postmortem & Process Improvement Plan |
· 事后总结, 并提出过程改进计划 |
1 |
1 |
|
合计 |
15 |
40 |
二、改进程序性能
改进程序中，用了十多个小时。其中包括优化设计思路，调整代码结构与调试程序。
整体思路：
首先，要写一个分数类，并重载该类的各种运算，方便后面的计算；其次，写一个有限状态机，用于解析字符串并返回字符串所代表算式的答案；然后，实现算式的随机生成模块；最后，实现文件输入输出，整个各模块实现逻辑功能。
优化思路：
首先，应该将算法整体流程中的各个模块抽象成为“参与者”，抽象成为类，并对代码重构。
其次，随机算法应该改进，用srand()设置随机种子，将随机生成算式的字符个数、括号对数、括号位置都随机处理。
然后，算式判重部分，使用新算法，将算式左边出现的所有数字加和记录，算式答案记录，如果两个算式的左边加和与右边数字均相同，就说明两算式是重复的。
此外，对字符串操作也进行优化。之前采用C语言的char*与string.h的库函数做，随后转换为C++的string，使代码更简洁易读。
最后，优化过程中，在关键代码部分加入大量注释，方便代码阅读与模块重用。
三、性能分析
四、测试用例
五、个人成长
通过这个项目，我了解了偏重于实用的程序与普通作业中编程的区别。普通作业编程侧重程序功能性，也就是掌握某算法or某模块的知识，实用程序侧重程序稳定性，程序实现细节与程序模块封装可重用性。在编写实用程序时，必要的注释与文档，良好的代码结构与命名风格很重要。
