20162312 第十周学习总结
教材学习内容总结
学习目标
-
讨论有向图和无向图
-
定义带权图并讨论他们的应用
-
定义图的广度优先遍历和深度优先遍历
-
讨论图的实现策略
无向图性质
- 无向图中,表示边的顶点对是无序的
- 如果图中的两个顶点之间有边连接,则称它们是邻接的
- 路径是图中连接两个顶点的边的序列
- 第一个顶点和最后一个顶点相同且边不重复的路径称为环
有向图性质:
- 在有向图中,边是顶点的有序对
- 有向图中的路径是连接图中两个顶点的有向边的序列
教材学习中的问题和解决过程
-
问题1:上课时对于十字链表这方面不是很理解
-
问题1解决方案:查阅了相关资料促进了理解:
用链表模拟矩阵的行(或者列,这可以根据个人喜好来定),然后,再构造代表列(或者是行)的链表,将每一行中的元素节点插入到对应的列中去。十字链表的逻辑结构就像是一个围棋盘,而非零元就好像是在棋盘上放的棋子,总共占的空间就是,确定那些线的表头节点和那些棋子代表的非零元节点。最后,我们用一个指针指向这个棋盘,这个指针就代表了这个稀疏矩阵。
代码调试中的问题和解决过程
- 问题:这周代码主要都在实验,问题在实验报告有体现
错题及总结
代码托管
结对及互评
讨论了十字链表的实现
本周结对学习情况
思考
学习还需要进一步深入
学习进度条
代码行数(新增/累积) | 博客量(新增/累积) | 学习时间(新增/累积) | 重要成长 | |
---|---|---|---|---|
目标 | 5000行 | 30篇 | 400小时 | |
第一周 | 0/0 | 1/1 | 6/6 | |
第二、三周 | 403/403 | 2/3 | 14/20 | |
第4、5周 | 1452/1855 | 2/5 | 8/28 | |
第6周 | 231/2086 | 1/6 | 8/36 | |
第七周 | 620/2706 | 2/8 | 8/44 | |
第八周 | 722/3428 | 2/10 | 8/52 | |
第九周 | 1022/4450 | 1/11 | 8/60 | |
第十周 | 722/5172 | 3/14 | 8/68 | |
尝试一下记录「计划学习时间」和「实际学习时间」,到期末看看能不能改进自己的计划能力。这个工作学习中很重要,也很有用。 | ||||
耗时估计的公式 | ||||
:Y=X+X/N ,Y=X-X/N,训练次数多了,X、Y就接近了。 |
-
计划学习时间:9小时
-
实际学习时间:8小时
-
改进情况:
(有空多看看现代软件工程 课件
软件工程师能力自我评价表)