编程人员:周敏轩 192 周萱 149

1 有关结对编程的思考

结对编程技术是指两位程序员肩并肩地坐在同一台电脑前合作完成同一个设计、同一个算法、同一段代码或同一组测试。通过这次的结对编程练习我结识了周敏轩同学,体验了结对编程这样一种新的编程方式。

在结对编程的过程中,对结对编程的体验总结如下:

结对编程的优点如下:

在独立设计、实现代码的过程中不免要犯这样那样的错误。在结对编程中,因为有随时的复审和交流,程序各方面的质量便取决于水平较高的(周敏轩)那一位。这样,程序中的错误就会少得多,程序的初始质量会高很多,同时也省下很多以后修改、测试的时间。这样高质量的产出能够给程序员,尤其是能力较低的(我)那一位带来一些信心。而且,在结对编程的过程中两位程序员互相交流,相互学习传递经验,能够在结对编程的过程中学习到更多的东西。

但是结对编程也存在着一定的缺点:

结对编程的过程中,代码一直处于“复审”的过程,即不断地审核,提高设计和编码质量的过程。这样对于提高代码质量有很大的帮助,但是在互审的过程中也存在着一些问题:例如,复审的程序员对代码不及编写代码的程序员深入了解降低了复审的效果。而且,这次结对编程是随机分组的,我和周敏轩犇犇以前并不熟悉,这次结对编程的过程也会因为互相并不熟悉而产生一些缺少交流的问题。

结对编程队员的优缺点:

周敏轩同学有多年的C++编程经验,在一些编程的比赛上也获得了奖项。这样的光环在我看来无疑是需要90度仰望的。犇犇的编程经验是他很突出的一点,因为据他说,他对C#也不是很熟。这充分的体现了,犇犇的学习能力和对问题的分析,解决的能力。

而且,犇犇的性格很好,在编程的过程,我问过一些很低级的问题,犇犇会很耐心的解答。这应该可以算作犇犇的人格魅力了吧。

第三,犇犇很专心,也很敬业。在编写代码的时候犇犇可以看出来是很用心的,并没有一丝想要蒙混过关的想法。

第四,犇犇不逃选修。

要说缺点的话,就是,犇犇有点内向,(这也不能算是缺点吧)。

周萱同学优点:学习态度比较好,不懂就问;比较积极上进,在阅读了周犇犇的算法之后,自己经过思考也提出了自己的算法,并进行了实现。虽然效率不怎么样==;认真负责,工作效率高。

缺点:容易懈怠,不专心。

pictures:

2 有关Information Hiding, interface design, loose coupling

Information Hiding:在面向对象方法中Information Hiding是通过对象的封装实现的。隐藏对象的属性和实现细节,仅对外公开接口,控制在程序中属性的读和修改的访问级别;将抽象得到的数据和行为(或功能)相结合,形成一个有机的整体。

在程序设计过程中可以通过控制访问权限来实现。例如用private,public,protected修饰属性和方法。

interface design:interface design包括三个方面:

1 用户接口

用来说明将向用户提供的命令和它们的语法结构,以及软件的回答信息。

2 外部接口

用来说明本系统同外界的所有接口的安排包括软件与硬件之间的接口、本系统与各支持软件之间的接口关系。

3 内部接口

用来说明本系统之内的各个系统元素之间的接口的安排

loose coupling:类与类之间的互相调用,这两个类之间就会有比较高的耦合程度,降低类与类之间的耦合程度,可以通过接口实现。

3 有关Design by Contract

契约式设计或者Design by Contract (DbC)是一种设计计算机软件的方法。这种方法要求软件设计者为软件组件定义正式的,精确的并且可验证的接口,这样,为传统的抽象数据类型又增加了先验条件、后验条件和不变式。这种方法和商业契约的情况有点类似。所谓契约,也就是合约,规定两个交互物件上的权利和责任。雇佣合同规定你的工作时数和你必须遵守的行为规则,作为公司则付你薪水,双双履行义务,双双受益。DbC的核心思想是对软件系统中的元素之间相互合作以及“责任”与“义务”的比喻。

在面向对象程序设计中一个类的函数提供了某种功能,那么它要:

1.期望所有调用它的客户模块都保证一定的进入条件:这就是函数的先验条件—客户的义务和供应商的权利,这样它就不用去处理不满足先验条件的情况。

2.保证退出时给出特定的属性:这就是函数的后验条件—供应商的义务,显然也是客户的权利。

3.在进入时假定,并在退出时保持一些特定的属性:不变式。

因此在进行Dbc的时候我们通常要考虑三个问题:

1.它期望的是什么?

2.它要保证的是什么?

