2016012002+小学四则运算练习软件项目报告

项目报告目录：

一、感想

二、需求分析

三、功能设计

四、设计实现

五、算法详解

六、测试运行

七、总结反思

八、PSP展示

代码仓库地址：https://git.coding.net/Vsmile1997/symx.git测试效果见src下生成的result.txt文件

一、感想

我把感想写在第一部分，是想首先谈谈完成这个项目的体验和感悟。重新梳理程序的代码思路，满满的完成任务的成就感和如释重负的轻松感。

从拿到作业的起初，我把问题过度放大了。Java？我还要重新拿起那本大厚书学习Java？出于懒惰，我还是硬着头皮慢慢做，遇到什么困难就现学现

卖。从随机数的产生，括号的分配，算式的合法化到堆栈的建立，优先级的处理……编写程序的过程就像是建造大楼一样，自己有很多想法。一次次

的摸索与肯定，一次次的推翻与重建。逻辑的正确表达，代码的标准实现，这个过程尽管有些虐心，但是困难恰是自己进步的机会，不断地积淀着成

就感。这一周因为这次作业而倍感充实，这次的项目也让我认识到自己的不足以及对以往知识的负债。借此机会，认真梳理代码思路，把知识从厚变

薄，又从薄变厚，这个过程就是回顾总结的机会。

二、需求分析

现在需要面向小学生设计一款四则运算出题软件，减轻老师和家长的辅导负担，同时提高小学生的运算思考能力。

1.对象分析：考虑到出题软件面向小学生主体，软件设计的细节应当做到：

(1)运算数字以0-100的整数为宜，运算符以3-5个为宜，一道题中至少出现两种运算符；

            (2)每一步计算结果避免出现负数，除法运算需保证整除；

            (3)支持有括号运算，算式中存在的括号必须大于2个，且不得超

         过运算符的个数；

            (4)支持真分数的加减运算（不含乘除运算），每一步计算结果需保证均为真分数，结果要求最简化。

2.软件分析：对于软件设计和用户体验，基本要求如下：

(1)采用JAVA语言编程设计软件；

            (2)程序可接收一个输入参数n，然后随机产生n道加减乘除（分别使用符号+-*÷来表示）练习题;

            (3)练习题生成好后，将学号与生成的n道联系题及其对应的正确答案输出到文件“result.txt”中；

            (4)处理错误的测试数据并给出提示。

三、功能设计

这款四则运算软件包括基本功能和拓展功能两部分，以满足不同层次，不同

知识水平的小学生的实际需求。

1.基本功能：(1)实现100以内的整数的四则混合运算，运算符3-5个且一道题至少两种运算符；

(2)计算过程和结果没有负数出现和非整除的情况出现。

2.拓展功能：(1)有括号计算且存在的括号个数大于2个但不超过运算符的个数；

(2)真分数的加减运算（不含乘除运算）,每一步计算结果需保证均为真分数，结果要求最简化。

四、设计实现

结合基本功能和拓展功能，将主程序分为两大模块：整数计算和真分数计算。在整数计算中，包含了生成算数表达式和计算结果两个部分，考

虑到操作符的优先级问题，附带一个优先级比较判断的函数；在真分数计算中，包含了生成算数字符串和计算结果两个部分，考虑到分式的化简问

题，附带一个求解两个整数最大公约数的函数。设计实现的模块化函数如下图：

五、算法详情

1.生成与计算：我采取的方式是边生成边运算，生成与运算同步以便检查算式的合法性。

(1)整数算式：运算过程和结果满足非负性，整除且除数不为零。

 1 ...
 2 ...
 3 if(opt[type]==‘-‘)//如果是减法
 4 {
 5     while(s1<s2); //被减数小于减数，则重新生成减数
 6     s2=(int)(Math.random()*100);
 7     sum=s1-s2;//保证减法合法
 8 }
 9 ...
