(项目文件地址:https://git.coding.net/Aes/Exp1.git)
一、需求分析
1.将用户的输入作为参数,生成不同数量的一定范围的算式
2.算式的运算符数量不超过3个(随机生成1-3运算符的算式)
3.判断用户的答案是否正确
4.将题目和答案输出到文件中
5.使用分数计算,并且要保证生成的算式不重复
二、设计思路
1、算式生成:
随机生成一个参数m,控制运算符的数量,则数字数量为m+1。随机生成一个数字,一个运算符的规律来生成算式,最后得到三个数组,一个存放运算符,一个存放数字,还有一个存放完整的算式。
2、计算优先运算符
根据存放运算符的数组来进行遍历,判断之前是否出现过”*/”符号,再根据当前数组遍历的位置,来生成一个算符优先的数组。数组元素存放的是,优先计算的符号的下标。如:“2+3*5-6”这个算式中,先算*,再算+和-,所以优先符数组里面是元素是:1,0,2。
3、计算算式的结果
思路就是,例如:1+2*3-4,根据计算出来的优先数组,先算2*3,结果存入result,2和3计算过后,就将这两个数的位置0,再算1+2,2已经置0了,所以是1+result,然后置0,算3-4,3已经置0了,所以算result-4,最后的就是结果。
但是,我又发现了这个想法对于1*2+3*4或者1+2+3*4,这种式子来说,(优先符为021或者201)是不能计算出正确结果的,所以,我就讲这种情况特地来计算,算出左右两边的,再来算中间的操作符。
4、计算结果精度
用BigDecimal类来进行精确的计算,直接使用a*b,或者a/b的double型计算,计算结果经常会不准确。
5、文件输出
将算式和答案存入list中,写一个函数,用list作为函数的参数,遍历将list中的内容输出文件
三、运行截图
四、总结
经过同学的提醒才知道原来可以将中缀表达式转换为后缀表达式,然后用栈数据结构来进行计算。这样更简单方便。而不用像我的方法一样,要思考各种的情况。而且使用栈能够更好的计算带有括号的算式。
括号、分数、查重功能没有实现。
五、PSP表格
PSP2.1 |
Personal Software Process Stages |
Time Senior Student |
Time |
Planning |
计划 |
5 |
5 |
· Estimate |
估计这个任务需要多少时间 |
5 |
5 |
Development |
开发 |
420 |
512 |
· Analysis |
需求分析 (包括学习新技术) |
20 |
15 |
· Design Spec |
生成设计文档 |
10 |
5 |
· Design Review |
设计复审 |
10 |
10 |
· Coding Standard |
代码规范 |
20 |
2 |
· Design |
具体设计 |
40 |
60 |
· Coding |
具体编码 |
240 |
300 |
· Code Review |
代码复审 |
20 |
0 |
· Test |
测试(自我测试,修改代码,提交修改) |
60 |
120 |
Reporting |
报告 |
30 |
6 |
· |
测试报告 |
20 |
2 |
· |
计算工作量 |
5 |
1 |
· |
并提出过程改进计划 |
5 |
3 |
(单位:分钟)