个人项目Week1

时间:2023-03-09 06:17:26
个人项目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某模块的知识,实用程序侧重程序稳定性,程序实现细节与程序模块封装可重用性。在编写实用程序时,必要的注释与文档,良好的代码结构与命名风格很重要。