2017-2018-2 20172323 『Java程序设计』课程结对编程练习

结对编程的好丽友

- 20172323 王禹涵：中缀转后缀

- 20172314 方艺雯：后缀表达式的计算

- 20172305 谭鑫：中缀表达式的输出

需求分析

能随机生成由使用者确定的任意多道四则运算题目
题目的难度等级可以选择，也可以选择不做混合运算
题目运算实现中缀表达式转为后缀表达式并计算
可以判断正误，并计算正确率
支持真分数的运算

设计思路

无栈

首先要确定生成题目的数量，可以用一个循环，使用Scanner，循环次数由用户输入的数确定。

算式的产生

写一个类实现整数的四则运算：定义两个整数numerator和denominator，利用 int nextInt(4) 方法随机输出0123四个整数，分别代表进行加减乘除运算，然后根据随机输出实现的的运算符进行numerator和denominator的加减乘除运算。

再写一个类实现分数的四则运算：利用书上的第七章RationalNumber和RationalTester类可以实现。

还需要判断正误的操作，并输出成绩和正确率。再写一个类，将运算结果与用户输入的值比较，用if-else语句输出“正确”或“错误”并利用“x++”统计正确题目个数，与题目总数相除即得正确率。

这种方法只是最开始的简单构思，并没有实现要求的所有功能，比如“实现中缀表达式转为后缀表达式并计算”，在老师讲完有关栈的知识后进一步构思。

有栈

产生式子：首先，让用户选择题目的难度等级，分别对应不同数量的数字进行运算，确定随机产生的整数的个数，定义两个整数numerator和denominator代表分子和分母。分数的产生利用书上第七章RationalNumber类和RationalTest类（也可以单独调用该方法只进行分式的计算），然后调用函数StringTokenizer将分数作为一个String型的，然后同时调用产生分数和整数混合，然后用一个hasMoreTokens方法遍历所有的数，遇到String型的提出，遇到整数型的则将其作为分子，分母为1，然后将这些数存入设立的栈1中（全为分数），然后另外设立一个栈2，利用 int nextInt(4) 方法随机输出0123四个整数（产生的数量为栈1 中数字数量减一），分别代表加减乘除运算符，将数存入栈中，然后先读取栈1的一个数字，然后读取栈2的一个运算符，然后继续读取栈1的，直到读取完所有的数。然后再将这些数输出，此时这些数都是String型的分数，返回出来字符串再用next循环，一个一个分开，分数在中缀转后缀时，2/3为一个整体，转成后缀，声称出来又是一串，分开后next出来一个分数，创建一个对象自定义以/为分隔符分开。得出结果，利用RationalNumber类的reduce和gcd方法化简，结果为真分数的话会保留分数形式，假分数的话结果为整数。

判断正误：将用户输入的数字与计算机的结果比较，输出正误。如果答案是分数，分别比较分子分母来判断。

统计正确率：用一个循环，当判断正误时为正确时，正确题数加一，最后总数与题目数相除可得。

PSP

PSP2.1	Personal Software Process Stages	预估耗时（小时）	实际耗时（小时）
Planning	计划	1	1
Estimate	估计这个任务需要多少时间	20
Development	开发	2	10
Analysis	需求分析 (包括学习新技术)	2	2
Design Spec	生成设计文档	1	1
Design Review	设计复审 (和同事审核设计文档)	0.5	2
Coding Standard	代码规范 (为目前的开发制定合适的规范)	0.5	0.5
Design	具体设计	2
Coding	具体编码	2
Code Review	代码复审	1
Test	测试（自我测试，修改代码，提交修改）	1
Reporting	报告	2
Test Report	测试报告	2
Size Measurement	计算工作量	1
Postmortem & Process Improvement Plan	事后总结, 并提出过程改进计划	1

代码格式规范

按照IDEA的格式规范，默认缩进格式为4空格，用tab键缩进。

代码命名简洁易懂，包含必要信息有助于理解代码。

UML

遇到的困难及解决方法

问题1：关于栈的代码实现
解决方案：java.util包里有一个实现堆栈数据的Stack类，里面提供了完成标准堆栈操作的方法。

参考链接：栈的代码实现

问题2：关于题目生成时数字与运算符号的拼接问题，我的意见是先编写一个类，随机生成两个数字和一个运算符号，将生成的结果（可能为整数也可能为分数）存入数组，在另一个类中再随机调用里面的数字和另一数组里的运算符最终拼接成一道题，而谭鑫的意见是编写一个循环，使一个数字加一个符号的组合不断的拼接最终成为一道题。
解决方案：我的问题在于化简为繁，调用新生成的数字和符号进行拼接时，依然还是要借用循环进行题目的拼接，所以基本是没有用处的。最初我的设计思路是可以将分数的“/”号和进行除法的“÷”号区分开，但谭鑫同学诡计多端，也成功解决了这一问题，所以我的方案自然流产。

问题3：加括号的问题上，我的方案是先生成一道题，在两边加上括号之后，再拼接上新的一道题，而谭鑫同学的方案是生成一道题，提取出其中一部分加上括号。
解决方案：我质疑他的地方在于，他加括号的方法太过繁琐，需要判断括号周围的符号是数字、运算符还是空格，需要大量的if-else语句进行判断，而且他的代码运行已经出现了一些奇怪的没找到原因的错误。但最后，因为我的方案提出太晚，再进行大改不利于项目的完成，方案再次流产。

结对评价

20172305谭鑫：作为我们组的老司机，掌握着我们组的前进方向。编程的思路很清楚，能让人感觉到有大局观。
20172314方艺雯：方艺雯主要负责我们组的需求分析，从给出的内容就能看出，她非常的细致认真，能考虑到很多我们忽略掉的问题。
总的来说，我们组的成员都是非常努力认真！！！

参考资料