一.结对编程人员:
张艺(学号后三位:185) 杨伊(学号后三位:151)
二.这是我们工作的样子:(图片)
三.结对编程优缺点:
优点:
1.结对编程时间紧密,在一定程度上可以督促双方学习,提高效率。
2.Coder在coding过程中会遇到一些细小的问题,而reviewer可以及时指出错误,并给予解决方案进行讨论。
3.遇到问题时,两个人一起讨论,并补充对方没有想到的地方,是完善程序最好的方式。
缺点:
在编程过程中,很长时间是coder在coding的过程中想思路,大概这也是每个程序员的特点,而这个时候reviewer就会长时间遇到空档期。
四.组员各自的优缺点:
1.张艺:编程能力强,思路清晰,实践能力强。但是特别容易被动漫带跑。
2.杨伊:学习态度不错,有耐心,较专心。动手能力弱。
五.说明怎样利用好的设计方法:
1.Information Hiding:信息隐藏是结构化设计与面向对象设计的基础。在结构化中函数的概念和面向对象的封装思想都来源于信息隐藏。软件业对这个原则的认同也是最近十年的事情。
以下列举了一些信息隐藏原则的应用。
(1) 多层设计中的层与层之间加入接口层;
(2) 所有类与类之间都通过接口类访问;
(3) 类的所有数据成员都是private,所有访问都是通过访问函数实现的;
信息隐藏机制在本次编程作业中是十分有必要的,乘客乘坐电梯只需知道电梯外按钮代表的含义即可,而电梯的运行机制是没有必要让乘客知道的。而程序中体现这一点的是使用private关键字实现类的封装。
2.Interface Design:接口的有七个特性,分别是:稳定性,易用性,规范性,可移植性,鲁棒性,安全性和兼容性.而稳定性和易用性是设计接口时最基本的特性,接口必须相对稳定,否则将导致接口的使用者和提供者为了适应新接口而不断修改接口的实现,可能重复进行无用功,严重时影响整个软件开发进度。
3.Loose Coupling:耦合性是指组件(函数)之间相互依赖的程度,而松耦合是指功能函数之间,尽量依赖程度不要太高。否则,修改完一个底层函数后,会对多个上层函数,进行大量的测试。
六.Design by Contract:契约式设计要求软件设计者为软件组件定义正式的,精确的并且可验证的接口,这样,为传统的抽象数据类型又增加了先验条件、后验条件和不变式。这种方法的名字里用到的“契约”,或者说“契约”是一种比喻,因为它和商业契约的情况有点类似。契约式设计的核心思想是对软件系统中的元素之间相互合作以及“责任”与“义务”的比喻。这种比喻从商业活动中“客户”与“供应商”达成“契约”而得来。
七.Unit Test:
以下是我们针对Scheduler类编写的单元测试(部分截图),从截图的右边可以看到所有方法均通过了测试:
以下是单元测试的代码覆盖率:
可见单元测试对整个程序的覆盖率是较低的,但由于我们是针对Scheduler类做的测试,因此我们点开Scheduler.dll,看看单元测试对该类的覆盖情况:
可见覆盖率达到了80%以上。
八.UML图:
九.算法关键以及独到之处:
算法的实现分为两个阶段:原始阶段和优化阶段
A.原始阶段
该算法的实现有一个前提,即乘客较为机智,在进入电梯时不会进入无法到达自己目标的电梯。
实现算法前需要为每一个电梯设置一个任务列表,为调度器设置一个总任务列表。API中将请求分为DirectionReq和DestinationReq两种,下文分别以方向请求和目的地请求简称。
算法实现如下:
调度器:
1.为符合条件(请求时间与当前时间一致)的方向请求生成请求,并将其加入调度器的任务列表。
2.每个tick调度器进行调度,分为以下两步完成:
(1).为方向请求安排电梯。选择可达请求源楼层且距离源楼层最近且方向顺路或停机且没有被乘客拒绝过的电梯,将该请求入该电梯的任务列表。在调度器的任务列表中将该请求标记为已分配。
(2).根据电梯的运行方向对每个电梯的任务列表进行排序,若上行则从小到大,下行则从大到小。删除目标层为本层的请求。检查电梯的任务表,如为空说明电梯目前已无任务,设置电梯为停机状态。否则,设置电梯的历史方向,并将任务表中第一个任务的目标楼层作为下一次电梯停靠位置。
乘客的选择策略:
1.乘客因两种可能原因导致无法进入电梯:
(1).超重或超过人数。若如此,通知调度器重新激活任务列表中的该任务,使其可被重新安排。
(2).电梯无法到达乘客指定楼层。若如此,将该电梯加入乘客的拒绝列表重新激活任务列表中的该任务,使其可被重新安排。
2.乘客若进入电梯,则该电梯一定可将乘客送达;将调度器中的该请求删除之。
3.乘客离开电梯与原API相同,不做改变。
算法独到之处在于考虑到了顺路策略,以及在安排电梯时尽量调度离乘客近的电梯。如果该电梯不能将乘客运载到乘客想要到的目的地,则对于该请求,这个电梯是被拒绝的,以后也不会为该乘客安排这个电梯。然后再为其调度其他的电梯,这也是和现实生活接近的。
B.优化阶段
在算法优化阶段,我们考虑增加乘客的智慧,使其能根据当前来的电梯更改自己的目的地,将临时目的地设置为电梯所能运载到的最远楼层。然后再转乘其他电梯,这样可以提高电梯的利用率。
经过优化后,平均耗时相比原始阶段有了大幅提高。
十.感想:这是我的第一次结对编程,以往编程作业都是自己想算法,自己上网查资料学习语言。但是这次结对编程,和同伴一起讨论算法,并解决算法中的问题是我从未有过的体验。虽然我们在共同编程这一点上做的不是很好,很大一部分时间都是一个人在敲代码,配合还需要进一步的磨合。但是我们从这种学习的方式中学到了很多。