教材学习内容总结
学习目标
-
讨论有向图和无向图
-
定义带权图并讨论他们的应用
-
定义图的广度优先遍历和深度优先遍历
-
讨论图的实现策略
无向图性质
- 无向图中，表示边的顶点对是无序的
- 如果图中的两个顶点之间有边连接，则称它们是邻接的
- 路径是图中连接两个顶点的边的序列
- 第一个顶点和最后一个顶点相同且边不重复的路径称为环
有向图性质：
- 在有向图中，边是顶点的有序对
- 有向图中的路径是连接图中两个顶点的有向边的序列
教材学习中的问题和解决过程
-
问题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小时
-
改进情况：
(有空多看看现代软件工程 课件
软件工程师能力自我评价表)