码迷,mamicode.com
首页 > 其他好文 > 详细

个人项目——四则运算题目的随机生成

时间:2015-09-22 23:29:40      阅读:307      评论:0      收藏:0      [点我收藏+]

标签:

任务:实现一个自动生成小学四则运算题目的命令行程序。


 

一、时间预估及实际花费时间

 

PSP2.1

Personal Software Process Stages

Time

Planning

计划

 

  · Estimate

  · 估计这个任务需要多少时间

15h

Development

开发

 

  · Analysis

  · 需求分析 (包括学习新技术)

2h

  · Design Spec

  · 生成设计文档

0.5h

  · Design Review

  · 设计复审 (和同事审核设计文档)

0.5h

 · Coding Standard

  · 代码规范 (为目前的开发制定合适的规范)

1h

  · Design

  · 具体设计

3h

  · Coding

  · 具体编码

3h

  · Code Review

  · 代码复审

1h

  · Test

  · 测试(自我测试,修改代码,提交修改)

3h

Reporting

报告

 

  · Test Report

  · 测试报告

1h

  · Size Measurement

  · 计算工作量

1h

  · Postmortem & Process Improvement Plan

  · 事后总结, 并提出过程改进计划

0.5h

 

合计

16.5h

 


 

二、项目分析与设计

  这项任务要求我们能够随机,不重复的生成小学四则运算表达式。在生成的同时能够计算出这些表达式的标准答案,并能对已有的作答文件进行对错判断。

        从项目的需求进行如下分析:

    1.既然是随机生成表达式,必然会用到随机型变量。

    2.对标准答案有需求,所以计算表达式是一个重要的模块。

    3.对错评判涉及到两个文件内容的比较。

    

技术分享

    由项目需求及分析可作出如下大致的设计方案:

    1.可构造一个表达式类,类中主要有随机生成表达式的方法。

    2.需要一个计算表达式的函数。而中缀表达式通常需要转换为后缀表达式然后再进行计算,这就设计到了两个函数。

    3.项目需要进行文件的读写,每次运行时要检查文件的状态,在进行新的生成时要清空上一次数据。

 

    使用较多的中缀表达式转后缀表达式函数:

   技术分享

  技术分享

  技术分享


三、性能分析图

  为了了解这个程序的性能,使用了VS的性能分析工具,得到了以下两张性能分析图。

  技术分享

  技术分享

 

 

 

 

 


四、测试实例
  

  1/4 ÷ 3/9
  4/7 × 1/3
  2/5 ÷ 4/6
  4 + 8 + 2
  5/6 + 5/8
  (5 × 4) × 1 × 8
  2 × 9 + (4 × 3)
  2/4 + 5/7
  8/9 × 1/3
  3 + (2 × 5)

  在Answers.txt能够准确得出答案:

  

  3/4
  4/21
  3/5
  14
  11/24
  160
  30
  1‘3/14
  8/27
  13


五、个人项目总结

    通过这次个人项目,我学到了很多经验和教训:

  1. 简单的题目往深处去探讨往往并不简单。这次个人项目的生成四则运算表达式看似很简单,实际上蕴含着查重,分数等诸多复杂的问题,需要我们做好充分的设计。
  2. 设计对于一个项目十分重要。以前经常喜欢拿到题目,构思好算法就直接码代码。结果在过程中才发现自己写的代码逻辑不尽人意。
  3. 麻雀虽小,五脏俱全。这虽然仅是一个为期一周的个人项目,却包含了项目的各个要素。诸如设计,测试等步骤必不可少,否则便会遇到难以预料的问题。

 

个人项目——四则运算题目的随机生成

标签:

原文地址:http://www.cnblogs.com/FUduomi/p/4830577.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!