个人项目之四则运算题目生成

软工作业之四则运算题目生成程序

一、开发时间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小时,重要的改进有一下几点:

  1. 将for循环中退出条件由之前的for(int i = 0; i<strlen(str); i++)改为int len = strlen(str); for(int i = 0; i < len; i++);
  2. 将不安全的sprintf改为更加安全的sprintf_s;
  3. 将C语言的fopen文件读入方式改为C++的fstream;
  4. 将需要重复调用的模块改为函数调用.

vs2013性能分析截图

由分析得出最消耗性能的函数为build和isEquals.


三、测试用例

使用的测试用例有:

  1. Calc -n 10000 -r 1,在我的程序中这个测试用例最多能生成39个题目,很容易就能检查其正确性.
  2. Calc -n 10000 -r 2,在我的程序中这个测试用例最多能生成354个题目.
  3. Calc -n 10000 -r 3,这个测试用例能生成10000个题目以上.
  4. Calc -n 10000 -r 10
  5. Calc -n 10000 -r 100,100为最大的限制,由于其生成的题目的答案的数会超过int的最大范围,故将其数改为long long
  6. Calc -e Exercises.txt -a Answers.txt,使用这个测试用例对1-5的题目进行正判断。

正确性证明:

  1. 对于生成的题目由于其数量众多,采用抽样检查题目的格式是否正确,然后用自己写的判定检查答案是否正确。
  2. 对于正误判定,除了运行自己生成的例子外,随机选取同学生成的题目进行正误判定。

四、关于项目

在本次个人项目的开发过程中我学到的东西主要有一下内容:

  1. 代码警告的查看以及处理,在开发过程中一定要谨慎处理代码警告.
  2. Performance Tools的使用.
  3. c++ fstream的使用.
  4. 项目开发的流程规划以及项目开发的重点.
posted @ 2015-09-22 18:35  dycaly  阅读(140)  评论(0编辑  收藏  举报