BUAA_OO_2020_第四单元与课程总结

BUAA_OO_2020_第四单元与课程总结

第四单元架构

第一次

架构设计

第一次作业要求实现UML类图解析器。

我才用自顶向下依次解析的方法,首先将类图中涉及的所有元素分成三层:

第一层 第二层 第三层
Class, Interface, AssociationEnd Association, Attribute, Operation, Generalization, InterfaceRealization, Parameter

根据需要,实现了MyClass, MyInterface, MyAssociationEnd,MyOperation四个类,按照所属关系(例如属性属于类/接口, 关系属于两个类/接口)将其他元素作为属性保存在这四个类中,并在主解析器中保存以上四种的HashMap(id为key,对应实例为value),用于找出需要的元素调用。

在解析元素时,进行三次遍历,依次解析第一、二、三层。

对于主解析器中的函数调用,多下降到新实现的类中完成。

对于涉及搜索的函数(例如寻找所有关联的类、所有实现的接口等),采用转入hashmap作为函数参数,递归调用进行修改的方法,最终返回时参数hashmap就已经加入了所有符合要求的元素。同时,为了提高效率,设置缓存机制。

例如:

public void getInterfaceList(HashMap<String, String> names) {
      if (hasInterfaceList) {            // 如果已经调用过该方法,则直接返回结果
          names.putAll(interfaceList);
          return;
      }
      for (MyInterface a : interfaces.values()) {    // 遍历所有该类直接实现的接口
          interfaceList.put(a.getId(), a.getName()); // 更新实现的接口hashmap
          a.getFatherInterfaces(interfaceList);      // 调用该接口的该方法,寻找间接接口
      }
      if (father != null) {                          // 如果有父类,则调用父类的该方法
          father.getInterfaceList(interfaceList);
      }
      hasInterfaceList = true;
      names.putAll(interfaceList);   // 更新传入的names
  }

UML类图

BUAA_OO_2020_第四单元与课程总结

第二次

架构设计

第二次作业要求实现时序图和状态图的解析,架构方法与第一次相同,更新层次表格如下

时序图:(仅列出需要使用的)

第一层 第二层 第三层
Interaction Lifeline Message

状态图:(仅列出需要使用的)

第一层 第二层 第三层
StateMachine, Region(由于本次作业中一对一,所以简化) State Transition

UML类图

BUAA_OO_2020_第四单元与课程总结

第三次

架构设计

第三次作业涉及模型的有效性检查,基本架构与第二次完全相同。

在进行有效性检查时,检查方法与之前的查询方法类似,下降到对应的类中递归调用。

对于R005,R006,采用在初始化架构时进行预处理的方法更为方便。

UML类图

和第二次架构相同。

设计架构及对OO的理解演进

我认为第一单元对于面向对象思想的体现是最明显的,我的设计重点主要在如何实现某个对象。将表达式从上到下进行解析,提取出表达式类、因子类、各种项类。通过成员变量等方法建立其中的包含关系和函数调用关系,每个类只需要完成自己的任务。综合来看,第一单元是我心中最OO的一个单元,也是阐释OO思想的很典型的一个样例。

第二单元延续OO的设计思想,但增加了重要的功能性,也就是这一单元的特点——多线程,这使得我的设计重点由如何实现某个对象,变为对象之间的如何交互。线程安全等问题非常结合实际又难度,并且调度算法的开放性也激发了我对于不同调度策略的尝试和比较。通过本单元的学习,我明白了对于OO而言,设计好一个对象的行为是远远不够的,如何让他们系统地、高效地、安全地交互才是将架构真正付诸实践的关键。

第三单元涉及JML,让我体会到了在实际工程实现中根据规格要求实现具体方法的过程,我的设计重点放在了如何高效实现方法要求上。针对特定的JML规格,方法的具体实现方法有许多种,但总有效果更好的一种。我认为在阅读JML时,最重要的是要深层次理解其设计目标的内涵(如最短路、连通分量数量等),而不应该仅停留在JML字面意思,否则将难以将需求抽象出来,可能造成方法复杂度过高等后果。

第四单元学习了UML的相关知识,UML模型模型化设计将对象、对象之间的关系全部抽象出来,组建成模型。我认为设计的重点在于层次化抽象成模型。对于层次化,需要将UML图中的各种元素进行层次划分,形成从抽象到具体的逻辑关系。对于抽象,需要深入理解UML图的本质,并采用某种数据结构将元素进行统筹整理。

测试理解与实践

我在每个单元中的测试流程都基本相同:

  1. 手动构造基本功能测试

  2. JUnit单元测试(主要在第三单元采用)

  3. 对拍(主要在第一、二、三单元采用)

    1. 自动生成输入数据(第一、二、三单元)

    2. 自动判断答案正确性

      1. 对输出答案进行special judge(第一、二单元)

      2. 生成正确答案,与输出进行比对

      3. 多份代码一起跑,比对输出之间的差异(第三单元)

  1. 手动构造边缘数据

综合来看,对于不同测试方法,我给出以下结论:

  • 找bug效率最高的是边缘数据测试

  • 清扫诡异bug最有效的是对拍(有的bug只有在某些条件同时满足时被触发,不对拍难以覆盖)

  • 输写最有条理的是JUnit(针对单个方法测试,需要考虑的条件少)

课程收获

  • 对OO思想从无到有的建立

    通过本课程的学习,我理解了面向对象和面向过程的具体含义(之前没有面向对象做对比,我连面向过程的意思都不是很理解),并掌握了OO的基本实现思路和应用场景,能够使用面向对象思想对于某问题进行分析和给出解决方案。

  • 对java语言从0开始的学习

    掌握了一门编程语言,通过书写具有一定代码量的作业熟练了java的语法和应用,学会了容器等java元素的使用,提高了我的代码能力。

  • 对拍测试机制的学习

    在去年计组首次接触对拍,但当时没有自己动手实现多少。本学期OO过程中学会自己实现对拍测试的各个部分,并学会了使用bat实现自动化。

  • 一些其他的技能

    打包工程、markdown使用、git使用、rubyonrails了解……

改进建议

  • 强测结果不同分数用不同颜色表示可能更显眼(研讨课有同学提的,我觉得很有道理

  • 希望实验课有反馈结果,给个答案就行

  • 第三单元东西确实有点少(感觉后来是因为JML没啥可考的才搞算法),或许可以考虑压缩成两次?这样就可以提前一周结课了,不会影响烤漆(虽然我好像也没受啥影响,毕竟6系这学期无烤漆

线上OO感受

线上学习对于OO的影响几乎为0。

除了理论课和研讨课的效果稍微不如线下以外,作业的完成、测试都完全没受影响。

感言

体验极佳的一门课,很系统很完整,感觉学到了很多东西,不限于OO,还提升了我很多基本的计算机素养

虽然内容很多也不简单,也很疯狂鸡肉卷,但总有一些亮点让我觉得学习这门课很有趣,比如圣杯战争(Lancer是我本命,还经常被分到Lancer,喜滋滋,忽略幸运E)

老师们上课各有风格,温文尔雅和幽默风趣我都可以,讨论时也很认真在群里引导我们,老师辛苦了

感觉助教团队为良好的学习体验贡献超多,太强大了,请允许我发自肺腑地呐喊一声助教nb

作为疯狂鸡肉卷中的一根葱丝,感谢其他从者帮我找到的错误

完结撒花吼吼吼吼吼吼吼吼吼吼吼吼吼吼吼我快乐了

上一篇:BUAA_OO 暑假总结


下一篇:BUAA_OO Unit4 UML建模