软件构造Lab1 实验心得

听往届的学长说这个课程对于码力提升很有帮助，怀着小兴奋的心情打开了实验一。

实验一分为三个部分，分别是Magic Squares，Turtle Graphics，Social Network。

Magic Squares：要求我们对一个矩阵进行处理，判断其是否为幻方，虽然这个程序实现不难，但是从矩阵的读入再到最后矩阵的输出，都让我体会到了面对对象编程的好处，JAVA中给好的一些类操作使得实现起来十分方便。在合法性检查中，正则表达式的使用极大的减少了工作难度和工作量，十分快捷的方式就能检查读入的数据是否符合要求。

Turtle Graphics：在这一部分实验中比较难的就是凸包问题了，在CSDN上查询并学习凸包问题之后利用The gift-wrapping algorithm算法求解凸包问题：

1. 先找最左下方的点
2. 最左下方的点作为起始点取找与它夹角最小的点，如果出现夹角相等的点，看距离，取远距离
3. 切换基准点，重复直到取到最开始的点

接着就是个人艺术作品，用了循环边长递减的方式画出了一张迷宫图，比较有趣很有成就感。

Social Network：在上学期的数据结构中，对图进行了学习，并用C语言写了图的相关操作，这次使用JAVA来实现图操作，仿照着C语言结构体那样，把一个类当作一个结构体，建立一个链表，也是一种不错的实现方法，感觉能用不同语言写出同样功能的程序也蛮有趣。

Git的使用：在所有工作完成之后，上传代码时出现了问题，使用http的方式总是上传失败，最后经过百方查询，更改配置文件，最后用ssh的方式上传了自己的Lab1，虽然过程曲折，但是最后体会到了Git的便捷

路漫漫其修远兮，吾将上下而求索。