2017-2018-2 165X 『Java程序设计』课程 结对编程练习_四则运算

2017-2018-2 165X 『Java程序设计』课程

结对编程练习_四则运算

经过第一阶段的学习,同学们已经熟悉了这门语言基本的用法。在一次又一次对着电脑编写并提交代码,进行练习的时候,有没有觉得孤单又无趣?这次我们来体验一种新的开发模式——结对编程,让你和小伙伴一起分析,一起思考,一起测试,一起完善,在思维的碰撞中体验结对编程的魅力!

————————CONTENTS————————


1.题目描述

邹欣老师在《现代软件工程讲义 3 结对编程和两人合作》一文中提到:

在结对编程模式下,一对程序员肩并肩地、平等地、互补地进行开发工作。两个程序员并排坐在一台电脑前,面对同一个显示器,使用同一个键盘,同一个鼠标一起工作。他们一起分析,一起设计,一起写测试用例,一起编码,一起单元测试,一起集成测试,一起写文档等。

生活中也有很多类似的搭档关系,例如:

  • 越野赛车(驾驶,领航员)
  • 驾驶飞机(驾驶,副驾驶)
  • 战斗机的编组(长机,僚机)

我们把结对编程中两位合作者的关系看作驾驶员和领航员,其中:

  • 驾驶员(Driver)是控制键盘输入的人
  • 领航员(Navigator)起到领航、提醒的作用

在本次结对编程中,即需要两位合作者之间建立驾驶员和领航员的关系。

具体题目要求参见:『结对编程项目-四则运算』

如何对表达式进行求值运算呢?我们先来一个简单的入门。

一、中缀表达式与后缀表达式

中缀表达式就是运算符号在运算数中间的表达式,比如1+2,顾名思义,后缀表达式就是运算符在运算数后面的表达式,比如1 2 +。为什么要讲后缀表达式呢?因为电脑运算后缀表达式会比中缀表达式方便很多。那么如何运算后缀表达式呢?

举个例子:计算9+(3-1)*3+6/2,转换为后缀表达式即为9 3 1 - 3 * + 6 2 / +(怎么转换后面再讲)。计算规则就是建立一个空栈,遇到数字就入栈,遇到符号就以符号前面的两个数为运算数进行计算。

二、中缀表达式转换为后缀表达式

法则:

  • 如果遇到数字,我们就直接将其输出。
  • 如果遇到非数字时,若栈为空或者该符号为左括号或者栈顶元素为括号,直接入栈。
  • 如果遇到一个右括号,持续出栈并输出符号,直到栈顶元素为左括号,然后将左括号出栈(注意,左括号只出栈,不输出),右括号不入栈。
  • 如果遇到运算符号且栈非空,查看栈顶元素,如果栈顶元素的运算优先级大于或者等于该运算符号,则持续出栈,直到栈顶元素优先级小于该运算符。最后将该元素入栈。
  • 如果我们读到了输入的末尾,则将栈中所有元素依次弹出。

有了以上的了解,大家可以尝试自己做一个“计算器”啦~

(更多参考:娄老师的博客2016-2017-2 《Java 程序设计》课堂实践项目——数据结构应用

返回目录


2.测试说明

娄老师在《Intellj IDEA 简易教程——单元测试》部分提到:

如果别人用自己的代码发现一堆Bugs,那多没面子!怎么办?写了产品代码,我们还要写测试代码,证明自己的代码没有问题。Java编程时,程序员对类实现的测试叫单元测试。这里我们设计了一个测试用例(Test Case),测试用例是为某个特殊目标而编制的一组测试输入、执行条件以及预期结果,以便测试某个程序路径或核实是否满足某个特定需求。

产品代码主要进行三个方面的测试:

  • 正常测试
  • 异常测试
  • 边界测试

与之有异曲同工之妙的一种标准是:『Right-BICEP法则』

其中 Right 指程序的正确性,BICEP 每个字母代指一个测试的方面。具体来说:

  • Right: 传入程序单元期待的参数、数据,是否能够得到正确的结果。
  • Boundary Conditions: 程序单元是否能够正确处理所有的边界条件。
  • Inverse relationships: 反向测试。
  • Cross-check: 交叉测试。
  • Error-condition: 异常情况。
  • Performance: 性能。

对于本次四则运算的结对编程项目,需从以下几方面考虑进行测试:

  • Right: 按照设计者意图输入参数时,程序能够正确输出结果。
  • B: 在程序受到极端参数时,程序能够正确进行响应。
  • E: 有同学选择将出题结果写入一个文件。如果此时硬盘满了,文件写不进去了,怎么办?
  • P: 出题速度应该足够快。测试生成100、1000、10000甚至更多道题目所需的时间。

以下为一些基本的测试用例,可供参考:

  • 2 + 5 = 7
  • 4 - 9 = -5
  • 3 ÷ 7 = 3/7
  • 2 ÷ 6 = 1/3
  • 5 * (1 + 3) = 20
  • 2/3 - 1/5 = 7/15
  • 5/6 - 2/3 = 1/6
  • 2/5 - 3/20 = 1/4
  • 13 - 2 * 5 = 3
  • (2/3 + 1/2) * 6/7 = 1
  • (5 - 2) * (4 + 1) = 15

(更多参考:邹欣老师的博客《软件工程练习:模块化,单元测试,回归测试,TDD》)

返回目录


3.提交要求

一、代码提交

【注意】

  • Git提交粒度不要太粗,建议一个文件/一个类/一个函数/一个功能/一个bug修复都进行提交,不能一天提交一次,更不能一周一次,参考Commit Message的编写
  • Git提交日志需保证有意义,如果整个项目持续使用无意义的提交日志,这里会是一个扣分项,如之前作业中的:
    • weekxxx
    • Pxxx代码
    • 纯数字类名:1.2
    • 日期:0409
    • 只写文件名
    • ......

二、博客规范

  • 小组的两位同学都需要提交各自的博客,最终将视博客的质量给出各自的博客部分分数。
  • 博客中需附:
    • 码云链接
    • 需求分析
    • 设计思路
    • UML类图
    • 功能截图
    • 结对感受
    • 结对编程的照片
    • ......
  • 更多博客规范,参见:结对编程项目-四则运算

三、截止时间

本项目持续两周时间,从发布作业当天开始计算

  • 第一周:阶段性总结
  • 第二周:整体总结

返回目录


附:参考资料

返回目录

posted @ 2018-04-09 20:50  0x14b7狄  阅读(1546)  评论(0编辑  收藏  举报