四则运算python版

a.需求分析
1.教师通过软件随机生成自然数，真分数，假分数，且带有括号的，少于3个运算符的四则运算式,以文件形式发布给学生
2.学生们做完后将文件提交给教师，教师通过软件执行批改
3.批改结果以文件形式返回
4.要有万题级的出题解题能力

b.功能设计
基本功能:
运行程序后，进入图形化窗口，教师可点击“出题”按钮，通过选择题数和难度进行出题，题目文件和答案文件会生成在文件夹中，另会同时生成存放提交该次题目答案的文件夹，及存放批改结果的文件夹，以次数递增的方式命名。（如：“第一次.txt”）。学生完成答题后，将文本加入安排好的文件夹中。之后教师通过“批改“按钮批改作业。结果会以文件的形式返回。
扩展功能：
出题和批改是独立的功能，运行程序后教师可点击出题按钮直接选择要批改第几次的作业。
高级功能：
暂无

c.设计实现
四则运算类：fourOps.py(包含生成表达式，查重的操作)
批改类：correct.py(检查结果)
树的类：tree.py
栈的类：stack.py
界面类：app.py(简易图形化界面)

d.代码说明
二叉树判重：
用后缀表达式建立二叉树，判断二叉数是否同构（即用有限次交换子树，判断树是否相同注意只有‘+’和‘*’可交换，‘-’和‘÷’不行）。

进行判重：

e.测试运行
1.开始运行（pythonUI界面，简陋了点）：

2.生成题目



2.1 生成三个文件夹（分别存放题目，待批改的作业，和批改结果）

3.批改
点击‘批改’按钮，选择要批改的作业。

4.展示PSP

5.小结
代码运行效率不是很高，主要判重时算法的复杂性较高，生成题量大时，速度较慢，有待日后改进。
6.源代码：
程序源代码已提交至码云仓库 ，地址→https://gitee.com/pu1996/four_operations/