python加减乘除运算代码_四则运算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/