2020春HIT软件构造lab1

2020春软件构造

2020年春季学期
计算机学院《软件构造》课程

Lab 1实验报告 
目 录
1 实验目标概述 1
2 实验环境配置 1
3 实验过程 1
3.1 Magic Squares 1
3.1.1 isLegalMagicSquare() 1
3.1.2 generateMagicSquare() 1
3.2 Turtle Graphics 1
3.2.1 Problem 1: Clone and import 2
3.2.2 Problem 3: Turtle graphics and drawSquare 2
3.2.3 Problem 5: Drawing polygons 2
3.2.4 Problem 6: Calculating Bearings 2
3.2.5 Problem 7: Convex Hulls 2
3.2.6 Problem 8: Personal art 2
3.2.7 Submitting 2
3.3 Social Network 2
3.3.1 设计/实现FriendshipGraph类 2
3.3.2 设计/实现Person类 2
3.3.3 设计/实现客户端代码main() 2
3.3.4 设计/实现测试用例 3
3.4 Tweet Tweet 3
3.4.1 Problem 1: Extracting data from tweets 3
3.4.2 Problem 2: Filtering lists of tweets 3
3.4.3 Problem 3: Inferring a social network 3
3.4.4 Problem 4: Get smarter 3
4 实验进度记录 3
5 实验过程中遇到的困难与解决途径 3
6 实验过程中收获的经验、教训、感想 4
6.1 实验过程中收获的经验和教训 4
6.2 针对以下方面的感受 4

1 实验目标概述
这次实验通过解决求解四个问题，训练基本的Java编程技能，并且利用JavaOO开发基本的功能模块，阅读已有的代码框架并且根据需求补全代码，能够为所开发的代码编写基本的测试程序并完成测试。学会使用GIT。
2 实验环境配置
安装jdk 随意选择目录 只需把默认安装目录 \java 之前的目录修改即可
安装jre→更改→ \java 之前目录和安装 jdk 目录相同即可
安装完JDK后配置环境变量 计算机→属性→高级系统设置→高级→环境变量
系统变量→新建 JAVA_HOME 变量 。
变量值填写jdk的安装目录
系统变量→寻找 Path 变量→编辑
在变量值最后输入 %JAVA_HOME%\bin;%JAVA_HOME%\jre\bin;
系统变量→新建 CLASSPATH 变量
变量值填写 .;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar（注意最前面有一点）
系统变量配置完毕
URL：https://github.com/1170300719/Lab1-1170300719.git
3 实验过程
3.1 Magic Squares
Magic Squares就是一个矩阵横竖斜都的和都一样就算Magic Squares。这个实验考验了打开文件和处理从文件中获得数据的能力。
3.1.1 isLegalMagicSquare()
从文件中读取的矩阵，如果有负数或小数，行和列不一样再或者和有一个和不一样就返回false。可以运用求和和判断类型来排除不是幻方的文件。
3.1.2 generateMagicSquare()
生成一个幻方，然后用上面写的函数判断是否是幻方，只能生成为基数的矩阵，如果输入为负就报错。
如果输入偶数则返回：
生成的文件写入6.txt中。

3.2 Turtle Graphics
完善TurtleSoup.java文件，这个实验是为了训练使用java自带的画图库。
每个方法上都有注释让我们了解这个函数应该完成什么样的功能。再加上MIT给的实验指导很清晰，让我们有了很清晰的方向。
3.2.1 Problem 1: Clone and import
代码在GitHub中点击按钮就可以下载到本地，也可以使用URL下载到本地，还有GitHub的客户端进行管理。客户端的功能很全面，能实现克隆代码上传等功能。
3.2.2 Problem 3: Turtle graphics and drawSquare
这个方法考察的是基本的turtle的forward和turn函数，实现起来很简单。向前走再转90度，每次转向都是一个方向即可。
3.2.3 Problem 5: Drawing polygons
这个任务包含了几个方法
1 calculatePloygonSidesFromAngle
给定内角度数要求计算出边数。
2 drawRegularPolygon
根据给定的长度和边数画出多边形，根据我们上面的函数我们可以很快的完成。
3 calculateRegularPolygonAngle
给定边数要求计算出来边数。
根据数学上的技巧可以解出答案。
3.2.4 Problem 6: Calculating Bearings
1 calculateHeadingToPoint
这个函数是计算给定两个向量之间的方向角，通过给定的点进行处理。
2 calculateHeadings
函数计算边构成的向量之间的夹角，得出转动的角度的大小，使用上一个函数计算出角度。
3.2.5 Problem 7: Convex Hulls
计算凸边，使用递归和分治的方法。
将这些点集分为两个部分。如果点的个数小于两个直接返回，否则根据递归法则将点分成小一点的集合。
3.2.6 Problem 8: Personal art
我画出了一个渐近线

3.2.7 Submitting
先用git clone https://github.com/1170300719/Lab1-1170300719.git将在github上创建的库克隆到本地，然后将要上传的文件移到目录下。
然后使用命令
Git add -A
Git commit -m “lab1”
Git pull –rebase origin master
Git push origin master
就能将本地仓库同步到云端