3.它要保持的是什么?

DbC六大原则

原则1 区分命令和查询。查询返回一个结果,但不改变对象的可见性质。命令改变对象的状态,但不返回结果。(应当是不一定返回结果)

原则 2 将基本查询同派生查询分开。派生查询可以用基本查询来定义。

原则 3 针对每个派生查询,设定一个后验条件,使用一个或多个基本查询的结果来定义它。这样我们只要知道基本查询的值,也就能知道派生查询的值。

原则 4 对于每个命令都撰写一个后验条件,规定每个基本查询的值。结合“用基本查询定义派生查询”的原则,我们现在已经能够知道每个命令的全部可视效果。

原则 5 对于每个查询和命令,采用一个合适的先验条件。先验条件限定了客户调用查询和命令的时机。

原则 6 撰写不变式来定义对象的恒定特性。类是某种抽象的体现,应当将注意力集中在最重要的属性上,以帮助读者建立关于类抽象的正确概念模型。

4 uml图

5 有关UnitTest

好不容易弄清楚单元测试干什么的,但是许多方法因为都没设返回值,不知道怎么编写单元测试的代码,最后测试出来的结果就是:

虽说结果很挫,还是分析下吧。忽略那些没有通过的测试,整体的代码覆盖率简直就是惨不忍睹,不知道写了正确的测试代码后能不能提升一点。或者就是我写程序的习惯太差了吧,下次一定改进。

6 有关算法

算法概述:
对于每个电梯,建立一个List<dst>存放该电梯需要访问的楼层列表,dst类包含一个int和一个Direction参数,一个表示目标楼层,一个表示该请求的方向。该列表通过一个sortList()方法进行排序(根据电梯当前方向和楼层来确定List中元素的访问顺序)。
每次调用run()方法时,首先遍历所有电梯,调用gotoFirst()方法访问它们访问列表的首项,如果没有首项,根据当前客流情况(上下班之类的)添加一个目的地。
随后我们扫描当前请求列表中的请求,对于每个请求,我们扫描每个电梯,通过一个估价函数upValue()来确定当前请求插入后所产生的代价,然后选取代价最小的电梯,将该请求插入到访问列表中。然后调用sortList()方法进行排序。
 
算法关键:
排序算法sortList()的应该算是一个关键吧,排序要考虑当前方向和楼层,然后根据请求的方向和楼层来排访问列表,这里情况很多,所以代码量很大。另一个关键就是估价函数upvalue(),对于一个请求,扫描电梯的访问列表确定其所在位置,然后返回一个代价,这里找位置也不太容易实现,其实最后我也没有精确的找到这个位置,只是给出了一个大概的位置和估价。sortList()方法调试了我好久,重写了大概3次吧,因为如果稍微顺序错了,就会导致人上不了电梯,更诡异的还会直接把这个人给忽略掉。
 
 
独到之处:
首先,由于存在上下班高峰的情况,所以我开了3个int变量gotowork, gohome, sum来记录当前请求的上班数,下班数,以及总数(实时更新的),然后根据它们的比例来确定当前的状况。上班的话,没有任务的电梯都加入一个前往0层的任务,下班的话,没有任务的电梯分别分配到5,10,15,20层,如果随机情况就让电梯停在当前楼层。
独到之处我也不知道怎么讲,可能就是贪心的比较好吧。效率的话其实还是不错的,效率如下图:

Bus

我们的算法

Passenger1.xml

307.05

62.7

Passenger2.xml

665.443

222.229

Passenger3.xml

942.943

319.847

如表所示,效率还是可以的。除了passenger3的数据可能不是很优(对比薛神算法的180来说)。不过其他两个的效率还是可以的。

