20162311 2017-2018-1 《程序设计与数据结构》第十一周学习总结
20162311 2017-2018-1 《程序设计与数据结构》第十一周学习总结
教材学习内容总结
-
继续深入学习图结构
-
图的两种遍历方法
- 广度优先遍历：类似树的层序遍历
- 深度优先遍历：类似树的先序遍历
-
如何解决最小生成树问题（两种算法）
- Prim算法：从点入手 —— 适用稠密图
- Kruskal算法：从边入手 —— 适用稀疏图
-
图中的最短路径问题
- 求单源最短路径：Dijkstra算法
- 各顶点对间最短路径算法：利用矩阵
-
活动顶点与活动边的问题
- AOV网与拓扑排序
- AOE网与关键路径
教材学习中的问题和解决过程
- 问题1：刚开始看书的时候，不理解最小生成树的概念，不知道边所含的权值是什么意思
- 问题1解决方案：课上听了老师的讲解。在实际问题中，图的边可能会代表一些具体数值，比如距离之类的，而这些数值就是权值，最小生成树就是把图转化成一颗树之后，边上的权值之和要最小
代码托管
本周关于图的实现留在下周做实验，所以没有代码
（statistics.sh脚本的运行结果截图）
上周考试错题总结
（活动结束后补上）
- 错题1及原因，理解情况
- 错题2及原因，理解情况
结对及互评
本周结对学习情况
-
结对学习内容
- 如何用Prim算法求最小生成树
- 如何画AOE网，求关键路径
思考
本周主要是学习了与图相关的一些操作，应用以及相应的算法，但是具体怎么用代码实现还没有深入研究，这也留到了下周的实验。相信完成了下周的实验之后，我们对于图就能初步掌握了
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/1 | 10/10 | |
| 第二周 | 0/0 | 0/1 | 15/25 | |
| 第三周 | 721/721 | 3/4 | 15/40 | |
| 第四周 | 0/721 | 1/5 | 15/55 | |
| 第五周 | 1234/1955 | 1/6 | 16/71 | |
| 第六周 | 0/1955 | 3/9 | 20/91 | |
| 第七周 | 1474/3429 | 2/11 | 24/115 | |
| 第八周 | 1010/4439 | 2/13 | 25/140 | |
| 第九周 | 2409/6848 | 1/14 | 22/162 | |
| 第十周 | 652/7500 | 3/17 | 18/180 | |
| 第十一周 | 0/7500 | 1/18 | 20/200 |
-
计划学习时间:25小时
-
实际学习时间:20小时
-
改进情况：没有达到预期的学习时间，还要加把劲，利用更多的课余时间学习