3.3 Social Network
该任务是考验我们使用图的功夫，然后建立社交网，判断一个人的社交活动和影响力。
3.3.1 设计/实现FriendshipGraph类
这个类是实现了主函数要求的功能。
主要要求的方法有：
adjGraph 是表明这是一个图，统计点的个数
addVertex添加一个人进入图中
addEdge将存在图中的两个人联系起来
getDistance获取两个联系人之间的距离
BFS广度搜索来获取距离
3.3.2 设计/实现Person类
Person方法将名字赋给类中的name
linkListAdd在SocialList中添加一个联系人
netWorkSize获取联系人的大小
edgeExist判断边是否存在
getSocial判断联系人的社会位置
3.3.3 设计/实现客户端代码main()
public static void main(String[] args)
{
// TODO Auto-generated method stub
FriendShipGraph graph = new FriendShipGraph();
Person rachel = new Person(“rachel”);
Person ross = new Person(“ross”);
Person ben = new Person(“ben”);
Person kramer = new Person(“kramer”);
graph.addVertex(rachel);
graph.addVertex(ross);
graph.addVertex(ben);
graph.addVertex(kramer);
graph.addEdge(rachel, ross);
graph.addEdge(ross, rachel);
graph.addEdge(ross, ben);
graph.addEdge(ben, ross);
System.out.println(graph.getDistance(rachel,ross));
System.out.println(graph.getDistance(rachel,ben));
System.out.println(graph.getDistance(rachel,rachel));
System.out.println(graph.getDistance(rachel,kramer));
}
3.3.4 设计/实现测试用例
测试用例涵盖了非法情况，就是考验我们代码的健壮性。
FriendShipGraph graph = new FriendShipGraph();
Person rachel = new Person(“rachel”);
Person ross = new Person(“ross”);
Person ben = new Person(“ben”);
Person kramer = new Person(“kramer”);
graph.addVertex(rachel);
graph.addVertex(ross);
graph.addVertex(ben);
graph.addVertex(kramer);
graph.addEdge(rachel, ross);
graph.addEdge(ross, rachel);
graph.addEdge(ross, ben);
graph.addEdge(ben, ross);
System.out.println(graph.getDistance(rachel,ross));
System.out.println(graph.getDistance(rachel,ben));
System.out.println(graph.getDistance(rachel,rachel));
System.out.println(graph.getDistance(rachel,kramer));
我就用的是实验报告中的实验用例。
3.4 Tweet Tweet
3.4.1 Problem 1: Extracting data from tweets
获得发tweet的时间和发tweet的人
public static Timespan getTimespan(List tweets)
获取时间间隔
public static Set getMentionedUsers(List tweets)
获取用户，通过截断字符串来实现。
3.4.2 Problem 2: Filtering lists of tweets
public static List writtenBy(List tweets, String username)
获取特定用户的tweet
public static List inTimespan(List tweets, Timespan timespan)
获取特定时间段发的tweet。
public static List containing(List tweets, List words)
获取包含关键词的tweet
3.4.3 Problem 3: Inferring a social network
检索用户可能感兴趣的联系人和计算影响力
计算影响力时建立一个联系人和数字对应的哈希表，这样再找出最大的数字即可。这是一个很聪明的方法。
3.4.4 Problem 4: Get smarter
这个方法中我实现了查找互相关注的人的一个图。
public static Map<String, Set> getSmarter(List tweets) {
String name=null;
String[] word=null;
Map<String, Set> MAP = guessFollowsGraph(tweets);
Map<String, Set> Map = new HashMap<>();
for(Tweet onlyuser: tweets)
{
word=onlyuser.getText().split("[^0-9a-zA-Z-_@]");
for(String hi:word)
{
if(hi.startsWith("@")&&hi.length()>1)
{
name=hi.substring(1);
for(Tweet user: tweets)
{
if(Map.containsKey(user.getAuthor()))
{
Map.get(user.getAuthor()).add(name);
}
else {
Set tt=new HashSet<>();
tt.add(name);
Map.put(user.getAuthor(),tt);
}
}
}
}
}
for(String username:MAP.keySet())
{
Set followers=new HashSet();
followers=MAP.get(username);
for(String ttt:followers)
{
if(RTMap.containsKey(ttt))
{
MAP.get(username).addAll(Map.get(ttt));
}
}
}
return MAP;
}
4 实验进度记录
请使用表格方式记录你的进度情况，以超过半小时的连续编程时间为一行。
每次结束编程时，请向该表格中增加一行。不要事后胡乱填写。
不要嫌烦，该表格可帮助你汇总你在每个任务上付出的时间和精力，发现自己不擅长的任务，后续有意识的弥补。
日期 时间段 任务 实际完成情况
2019.3.6 15:45-17:30 编写问题1的isLegalMagicSquare函数并进行测试 开始查找资料，开始写P1
2019.3.10 写P1 P1完成
2019.3.11 写P2 P1未完成
2019.3.13 写P2 P2完成
2019.3.14 写P3 P3未完成
2019.3.15 写P4 P3完成，P4未完成
2019.3.16 写P4 P4完成
5 实验过程中遇到的困难与解决途径
遇到的难点 解决途径
不太会Java 通过看Java编程思想和看mooc完成
一些函数不太理解 通过百度来完成
6 实验过程中收获的经验、教训、感想
6.1 实验过程中收获的经验和教训
这次的实验需要java而我是第一次接触，所以在完成上遇到了很大的困难。参考了很多的资料。仍然在完成上遇到了困难，但是我相信情况会越来越好。
开始不懂junit测试的时候，按照网上的方法一步一步来结果有一个初始化的问题，查遍全网发现是测试的函数不能带有static字样，修改后才正确，这让我意识到java有一套严格的权限控制体系。
6.2 针对以下方面的感受
因为以前也安装过类似的IDE，所以并不算困难。初次接触软件构造，希望能学到一些使用的软件编程技巧。