10 ...
11 if(opt[type]==‘÷‘)//如果是减法
12 {
13     while(s2==0||s1%s2!=0)//不能整除或除数为0，重新生成除数
14     s2=(int)(Math.random()*100+1);
15     sum=s1/s2;//保证除数合法
16 }      

(2)真分数算式：真分数定义要求分子小于分母且分子不为零，运算过程和结果均为真分数。

 1 ...
 2 ...
 3 int fz1=(int)(Math.random()*10+1);  //生成分子
 4 int fm1=(int)(Math.random()*30+11);  //生成分母
 5         if(fz1>=fm1) //如果分子大于等于分母
 6             fm1=fz1+fm1;//令fm1=fz1+fm1，使分式合法
 7         int div1=gcd(fz1,fz1);
 8             fz1=fz1/div1;
 9             fm1=fm1/div1;  //化简过程
10 ...
11 ...
12 type=(int)(Math.random()*2);//下面j为操作符个数，是一个循环控制量
13 if(fm1==fm2)//分母相同
14   {
15         fm=fm1;//分母不变
16         if(type==0)//减法运算
17         {
18             fz=fz1+fz2;//分子相加
19             if(fz>=fm)//分式大于1，重新生成分式
20             j--;
21         else
22         {
23              int div=gcd(fz,fm);//化简
24              fz/=div;
25             fm/=div;
26              fra1=fra1+""+opt[type]+fz2+"/"+fm2;
27              fz1=fz;
28              fm1=fm;
29         }
30      }
31 else//减法运算
32       {
33             fz=fz1-fz2; //分子相减
34             if(fz<=0)//分式不合法，重新生成
35             j--;
36             else
37             {
38                int div=gcd(fz,fm);
39                    fz/=div;
40                    fm/=div;
41                    fra1=fra1+""+opt[type]+fz2+"/"+fm2;
42                    fz1=fz;
43                    fm1=fm;
44             }
45         }
46 ...
47 ...

2.调用函数：分为优先级判断和最大公约数两个函数。

(1)优先级判断：通过对操作符的优先级进行比较，判断是否添加括号，括号有实际意义。

 1 public static int youxianji(char c)// 判断优先级
 2 {
 3         if (c == ‘*‘ || c == ‘÷‘) //乘除优先级最高
 4          return 3;
 5         if (c == ‘+‘ || c == ‘-‘)
 6                  return 2;
 7         if (c == ‘(‘)
 8                  return 1;
 9         return 0;
10 }  

(2)最大公约数：在化简分数时，分子分母需要同时除以一个不为零的最大公约数，以保证分式最简化。

1 //最大公因数，每次代入,显然有a<b
2  public static int gcd(int a, int b)//每次代入分子和分母，不需判断a,b大小
3 {
4        while(a!=0)
5              return gcd(b % a, a);
6        return b;
7 }
8  

六、测试运行

按照要求，进行程序的测试与运行，结果如下：

1.合法参数输入：

注：上图中第一个算式除数生成的始终为1，是因为边算边生成时，(60+41)为质数，在保证整除的情况下，除数只能生成1。（其实这样生成效率有点低）

2.非法参数输入：

七、总结反思

这个项目按照要求实现了基本功能和拓展功能，在程序的布局上，尽量采用模块化编程，增加了程序的可读性和可移植性，便于后期对程序的修改和完善。

但是，对于算法和语言的要求有所瑕疵。在编程过程中，我始终使用C/C++做题。直到功能实现后，我才慢慢力求将C/C++的语言风格改为JAVA。比如，符号的

选择比较：C语言用(char==’+’)就可以实现目的，而JAVA需要(char.equals("÷")) ，功能一样，但是语言风格迥异。对于同一算式中，要求至少存在两种，我仅

仅是将倒数第二个符号的下标自增1，这样虽然达到了要求，但是并不是很好。诸如此类繁冗的有待进一步优化的地方，一定还存在着，需要我后期继续琢磨，

不断修改。

八、PSP展示

原文地址：https://www.cnblogs.com/symx/p/8644521.html