pair work-Elevator Schedule
编程人员:周敏轩 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的更多相关文章
- 软件工程 --- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试] [附加题]
软件工程 --- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试] [附加题] 首先,在分组之前,我和室友薛亚杰已经详细阅读了往届学长的博客,认为电梯调度 ...
- 软件工程 --- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试]
软件工程 --- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试] 说明结对编程的优点和缺点. 结对编程的优点如下: 在独立设计.实现代码的过程中不 ...
- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试]
作业提交时间:10月9日上课前. Design and implement an Elevator Scheduler to aim for both correctness and performa ...
- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试]:谢勤政-11061197,吴润凡-11061185
一,关于结对编程 结对编程的优点: 1)在开发层次,结对编程能提供更好的设计质量和代码质量,两人合作能有更强的解决问题的能力. 2)对开发人员自身来说,结对工作能带来更多的信心,高质量的产出能带来更高 ...
- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试]:刘耀先-11061183,罗凡-11061174
本次为我们两个人的第一次结对编程.从总体而言,我们对结对编程比单人编程略显不适应.但是经过一段时间的磨合,我们逐渐的习惯了这种编程方式. 1. 结对编程的优缺点 结对编程的优点: (1) ...
- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试] --11061188刘强
结对编程总结 队员:刘强(11061188) 林谋武(11061169) 结对编程: 结对编程的优点: 1. 两个人合作,相比于一个人自己奋斗而言,更能激发自己的潜能:我们在合作过程中,互相学习,互 ...
- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试]:思考题——谢勤政11061197
第一题: 大楼里面的电梯一般分区域,或考虑思考题第四题的情况,运行楼层不一样的电梯属于不同的区域.然后在接口IRequest和IPassenger还有IElevator里面都加上int area这个属 ...
- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试][关于电梯调度算法的附加思考]:刘耀先-11061183,罗凡-11061174
本文为对于电梯调度算法的三个附加题思考 1.改进电梯调度的interface 设计, 让它更好地反映现实, 更能让学生练习算法, 更好地实现信息隐藏和信息共享. <1>进一步提高API定义 ...
- Pair Project —— Elevator Scheduler
结对编程人员 12061153 刘丽萍 12061154 冯飘飘 说明结对编程的优点和缺点. 结对编程的优点: 以前都是自己一个人编程,对于相互结对或者团队编程都没有接触过.而自己在写代码时不可避免的 ...
- pair project elevator
结对编程——电梯调度 12061181 高孟烨 12061182 郝倩 1.结对编程的优缺点: 优点:结对编程可以结合两个人各自擅长之地,充分发挥两个人各自的优势,两个人一起合作效率会更高.一份工作两 ...
随机推荐
- oracle 基础SQL语句 多表查询 子查询 分页查询 合并查询 分组查询 group by having order by
select语句学习 . 创建表 create table user(user varchar2(20), id int); . 查看执行某条命令花费的时间 set timing on: . 查看表的 ...
- 《java JDK7 学习笔记》之键值对Map
一.常用的Map操作类 1.使用HashMap Map也支持泛型语法,泛型的Map实例: 建立Map操作对象时,可以使用泛型语法指定键与值的类型.上图键使用String,值也使用String类型.要建 ...
- 关于php的两个符号@和$
在写代码的时候,碰到了在函数和变量前家 @和$的的问题,于是就借这个机会,学习下php的传值和传引用这两种方式 首先 @ 运算符只对表达式有效.对新手来说一个简单的规则就是:如果能从某处得到值,就能在 ...
- linux gpg 使用笔记
http://linux.chinaunix.net/techdoc/system/2009/04/30/1109541.shtml 一.GnuPG的简介 我们在网上的发送的邮件是明文的,可以 ...
- 使用jsonp跨域请求
一.异步对象,不能实现跨域请求 在站点A中访问站点B的数据: 站点A代码: window.onload = function () { document.getElementById("bt ...
- Java项目经验
Java项目经验 转自CSDN. Java就是用来做项目的!Java的主要应用领域就是企业级的项目开发!要想从事企业级的项目开发,你必须掌握如下要点:1.掌握项目开发的基本步骤2.具备极强的面向对象的 ...
- ASP.NET Web API——选择Web API还是WCF
WCF是.NET平台服务开发的一站式框架,那么为什么还要有ASP.NET Web API呢?简单来说,ASP.NET Web API的设计和构建只考虑了一件事情,那就是HTTP,而WCF的设计主要是考 ...
- 信鸽推送.net 服务端代码
//推送代码 private void send() { #region 安卓推送 XingeApp app = new XingeApp("accessId", "se ...
- CSS高度塌陷
问题描述:当父元素只包含浮动的元素的时候,且父元素没有设置高度,如果父元素设置了边框border,那么看起来子元素不在父元素之内. 比如这样: html: <div id="paren ...
- java守护线程(后台线程)
/*1.让各个对象或类相互灵活交流2.两个线程都冻结了,就不能唤醒了,因为根据代码要一个线程活着才能执行唤醒操作,就像玩木游戏3.中断状态就是冻结状态4.当主线程退出的时候,里面的两个线程都处于冻结状 ...