1)结对编程队友

  1106xxxx 张扬

  1106xxxx 杨军

  其中,此项目的编程实现主要由前者完成。

  

2)关于结对编程

  结对编程的优点:

  1. 最直接的一点:在结对编程中,由于有另一个人在你身边和你配合完成同样一件事情的,  所以相对来说你不好意思糊弄,不好意思开小差,更加自觉。
  2. 结对编程的时候两个人互相审查对方编程时的小错误,相当于随时随地地审查代码,减少错误出现的几率。
  3. 结对编程无疑会让你更加注意代码的风格和规范,从而能提供更好的设计质量和代码质量,两人合作能有更强的解决问题的能力。
  4. 结对能更有效地交流,相互学习和传递经验,通过互相取长补短更好地完成任务。

  结对编程的缺点:

  1. 结对编程成员并不总在一起,而且各自的时间安排也并不总是能那么刚好,导致不能够随时沟通,这是个很大的不足。
  2. 结对编程中两个人有不同的想法,容易造成争执冲突,虽然通过协调可以解决,但有时候并不是那么容易达成一致,容易造成时间上的浪费。
  3. 结对编程中两人的能力总会有所差别,这会造成进度不一致。

  11061163同学的优点:

  1. 编程技术比较好,想法灵活,能够在结对中给予队友信心。
  2. 为人友善,在结对中能够团结队友,利于结对的进行。
  3. 思路清晰,在讨论中能够清晰地发表自己的观点,在结对中为小组贡献了比较大的力量。

     缺点:

  1. 有时候不能完全考虑到所有东西。

  11061195同学的优点:

  1. 为人友善,团结对友,利于结对进行。
  2. 能虚心听取队友的意见,在结对中各抒己见而又不影响队友的思路。

     缺点:

  1. 编程技术不如队友,拖慢了队友的进度。

3)关于设计方法

  

  信息隐藏(Information Hiding):指在设计和确定模块时,使得一个模块内包含的特定信息(过程或数据),对于不需要这些信息的其他模块来说,是不可访问的。

  模块化的设计,使得各个模块之间不能够直接获取信息,而通过相对应的接口类实现模块之间的连接,这样就比较好地保持了代码的信息安全性。在此项目中,信息隐藏设计方法体现在封装性上,通过设计一系列的接口、类等来封装成员,屏蔽一些内部细节,只提供一些必要的成员变量或成员函数给外部,从而达到信息隐藏,提高信息安全。

  接口设计(interface design):接口是提供给其他模块或者系统使用的一种约定或者规范。泛指实体把自己提供给外界的一种抽象化物(可以为另一实体),用以由内部操作分离出外部沟通方法,使其能被修改内部而不影响外界其他实体与其交互的方式。  

  接口的设计一般要满足规范性、相对稳定性、可移植性、安全性、兼容性等特征。在编写程序项目中,使用接口设计方法具有很多的优点,能带来很大的便利。首先,它能够让我们在编程初期定义好主要的模块,设计出一个总体框架,这样在日后就可以根据实际需要具体实现这些接口中的方法,此外还可以在实现接口接口原有方法的基础上进行扩展。由此可见,使用接口设计方法的方便性不言而喻,不仅如此,它还使得程序的逻辑更加清晰、框架更加合理,可读性大大提高。在此电梯调度项目部分源码中,在commons命名空间里定义了IPassenger、IElevator、IScheduler、IRequest四个接口,其他命名空间中主要的类都是通过实现这四个接口来组织的,这就是接口设计方法的运用。

  松耦合(loose coupling):耦合性指的是组件之间相互依赖的程度,松耦合就是要求组件之间的依赖程度不要太高,否则对一个组件的修改可能会要求很多其他组件做出相应的变动才能保持正确性,造成“牵一发而动全身”,这是在编程中应该尽量避免的。

  面向对象的软件开发和设计的目标之一就是高聚合性和低耦合性。用简单直白的说法,最大聚合就是指类(模块)的封装性要好,功能紧凑而独立;最小耦合就是指类(模块)之间的关联和牵扯越少越好。无耦合是不可能的,理想的是数据耦合(通过接口传递数据),因此在软件设计的过程中设计接口类有利于软件的低耦合性。

  上述三种设计方法实际上紧密联系的,信息隐藏和松耦合是好的程序应该具备的特点,而这两者可以通过运用接口设计方法来实现。

4)关于Design by Contract(契约式设计)

  契约式设计(DBC)也成为契约式编程,要求软件设计者为软件组件定义正式的,精确的并且可验证的接口,这样就为传统的抽象数据类型增加了先验条件、后验条件和不变式。契约式设计的提出,主要基于软件可靠性方面的考虑。可靠性包括正确性和健壮性,正确性指软件按照需求规格执行的能力,健壮性指软件对需求规格中未声明状况的处理能力。健壮性主要与异常处理机制相关 。正确性一方面包括对象元素内部运行的正确性,另一个重要方面是与其它对象元素交互时的正确性。契约式设计就是要求提供一套机制,在客户程序与提供者之间明确的声明双方的职责与权利,即契约,并能够对这些契约进行验证。

  在此项目中,由于给出的源码中已经定义好了各个接口、各种需要用到的数据结构,四个主要接口中的三个也已经实现,我们要做的仅仅是利用已定义好的数据结构、已经实现的类来实现电梯调度这个接口,因此契约式设计方法在此很少用到。

