哈工大软件构造lab2总结

Edge	初始化构造方法，初始化新边的两个点和边的权值
checkRep	检查表示不变性,边不为空且权值大于等于0
getsource	返回边的一个点source
gettarget	返回边的另外点target
getweight	返回边的weight
toString	返回一条边的字符串，形式为“起点->终点权重为xx”

(3).AF,RI和Safety from rep exposure如下图：

(4).测试策略：

3.1.3.1.2 实现ConcreteEdgesGraph类：

(1).ConcreteEdgesGraph的字段中应该包括顶点set表和边list表，定义私有类型的表如下图所示：

(2).在ConcreteEdgesGraph中需要实现的方法如下图所示：

ConcreteEdgesGraph	构造方法
checkRep	检查表示不变性，edges长度是大于0的实数，有起始的节点
add	顶点不为空时，添加一个顶点进入点表中
set	输入source，target，weight，分别为边的起点、终点和权值。若权值为负，返回-1。若权值为正且新边已经存在，则除去原边并添加新边。若权值为正且新边不存在，则直接添加新边。若权值为0且新边已经存在，则出去原边。只要改变了原边权值，都返回原边权值，没有权值则返回0
remove	除去某个点及与它相邻的所有边。只需要遍历edges，寻找是否有边的起点或者终点为该点，直接删去即可，使用迭代器实现。
vertices	返回所有的点集
sources	输入一个终点，返回与它相连的所有边和起点构成的Map
targets	输入一个起点，返回与它相连的所有边和终点构成为的Map
toString	将整个图中所有点的指向转化为一条字符串输出

(3).AF,RI和Safety from rep exposure如下图：

(4).测试策略：

继承Graph的测试策略，只需要增加toString的测试即可：

测试结果：

检查覆盖率

Implement ConcreteVerticesGraph

3.1.3.2.1 实现Vertices类：

(1).Vertices的字段中应当包括点的名字，点的源点表Map，点的终点表Map，定义私有类型的表如下图所示：

(2).在Vertices需要实现的方法如下图所示：

Vertex	初始化构造方法，用点的名字创建
checkRep	检查表示不变性，每个边的权值应该大于0
getmark	返回点的名字mark
getsource	返回能到达该点的所有点和边构成的Map
gettarget	返回某个点能到达的所有点和边构成的Map
addsource	在源点Map中加入某源点，若weight不为0，则将其加入source中(若源点已存在，则更新其weight并返回原weight，不存在则直接构建新点并返回0)。若weight为0，则移除源点(不存在返回0，存在返回原weight)
addtarget	在终点Map中加入某终点，若weight不为0，则将其加入target中(若终点已存在，则更新其weight并返回原weight，不存在则直接构建新点并返回0)。若weight为0，则移除终点(不存在返回0，存在返回原weight)
removesource	在源点表中删除某起始点，并返回旧的边长
removetarget	在终点表中删除某终点，并返回旧的边长
toString	得到一个点的字符串表示

(3).AF,RI和Safety from rep exposure如下图：

(4).测试策略：

3.1.3.2.2 实现ConcreteVerticesGraph类：

(1).ConcreteVerticesGraph的字段为Vertex构成的List，定义私有类型的表如下图所示：

(2).在ConcreteVerticesGraph需要实现的方法如下图所示：

ConcreteVerticesGraph	构造方法
checkRep	检查表示不变性，vertices中不能有重复点
add	顶点不为空时，添加一个顶点进入点表中
set	输入source，target，weight，分别为边的起点、终点和权值。若权值为负，返回-1。若权值为正且新边已经存在，则除去原边并添加新边。若权值为正且新边不存在，则直接添加新边。若权值为0且新边已经存在，则出去原边。只要改变了原边权值，都返回原边权值，没有权值则返回0
remove	除去某个点及与它相邻的所有边。只需要遍历vertices，寻找是否有与待删除点相同的名字的点直接删去即可，如果名字不相同，则在该点的源点表和终点表中寻找删去即可，使用迭代器实现。
vertices	返回所有的点集
sources	输入一个终点，返回与它相连的所有边和起点构成的Map
targets	输入一个起点，返回与它相连的所有边和终点构成为的Map
toString	将整个图中所有点的指向转化为一条字符串输出

(3).AF,RI和Safety from rep exposure如下图：

(4).测试策略：

继承Graph的测试策略，只需要增加toString的测试即可：

测试结果：

检查覆盖率：

Problem 3: Implement generic Graph<L>：
1. Make the implementations generic

使用泛型实现即可：

在修改过程中通过eclipse提示的错误修改即可完成：

方法的修改同理

Implement Graph.empty()

只需调用一个具体的实现：

补充测试策略：

检查整体测试及测试覆盖率：

Problem 4: Poetic walks

