20162305 2017-2018-1 《程序设计与数据结构》第10周学习总结
20162305 2017-2018-1 《程序设计与数据结构》第10周学习总结
教材学习内容总结
一、无向图
- 边没有方向的图称为无向图。与树一样，图由结点及结点间的的连接组成。结点成为顶点，结点间的连接称为边。
二、有向图
- 图中的边是顶点的有序对的图称为有向图。这个定义表明有向图中的边（A、B）和（B、A）是不同的、有方向的边。
三、带权图
- 图中每一条边都对应一个权值的图称为带权图，有时候也称为网络。分为有向带权图和无向带权图。
四、常用的图算法
- 1、遍历：图的遍历一般有两种：类似于树的层序遍历的广度优先遍历，以及类似于树的先序遍历的深度优先遍历。
- 2、最小生成树
教材学习中的问题和解决过程
- 问题1：XXXXXX
- 问题1解决方案：XXXXXX
代码调试中的问题和解决过程
- 问题1：教材中提到了这样一段代码
if(!indexIsValid(startIndex))
return iter;
我对这段代码不是很理解，其中提到的indexIsValid也不懂。
- 问题1解决方案：这个方法我在其他的代码中也有见到，可是没有给出这个方法的定义。我结合了这个方法的字面意思理解，indexIsValid意思是指数为令人信服的。这个方法就是判断这个开始的指数是否合理，如果不合理，则这个迭代器不满足要求，直接返回出来。
代码托管
（statistics.sh脚本的运行结果截图）
上周考试错题总结
结对及互评
本周我和结对伙伴一同学习了有关图这部分的内容，然而我们两个对这部分的知识掌握的也不是很清晰，还需要共同努力。
本周结对学习情况
- [20162306](博客链接)
其他（感悟、思考等，可选）
本周学习的图这部分，我感觉是最近几周学习的内容中最不好理解的一部分。除了图本身，还有实现图的一系列方法都有待继续学习提高。
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 200/200 | 2/2 | 20/20 | |
| 第二周 | 300/500 | 2/4 | 18/38 | |
| 第三周 | 500/1000 | 3/7 | 22/60 | |
| 第四周 | 300/1300 | 2/9 | 30/90 |
尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式
：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。
-
计划学习时间:XX小时
-
实际学习时间:XX小时
-
改进情况：
(有空多看看现代软件工程 课件
软件工程师能力自我评价表)
