软件构造Lab1实验要点总结

　　本实验通过解决三个问题，训练了基本的Java编程技能，并给出了Eclipse+Jdk+Junit的配置方案，以及对使用git进行项目管理的方式。

　　1.因此，本实验的第一个要点是配置环境。具体配置环境过程如下：

　　Eclipse（IDE）:直接从官网上安装，按默认配置进行即可。

　　Jdk:官网下载，在eclipse中Windows->preferences->Java->Installed JREs,然后把下的jdk8的最新版本add，然后apply即可。（之前配的18，所以没遇到困难）

　　Junit:eclipse配置时自带，对项目使用测试时右键项目->build path->点module->右边add library->找junit后apply即可。之后新建测试文件只要使用assert等方法即可。

　　Git：遇到一些困难，主要在于安装哪个GUI能够更方便的管理仓库。后来决定下载GitHub Desktop，因为可以方便地直接关联GitHub，图形界面建仓库以及上传本地仓库。唯一的缺点可能是不能使用git的所有功能，但鉴于实验本身需要的git功能完全被GitHub Desktop包含，也用不到命令行，所以就用这个了。

（注意：在后续实验中依据不同的实验要求可能会使用git命令行来管理项目。因此，依照后续要求变化，可能会增加git的相关使用要点。）

　　2.Magic Squares实验中，magic square的定义是：n阶幻方是n×n个数（通常是不同的整数）在一个方格中的排列，使得所有行、所有列和两条对角线中的n个数总和为同一常数。本实验包含判断是否是magic square以及生成magic square两个方法（函数），其中使用的数据结构以及调用的函数都不是很难，重点在于对输入内容的异常判断，这影响了你对输入的magic square的判断方法，如果读入时候全部循环一行行读就很难插入方法。

　　这里我的处理方式是：对于是否是矩阵以及矩阵符合要求的判断由于行数不多，就没有单独拿出来处理。但是否是矩阵需要判断第一行当行数的标志物，所以我单独把对读入的第一行进行处理了。数字间分割以及是否是正整数这种就单独分出函数即可。

　　3.Turtle Graphics实验中，大部分代码（包括相对关键的Turtle类以及实现GUI的类）都是给出的，只需要我们补全一个方法的代码。这当然大大降低了我们这个实验的难度。然而，这个实验也是有一定难度的。其难度主要是在凸包算法那里：凸包算法用java实现是一件不容易的事情。首先函数的参数是一组点的集合，使用的是set方法，把一组点集合起来。但set由于底层实现是HashMap(HashSet也是由HashMap实现的)，所以点的顺序是不固定的，这就意味着我必须找一种类似于链表的方式重新存这些点，还要了解这种结构的各种方法。然后还要找最左下角的点，并对剩下点进行各种排序，最后用橡皮筋方法算点的时候还要确定范围，不能出界。循环的时候要注意对范围的变化要时刻标记，否则很容易出界。其他就没什么了，个人艺术设计也很有意思，难度不大又有创造性。

　　4.Social Network中，主要要点在于遍历无向图时由于底层实现是有向图，我们的处理需要比较恰当，还有用bfs遍历无向图的时候计算距离应当单独开新变量，而不是计算循环次数，因为循环次数是所有点的和，而不是距离的叠加。具体来说，我在person类中新建一个private变量distance，专门用来计算bfs遍历的时候树上每个点距离树根的大小，这样找到点时即可输出正确结果。

　　以上就是我总结的本实验的要点，希望对大家有所帮助。