20162324 《程序设计与数据结构》第10周学习总结

20162324 2017-2018-1 《程序设计与数据结构》第10周学习总结

教材学习内容总结

实验

实验已经在实验报告中体现

图

• 分类
  根据顶点间是否是有序的划分为有向图和无向图。而如果每一条边都对应这一个权值的图就成为带权图。有一点要注意就是树可以是空树但是图不可能是空图，他至少要有一个顶点才能称之为图。并且在表示边的集合有向图要用到序偶来表示，顺序不能变换。

• 度
  

• 图的存储结构
  1.邻接矩阵
  无向图（是一个对称矩阵）：
  
  有向图不一定是对称矩阵：
  

2.邻接表
无向图：

有向图：

3.十字链接表：
这个是用来表示有向图的

操作

• 遍历
  有广度优先遍历和深度优先遍历

教材学习中的问题和解决过程

• 问题1：
  在课上由于时间比较的紧就没很好的理解十字链接表的构造的方法，后来在课下的学习过程中就有了进一步的理解。
• 问题1解决方案：在画十字链接表的时候我们可以先找到所有的出弧，就比如说在上图中V0的出弧有从V2和V1所以在V0这一行就有两个结点，第一格数都是0，同一行的除了最后一个结点外，第四格都指向下一个结点，最后一个结点为空。这样所有的结点就都出来了。然后连接入弧先找到顶点所在的下标，之后将结点的第二个有这个数字的结点都连接起来除了最后一个结点这样也就完成了十字链接表的构造，将一个复杂的方法经过分步进行简化是完成这个问题的好方法

代码调试中的问题和解决过程

这周代码的重心都在实验代码那一块，而问题也在实验报告中体现

代码托管

本周结对学习情况

• 20162312

其他（感悟、思考等，可选）

这周我看了一本书叫做《明朝那些事儿》是一本比较有趣的有关历史的小说，有很多本我才开始看，书中就提到了明朝的开国皇帝朱元璋一个一穷二白的皇帝，一个三代平民的皇帝，他的成功给了我比较大的震撼，没有磨砺怎么发光发亮，这或许就是最好的见证

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	196/196	1/1	11/11	对于算法有了进一步的了解
第二周	76/270	1/2	10/21	了解一种新的方法，提高代码的复用性。
第三周	757/1027	2/4	10/31	了解很多的高效率的排序的方法和两种查找方法
第四、五、六	1768/2805	6/10	45/76	了解队列、栈等相关知识
第七周	1037 /3842	3/13	14/90	了解了非线性结构树
第八周	下周一起统计	2/15	15/105	进一步了解树
第九周	1578/5420	1/16	15/120	对于堆与优先队列的了解加深
第十周	986/6195	2/18	15/135	实现了很多的算法完善了自己的代码包

• 计划学习时间:15小时

• 实际学习时间:15小时

• 改进情况：思考！！！！

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导