任务要求我们实现一个类，利用之前实现的图结构，能够将语料库转化为该种图结构，并且在图中搜索，完成对输入的诗句的句子进行扩充。

Test GraphPoet

测试策略：

具体实现读入一系列满足要求的文件：

测试结果为：

测试覆盖率为：

Implement GraphPoet

(1). GraphPoet的字段为String构成的Graph，定义私有类型的表如下图所示：

(2). AF,RI和Safety from rep exposure如下图：

(3).在GraphPoet中需要实现的方法如下图所示：

GraphPoet	输入文件的路径，一行一行读入，储存在List中，然后每次取相邻的元素，在图中添加新的边
checkRep	检查不变性，必须保存从语料库文件生成的图
poem	输入需要进行扩充的字符串，声明声明一个StringBuilder保存，每次读取一个词，当前词作为source，下一个词作为target，然后在garph中寻找source的终点表中是否有与target的源点表中相同的元素，并且找到权值最大的和的点加入source和target之间，具体实现为：返回扩充后的字符串
toString	调用ConcreteEdgesGraph中的toString方法，将整个图中所有点的指向转化为一条字符串输出

Graph poetry slam

在提供代码的基础上增加一个toString的输出。

运行main函数如下输出：

Before you’re done

如何通过Git提交当前版本到GitHub上你的Lab2仓库。

在这里给出你的项目的目录结构树状示意图。

Re-implement the Social Network in Lab1

这次实验要求我们基于Poetic Walks中定义的Graph<L>及其两种实现（本人使用的是ConcreteVerticesGraph<L>），实现Lab1中Social NetWorek中的各种功能，并且尽可能复用ConcreteVerticesGraph<L>中已经实现的方法，然后运行提供的main()和执行Lab1中的Junit测试用例，使之正常运行。

FriendshipGraph类

(1).FriendshipGraph的字段为Person构成的ConcreteEdgesGraph，定义私有类型的表如下图所示：

(2).在FriendshipGraph需要实现的方法如下图所示：

FriendshipGraph	构造方法
addVertex	在图中增加新Person，只需要调用ConcreteEdgesGraph中的add即可：
addEdge	为某个人增加朋友,a为这个人，b为增加的朋友,直接调用ConcreteEdgesGraph中的set即可：
getallprople	直接返回即可：
getDistance	得到两个人之间的最短距离。与Lab1类似，稍加修改即可：实现此功能我们需要了解先广方式求最短路径的方法。首先我们需要知道若两个Person对象为同一个，则返回0。然后定义一个Map集合theway和一个Person队列myqueue，队列myqueue用来储存广搜的遍历结果，theway的Map集合用来储存广搜的所有元素及他们与第一个元素的距离。具体实现方法为首先将第一个元素c1入队，并且把第一个元素c1和下标0入集合，当队列非空时，弹出队首元素top，并且得到top在集合theway中的下标distance，然后定义一个Map为friend，执行personGraph.targets(top)得到队首元素的所有朋友的Map，然后定义Set为allfriend，对刚才的friend执行keySet()得到allfriend，只要allfriend中的元素与c2不同，就把这些元素全部入队，并且把这些元素及下标distance+1放入集合。只要队列非空，继续执行以上步骤，直到找到某个元素与c2相同并且返回这个元素在集合theway中的下标。如果直到队列为空还没找到c2，则返回-1：
main	复制Lab1的即可

(3).AF,RI和Safety from rep exposure如下图：

Person类

(1).FriendshipGraph的字段为Person构成的ConcreteEdgesGraph，定义私有类型的表如下图所示：

(2).在FriendshipGraph需要实现的方法如下图所示：

Person	没有重复名字则加入，构造方法
getmyname	返回本人名字，直接返回即可

(3).AF,RI和Safety from rep exposure如下图：

客户端main()

按照Lab1中的main复制过来即可：

运行后如下：

测试用例

测试策略：

与Lab1的测试策略相同：

测试结果：

检查覆盖率：(需要提前注释main()函数)：

提交至Git仓库

如何通过Git提交当前版本到GitHub上你的Lab2仓库。

在这里给出你的项目的目录结构树状示意图。

实验进度记录

请使用表格方式记录你的进度情况，以超过半小时的连续编程时间为一行。

日期	时间段	计划任务	实际完成情况
5.20	18:00-22:00	P1中边图类	未完成
5.21	16:00-22:30	完成P1边图类	完成
5.22	19:00-23:00	P1点图类	未完成
5.23	18:00-22:30	完成P1点图类	完成
5.24	18:00-22:00	完成P1中的诗集类	未完成
5.25	17:50-22:20	P1诗集类	完成
5.26	19:00-22:30	P1中点图和边图的test	完成
5.27	20:00-22:40	完成P1除了测试外的报告	完成
5.28	14:00-20:30	P1的所有测试	完成
5.29	13:00-21:00	完成P2及测试	完成
5.29	15:00-20:30	完成P2部分的报告	完成