pair work-Elevator Schedule的更多相关文章

  1. 软件工程 --- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试] [附加题]

    软件工程 --- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试] [附加题] 首先,在分组之前,我和室友薛亚杰已经详细阅读了往届学长的博客,认为电梯调度 ...

  2. 软件工程 --- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试]

    软件工程  ---   Pair Project: Elevator Scheduler [电梯调度算法的实现和测试] 说明结对编程的优点和缺点. 结对编程的优点如下: 在独立设计.实现代码的过程中不 ...

  3. Pair Project: Elevator Scheduler [电梯调度算法的实现和测试]

    作业提交时间:10月9日上课前. Design and implement an Elevator Scheduler to aim for both correctness and performa ...

  4. Pair Project: Elevator Scheduler [电梯调度算法的实现和测试]:谢勤政-11061197,吴润凡-11061185

    一,关于结对编程 结对编程的优点: 1)在开发层次,结对编程能提供更好的设计质量和代码质量,两人合作能有更强的解决问题的能力. 2)对开发人员自身来说,结对工作能带来更多的信心,高质量的产出能带来更高 ...

  5. Pair Project: Elevator Scheduler [电梯调度算法的实现和测试]:刘耀先-11061183,罗凡-11061174

    本次为我们两个人的第一次结对编程.从总体而言,我们对结对编程比单人编程略显不适应.但是经过一段时间的磨合,我们逐渐的习惯了这种编程方式. 1.  结对编程的优缺点 结对编程的优点: (1)       ...

  6. Pair Project: Elevator Scheduler [电梯调度算法的实现和测试] --11061188刘强

    结对编程总结 队员:刘强(11061188) 林谋武(11061169) 结对编程: 结对编程的优点: 1.  两个人合作,相比于一个人自己奋斗而言,更能激发自己的潜能:我们在合作过程中,互相学习,互 ...

  7. Pair Project: Elevator Scheduler [电梯调度算法的实现和测试]:思考题——谢勤政11061197

    第一题: 大楼里面的电梯一般分区域,或考虑思考题第四题的情况,运行楼层不一样的电梯属于不同的区域.然后在接口IRequest和IPassenger还有IElevator里面都加上int area这个属 ...

  8. Pair Project: Elevator Scheduler [电梯调度算法的实现和测试][关于电梯调度算法的附加思考]:刘耀先-11061183,罗凡-11061174

    本文为对于电梯调度算法的三个附加题思考 1.改进电梯调度的interface 设计, 让它更好地反映现实, 更能让学生练习算法, 更好地实现信息隐藏和信息共享. <1>进一步提高API定义 ...

  9. Pair Project —— Elevator Scheduler

    结对编程人员 12061153 刘丽萍 12061154 冯飘飘 说明结对编程的优点和缺点. 结对编程的优点: 以前都是自己一个人编程,对于相互结对或者团队编程都没有接触过.而自己在写代码时不可避免的 ...

  10. pair project elevator

    结对编程——电梯调度 12061181 高孟烨 12061182 郝倩 1.结对编程的优缺点: 优点:结对编程可以结合两个人各自擅长之地,充分发挥两个人各自的优势,两个人一起合作效率会更高.一份工作两 ...

随机推荐

  1. compile php 5.4

    原先的字串 ./configure --prefix=/usr/local/php --with-apxs2=/usr/local/apache2/bin/apxs --enable-zip --en ...

  2. multiple build commands for output file

    在项目中  我们经常会碰到图片这方面的警告  虽然不影响运行 但是警告太多了也不是很好  其中 图片方面遇到的警告以下面的警告偏多:multiple build commands for output ...

  3. 关于JFace中的对话框MessageDialog类等其它类型对话框

    对话框是软件系统中最常用到的界面,对话框无处不在,从界面结构来说,对话框主要是由主体的界面组件和底部窗体按钮组成. 之前的例子中已经频繁的使用到了MessageDialog.openInformati ...

  4. JavaScript高级程序设计(第三版)学习笔记20、21、23章

    第20章,JSON JSON(JavaScript Object Notation,JavaScript对象表示法),是JavaScript的一个严格的子集. JSON可表示一下三种类型值: 简单值: ...

  5. (转)(contant的一些用法)

    主要就是增加约束的 以下几种约束 .并 一一列举: 1.主键约束:要对一个列加主键约束的话,这列就必须要满足的条件就是分空因为主键约束:就是对一个列进行了约束,约束为(非空.不重复)以下是代码  要对 ...

  6. ACM——第几天

    第几天 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 1830            测试通过 : 525 描 ...

  7. Agile.Net 组件式开发平台 - 开发环境部署

    环境准备: Windows 7 (32/64) Windows Server 2008 (32/64) Microsoft SQL Server 2008 R2 (32/64) Microsoft V ...

  8. 使用 vmstat 监测系统性能

    在linux/unix下,vmstat是常用的系统性能监测工具.常用用法如下 vmstat 1 10 表示以1秒为间隔,做相关参数的采样,一共10次.输出范例如下: procs ----------- ...

  9. UISearchController的使用。(iOS8+)

    这种方法早就发现了,不过一致没用,今天拿过来用,发现了一些问题. 1.这个东西和表视图结合使用很方便,首先,创建新的工程,将表视图控制器作为工程的根视图,并且添加一个导航(当然,你可以不这样做,但是你 ...

  10. iBeacon 开发笔记

    iBeacon开发笔记 2015.10.19 airlocate ========= airlocate显示如何使用这个监控范围clbeaconregions. 代码还提供了一个例子,你如何能校准和配 ...