5)单元测试

  对自己写的调度算法类进行单元测试。由于初次接触到单元测试,不太懂用,而且该类中各个方法间调用关系较繁杂,测试代码不好编写,导致不是很理想,代码覆盖率较低,以下是测试结果:

  

6)UML类图

7)关键算法

  改写实现新的电梯调度算法 NaiveScheduler:

  用数组记录电梯的任务,即电梯需要送乘客去的楼层(升序排列)

  1、电梯行驶时:如果电梯在去往目的地途中存在来自电梯外乘客的请求,且乘客要去的方向(上或下)与电梯当前行进方向一致且能容得下,则接受请求,顺路带人

  2、电梯停止时:

    (1)让要到这一层的乘客下电梯,从任务数组中删去这一楼层

    (2)若电梯还有任务,则继续去执行任务(按停靠前的行进方向行进即可)

    (3)若电梯已无任务,即电梯里已经没有人,则看是否有外部请求,即看是否需要去 ”接客“:

      A:若没有外部请求,则电梯静止不动,不用去 “接客”

      B:若有外部请求,则进行如下操作:

         a:若是上班高峰,则让这三个电梯直接去0层,留一个在上面执行任务;

         b:否则以电梯当前楼层为参照楼层,按如下优先策略(优先级依次递减) “接客” :

            1)在下面且想下楼的,选择距离电梯最近的请求(下下)

            2)在下面且想上楼的,选择距离电梯最远的请求(下上)

            3)在上面且想上楼的,选择距离电梯最近的请求(上上)

            4)在上面且想下楼的,选择距离电梯最远的请求(上下)

            选择这个优先级基于两点考虑:其一,尽量先响应下面的请求,因为高峰期0层和1层的客流量最大

                          其二,乘客想去的楼层相对于乘客所在楼层的方向尽量和电梯去接他们时的行进方向相同

  

  算法的独到之处:经过与同学们的交流得知大家的优先级基本都是如上所述的那样,算法也总体相同。此算法的独到之处在于对上班高峰的优化:上班高峰时有80%客流量是从0或1层去往其它层,而20%是正常的客流量。这里让三个电梯直接去0层,留一个按正常情况运行。经测试发现,与没有此优化相比,效率有了不少的提高.

  用passenger2.xml进行测试,运行结果对比如下:

关于软件工程结对编程作业 PairProject : Elevator Scheduler(电梯调度算法的实现与测试)的总结的更多相关文章

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  9. 11061160_11061151_Pair Project: Elevator Scheduler软件工程结对编程作业总结

    软件工程结对编程作业总结 11061160  顾泽鹏 11061151  庞梦劼 一.关于结对编程 这次的软工任务既不是单打独斗的个人任务,也不是集思广益的团队项目,而是人数为两人的结对编程.两个人合 ...

随机推荐

  1. RIDE -- Robot Framework setup

    RobotFramework 是一款基于python 的可以实现关键字驱动和数据驱动并能够生成比较漂亮的测试报告的一款测试框架 这里使用的环境是 python-2.7.10.amd64.msi RID ...

  2. Leetcode Add Binary

    Given two binary strings, return their sum (also a binary string). For example,a = "11"b = ...

  3. poj 2029 Get Many Persimmon Trees (dp)

    题目链接 又是一道完全自己想出来的dp题. 题意:一个w*h的图中,有n个点,给一个s*t的圈,求这个圈能 圈的最多的点 分析:d[i][j]代表i行j列 到第一行第一列的这个方框内有多少个点, 然后 ...

  4. ListView 的position和id的区别

    我们在使用ListView的时候,一般都会为ListView添加一个响应事件android.widget.AdapterView.OnItemClickListener.本文主要在于对OnItemCl ...

  5. LeetCode_Edit Distance

    Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2 ...

  6. redis连接池操作

    /** * @类描述 redis 工具 * @功能名 POJO * @author zxf * @date 2014年11月25日 */public final class RedisUtil { p ...

  7. 关于new Date()

    1. 将时间戳转换成日期格式 // 简单的一句代码 var date = new Date(时间戳); //获取一个时间对象 /** 1. 下面是获取时间日期的方法,需要什么样的格式自己拼接起来就好了 ...

  8. css第三天

    三 1.标准模式与怪异模式(针对盒子模型)与边框,填充,边界,有关 标准模式(默认):元素的总宽度 = 盒子的宽度 + 左右填充宽度 + 左右边框宽度元素的总高度 = 盒子的高度 + 上下填充高度 + ...

  9. unzip解压带密码的压缩包

    // 解压 String pw = "123456"; String cmd = "unzip -P " + pw + " /root/lianlia ...

  10. DIY微型操作系统(1)—— 开发的准备

    这个连载是根据<30天自制操作系统>这本书所写 只是类似于补充之类的东西,要详细的讲解,还请参照书上的内容 所以,首先我们要感谢作者川合秀实先生!(鞠躬) 为什么我想写这么一个补充的? 因 ...