- 在文章开头写出你Fork到自己远程仓库的码云项目地址。
码云项目地址https://gitee.com/XuBin23/personal_project41678 - 给出PSP表格。表格中应包含任务估计花费时间以及实际花费时间。
本次任务预估时间十小时左右,实际耗时大约十一个小时。耗时较长的是需求分析(包括学习新技术),具体编码,测试(自我测试,修改代码,提交修改)。其中需求分析(包括学习新技术)与预估时间差距较大。 - 解题思路描述。即刚开始拿到题目后,如何思考,如何找资料的过程。
首先考虑如何使用python在控制台程序中获取用户输入的内容。然后考虑如何判断用户输入的内容是否为一个合法的表达式。如是否有两个或两个以上数字,是否有运算符?用户是否输入了非法符号,如“!”,“@”,“#”,“¥”,“g”等。在考虑如何从用户输入的内容中提取出该表达式。如果出现异常,该如何处理?然后如果用户输入了一个混合四则运算如何处理优先级的问题? - 设计实现过程。设计包括代码如何组织,比如会有几个类,几个函数,他们之间关系如何,关键函数是否需要画出流程图?单元测试是怎么设计的?
一共有四个类:一类是获取控制台输入内容。一类是判断该内容是否合法。一类是使用逆波兰表达式求解四则运算式。一类是异常处理。
流程图: 记录在改进程序性能上所花费的时间,描述你改进的思路,并展示一张性能分析图(由VS 2017的性能分析工具自动生成),并展示你程序中消耗最大的函数。
逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,这种表示法也称为中缀表示。
逆波兰表达式,它的语法规定,表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍,下面是一些例子:
正常的表达式 逆波兰表达式
a+b ---> a,b,+
a+(b-c) ---> a,b,c,-,+
a+(b-c)d ---> a,b,c,-,d,,+
a+d(b-c)--->a,d,b,c,-,,+
a=1+3 ---> a,1,3,+,=
http=(smtp+http+telnet)/1024 写成什么呢?
http,smtp,http,+,telnet,+,1024,/,=- 代码说明。展示出项目关键代码,并解释思路与注释说明。
结合在构建之法中学习到的相关内容与个人项目的实践经历,撰写解决项目的心路历程与收获。
这次作业让我学到了很多,虽然没能做好这个任务,但是我对编程更熟练了,让我的思维更清晰。可以说是事半功倍的。我认为,设计编程的最重要的就是设计思路。只要思路清晰,就没什么困难不能解决!
转载于:https://www.cnblogs.com/XuBin23/p/9886275.html