作业

这个作业属于哪个课程	https://edu.cnblogs.com/campus/gdgy/SoftwareEngineeringClassof2023/
这个作业要求在哪里	https://edu.cnblogs.com/campus/gdgy/SoftwareEngineeringClassof2023/homework/13326
这个作业的目标	通过结对项目，进一步理解软件开发的过程，同时将人引入团队作业

姓名	学号
郑深生	3123004768

没有队友

作业链接 witch250/studentexercise

PSP表格

Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
计划	5	5
· 估计这个任务需要多少时间	5	5
开发	555	1171
· 需求分析 (包括学习新技术)	90	80
· 生成设计文档	20	20
· 设计复审	5	10
· 代码规范 (为目前的开发制定合适的规范)	1	1
· 具体设计	20	10
· 具体编码	240	790
· 代码复审	10	20
· 测试（自我测试，修改代码，提交修改）	240	240
报告	120	145
· 测试报告	60	120
· 计算工作量	10	5
· 事后总结, 并提出过程改进计划	20	20
· 合计	721	1321

实现流程

数据存储：将生成的任意表达式储存为字符串，一个字符串就是一个完整的算式，存放进列表
函数流程：生成算式-->转换成逆波兰式-->计算

文件结构

main.py
calculator.py
check.py
fractioncalculation.py
write.py
othermath.py
diyhash.py
classerror.py

test.py

性能展示

对象：10000式子

^{测试结果也上传到了仓库}

时间消耗

采用python的time库做测试，对n=10000,r=10得到约2.4s的结果

^{采用line_proliner进行测试，运行时间非常离谱，所以附加了time}

采用line_profiler测试

在35s的测试时间中，可以看见上面(对列表的循环）和下面(对重复的检测)占用的时间最多，在35s的测试时间中分别占用14s,40.2%和13s,38.3%
其次分别是计算结果的函数，占10.1%；生成问题5.8%；逆波兰式3.2%。

不重要的改进

^{对于自己设计的函数，一开始对单个字符到数字的转换采用eval()，后来改用int(),在计算结果的函数中占用时间下降66%
那时还没有哈希函数，占用时间从30%降到了10%}

代码覆盖率

内存

关键代码

逆波兰式代码

def ReversePolish(i):
S=[] #存放+-/(
L=[] #存放数字+-/,并且是结果
for elem in i:
if(elem' '):
pass
if(elem'0' or elem'1' or elem'2' or elem'3' or elem'4' or elem'5' or elem'6' or elem'7' or elem'8' or elem'9'):
L.append(elem)
elif(elem'('):
S.append('(')
elif(elem')'): #弹出所有，直到左括号为止，包括'('
t=0
while(t!='('):
t=S.pop()
if(t'('):
break
L.append(t)
else: #处理+-/
if S[]:
S.append(elem)
elif S[-1]'(':
S.append(elem)
elif(elem'+'or elem'-'):
while S and S[-1]!='(' : #此 + or - 必须在下面
t=S.pop()
L.append(t)
S.append(elem)
elif(elem==''or elem'/'): # * or / 可以在 + or - 上面
while S and S[-1]!='(' and S[-1]!='+' and S[-1]!='-':
t=S.pop()
L.append(t)
S.append(elem)
while S!=[]: #弹出剩余
elem=S.pop()
if(elem'('):
pass
else:
L.append(elem)
string='' #转成字符串
for i in L:
string+=i+' '
return string

^{分数当成算式处理}

测试运行

给出算式和答案

对于10000条式子，你还可以看见如此有趣的结果

查结果

小结

没有勇气主动寻找队友，以及对此事的拖拉是最大的败笔，或许你还能在下次作业看见我
依旧是上次作业的毛病，没能做详细的分析和设计，导致边写边想，所以具体编码790min(合计13h多一点）
哈希函数是一拍脑子想出来的，我觉得对于能不能排除重复的式子有很大问题，因为不知道怎么验算
测试工具仍然是上次使用的，我认为不太好
测的有些草率，就像那张图，精力慢慢燃尽了
我不认为自己生成了小学生能做出来的四则运算题目，尽管它满足作业提出的要求
由于单干，个人认为没能达到作业的目标，但是确实锻炼了自己的能力