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/