首页 > 代码库 > 结对项目-地铁出行路线规划程序

结对项目-地铁出行路线规划程序

1

本程序由14061041谷大鑫和14061035崔正龙共同编写。

github项目网址:https://github.com/nrm1/subway_GUI

注:由于之前github管理的问题,我与崔正龙同学的代码均为手动合并,初步完成后才由我上传,因此github上提交记录次数较少,而且全由我提交,提交时间也比较晚,但实际上我们从一接收到题目就开始编写题目了。

本程序使用方法:

subway_GUI.exe (输入线路名则输出整个线路站名)

subway_GUI.exe -b 知春路 北京西站(输出最短路径)

subway_GUI.exe -c 知春路 北京西站(输出经过换乘站最少)

subway_GUI.exe -g (打开图形界面)

技术分享

注:演示动画在线路展示完全后等待6s会自动退出

2

结对编程中的我们

技术分享

 

 

结对编程优点:

  1. 程序员互相帮助,互相教对方,可以得到能力上的互补。
  2. 可以让编程环境有效地贯彻Design。
  3. 增强代码和产品质量,并有效的减少BUG。
  4. 降低学习成本。一边编程,一边共享知识和经验,有效地在实践中进行学习。
  5. 在编程中,相互讨论,可能更快更有效地解决问题。

结对编程缺点:

  1. 对于有不同习惯的编程人员,可以在起工作会产生麻烦,甚至矛盾。
  2. 有时候,程序员们会对一个问题各执己见(代码风格可能会是引发技术人员口水战的地方),争吵不休,反而产生重大内耗。
  3. 两个人在一起工作可能会出现工作精力不能集中的情况。程序员可能会交谈一些与工作无关的事情,反而分散注意力,导致效率比单人更为低下。
  4. 结对编程可能让程序员们相互学习得更快。有些时候,学习对方的长外,可能会和程序员们在起滋生不良气氛一样快。比如,合伙应付工作,敷衍项目。
  5. 面对新手,有经验的老手可能会觉得非常的烦躁。不合适的沟通会导到团队的不和谐。
  6. 新手在面对有经验的老手时会显得非常的紧张和不安,甚至出现害怕焦虑的的精神状态,从而总是出现低级错误,而老手站在他们后面不停地指责他们导致他们更加紧张,出现恶性循环。最终导致项目进展效率低下,并且团队貌合神离。
  7. 有经验的人更喜欢单兵作战,找个人来站在他背后看着他可能会让他感到非常的不爽,最终导致编程时受到情绪影响,反而出现反作用。

 个人在结对编程中的优点:

  1.性格和睦友善,愿意与结对伙伴沟通。

  2.为人处世理智,当发生争执时愿意做出一定妥协从而解决实际问题。

  3.言语诙谐幽默,能与结对伙伴保持良好关系。

个人在结对编程中的缺点:

  1.技术能力差,专业水平不高,拖累团队整体效率。

结对伙伴在编程中的优点:

  1.曾参加过团队开发,具有一定经验。

  2.做事态度认真,一丝不苟。

  3.编程水平高,写代码效率高,而且愿意花费大量的时间去完成我们的结对项目,为我们团队做了很多贡献。

结对伙伴在编程中的缺点:

  1.结对伙伴虽然编程能力很强,但他对C#这门语言熟练度不够,对项目开发有一定影响。

3

Information Hiding, Interface Design, Loose Coupling说明怎样利用这些好的设计

信息隐藏:首先,要交流私有变量时,要用事先设计好的方法来访问,这样如果我们在其它类里面调用另外一个类的私有变量,那么我们必须定义一个获得该类私有变量的方法;要在另一个类里面改变另外一个类里面的变量时,我们也要定义一个改变该类私有变量的方法。

接口设计:一个好的接口能够提供给后面的程序设计一个良好的框架,在这次地铁项目中,我就实现了一个图形化界面的接口,后台请求只需要调用我的接口就可以打开图形界面,而不用关心具体的实现细节;这样我们的软件测试也变得更简单了。

松耦合:这种类与类之间依赖性低的设计方法,可以在设计一类时,可以不用担心破坏另外一个类。当代码有改动时,可以不用大规模的改动我们的代码,我们只用定位于一个出问题的模块,然后对其进行更改就好了,而且能做到不改变其它模块。

信息隐藏、接口设计、松耦合都是面向对象设计的重要方法,充分使用这些方法,有助于在团队项目中更好的合作,设计出更好的代码结构。

4

契约式设计的优点

  1.获得更优秀的设计

  2.提高可靠性

  3.更出色的文档

  4.简化调试

  5.支持复用

契约式设计缺点:

  1.契约的一些开销较大,限制较大,目前的主流语言中,只有Eiffel支持契约

  2.契约的撰写成本太高

  3.需要大量的实践

我是如何把契约式设计融入我们的作业中的?

  我们在划分任务的时候已经尽量保障模块之间信息交互不是很频繁,而在必要的参与信息交互的部分,我们严格按照契约式设计方法认真严肃的讨论并商定了方法的输入参数格式和输出结果信息格式,保证了信息交互的完整性和正确性,从而使我们的程序能够正常运行。

5

VS unit Test测试通过

 技术分享

6

UML类图

技术分享

7

算法的独特之处

 在编写UI的时候,由于需要动画演示,因此需要使用多线程,但UI组件自身为了保障线程安全,不允许在子线程中进行修改,因此,我使用了BeginInvoke函数将子线程中对UI组件的操作返回到了主线程中执行,解决了多线程的问题。

在编写搜索算法的时候,我们实现的是宽度优先搜索算法,由于已经有了上次的经验,这次实现起来相对比较容易,算法也精简了不少。

结对项目-地铁出行路线规划程序