个人项目之四则运算题目生成
软工作业之四则运算题目生成程序
一、开发时间PSP表格
PSP2.1 | Personal Software Process Stages | Time |
---|---|---|
Planning | 计划 | |
· Estimate | · 估计这个任务需要多少时间 | 20h |
Development | 开发 | |
· Analysis | · 需求分析 (包括学习新技术) | 3h |
· Design Spec | · 生成设计文档 | 2h |
· Design Review | · 设计复审 (和同事审核设计文档) | 1h |
· Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 2h |
· Design | · 具体设计 | 3h |
· Coding | · 具体编码 | 10h |
· Code Review | · 代码复审 | 3h |
· Test | · 测试(自我测试,修改代码,提交修改) | 2h |
Reporting | 报告 | |
· Test Report | · 测试报告 | 1h |
· Size Measurement | · 计算工作量 | 1h |
· Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 6h |
合计 | 34h |
二、程序性能改进
在程序性能改进方面大概花了6小时,重要的改进有一下几点:
- 将for循环中退出条件由之前的
for(int i = 0; i<strlen(str); i++)
改为int len = strlen(str); for(int i = 0; i < len; i++)
; - 将不安全的
sprintf
改为更加安全的sprintf_s
; - 将C语言的
fopen
文件读入方式改为C++的fstream
; - 将需要重复调用的模块改为函数调用.
vs2013性能分析截图
由分析得出最消耗性能的函数为build和isEquals.
三、测试用例
使用的测试用例有:
Calc -n 10000 -r 1
,在我的程序中这个测试用例最多能生成39个题目,很容易就能检查其正确性.Calc -n 10000 -r 2
,在我的程序中这个测试用例最多能生成354个题目.Calc -n 10000 -r 3
,这个测试用例能生成10000个题目以上.Calc -n 10000 -r 10
Calc -n 10000 -r 100
,100为最大的限制,由于其生成的题目的答案的数会超过int
的最大范围,故将其数改为long long
Calc -e Exercises.txt -a Answers.txt
,使用这个测试用例对1-5的题目进行正判断。
正确性证明:
- 对于生成的题目由于其数量众多,采用抽样检查题目的格式是否正确,然后用自己写的判定检查答案是否正确。
- 对于正误判定,除了运行自己生成的例子外,随机选取同学生成的题目进行正误判定。
四、关于项目
在本次个人项目的开发过程中我学到的东西主要有一下内容:
- 代码警告的查看以及处理,在开发过程中一定要谨慎处理代码警告.
- Performance Tools的使用.
- c++ fstream的使用.
- 项目开发的流程规划以及项目开发的重点.