实验过程中遇到的困难与解决途径实验过程中遇到的困难与解决途径

遇到的难点	解决途径
刚开始写P1时还没有讲解AF,RI,Safety from rep exposure，不知道有什么用	后来上课明白了进行了补充
不理解泛型的意思	查找资料和后来上课明白了
不是太理解继承的关系	csdn求助，后来课堂上也进行了讲解

实验过程中收获的经验、教训、感想
1. 实验过程中收获的经验和教训

在自行设计多种类来实现功能的情况下，自己设计的很多类之间有很多重复和矛盾的部分，很多关系弄不清楚，代码很冗杂，测试起来也较麻烦。对于java还是不够熟练，需要多加练习

1. 针对以下方面的感受
面向ADT的编程和直接面向应用场景编程，你体会到二者有何差异？

答：面向对象能够每次完成对某个对象的编程，与面向过程的编程的思路完全不一样。

使用泛型和不使用泛型的编程，对你来说有何差异？

答：泛型能够适应更多的变化，更加灵活。

在给出ADT的规约后就开始编写测试用例，优势是什么？你是否能够适应这种测试方式？

答：能够保证代码的正确性，及时修改。不适应。

P1设计的ADT在多个应用场景下使用，这种复用带来什么好处？

答：可以提高代码的利用率，减少重复。

P3要求你从0开始设计ADT并使用它们完成一个具体应用，你是否已适应从具体应用场景到ADT的“抽象映射”？相比起P1给出了ADT非常明确的rep和方法、ADT之间的逻辑关系，P3要求你自主设计这些内容，你的感受如何？

答：最开始一头雾水，后来通过慢慢分析对每个类进行了实现，但是还是很多方法用的很繁琐，并且很多类很重复，一些功能没有用到。

为ADT撰写specification, invariants, RI, AF，时刻注意ADT是否有rep exposure，这些工作的意义是什么？你是否愿意在以后编程中坚持这么做？

答：防止内部变量被外部修改。很繁琐，写但了更好。

关于本实验的工作量、难度、deadline。

答：工作量很大，难度不太大，主要写注释占用太多时间，写测试也用很多时间，报告的内容太多，需要截图太多。deadline很合适。

《软件构造》课程进展到目前，你对该课程有何体会和建议？

希望有更多的中文注释，英文看着很难受。

哈工大软件构造lab2总结相关推荐

（软件构造）2022哈工大软件构造 lab2内容以及心得
2022年春季学期计算学部<软件构造>课程 Lab 2实验报告姓名艾浩林学号 120L021917 班号 2003006 电子邮件 2017869860@qq.com 手机号码 1 ...
哈工大软件构造Lab2
目录 1 实验目标概述··· 1 2 实验环境配置··· 1 3 实验过程··· 1 3.1 Poetic Walks· 1 3.1.1 Get the code and prepare Git re ...
哈工大软件构造Lab2实验
哈工大软件构造lab2实验报告
1 实验目标概述 2 实验环境配置 3 实验过程 3.1 Poetic Walks 3.1.1 Get the code and prepare Git repository 3.1.2 Proble ...
哈工大软件构造期末知识点总结
哈工大软件构造试题构成: 1.30-45分的选择题,10-20题 2.55-70分的简答与设计题,5-6题考试知识点(不全面): 1.git工具的知识点 2.Java设计模式(一共有23个,主要考察 ...
2022哈工大软件构造lab1小结（知识点）
哈工大软件构造lab1小结提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言问题一使用的库异常处理机制字符串内容检查写入文件问题二 problem 3:画一 ...
哈工大软件构造复习
哈工大软件构造试题构成: 1.30分的选择题 2.70分的简答题 2019考试知识点(重要的,但不涵盖全部考试范围): 1.git工具的知识点(没有考察命令行,考察的主要是git的演变及各部分的作用) ...
哈工大软件构造课程知识点总结（一）
系列文章目录哈工大软件构造课程知识点总结(一) 哈工大软件构造课程知识点总结(二) 哈工大软件构造课程知识点总结(三) 哈工大软件构造课程知识点总结(四) 哈工大软件构造课程知识点总结(五) 哈工大 ...
哈工大软件构造课程知识点总结（二）
系列文章目录哈工大软件构造课程知识点总结(一) 哈工大软件构造课程知识点总结(二) 哈工大软件构造课程知识点总结(三) 哈工大软件构造课程知识点总结(四) 哈工大软件构造课程知识点总结(五) 哈工大 ...

哈工大软件构造lab2总结

哈工大软件构造lab2总结相关推荐

最新文章

热门文章