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

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

教材学习内容总结

继续深入学习图结构

图的两种遍历方法

广度优先遍历：类似树的层序遍历

深度优先遍历：类似树的先序遍历

如何解决最小生成树问题（两种算法）

Prim算法：从点入手 —— 适用稠密图

Kruskal算法：从边入手 —— 适用稀疏图

图中的最短路径问题

求单源最短路径：Dijkstra算法

各顶点对间最短路径算法：利用矩阵

活动顶点与活动边的问题

AOV网与拓扑排序

AOE网与关键路径

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

问题1：刚开始看书的时候，不理解最小生成树的概念，不知道边所含的权值是什么意思

问题1解决方案：课上听了老师的讲解。在实际问题中，图的边可能会代表一些具体数值，比如距离之类的，而这些数值就是权值，最小生成树就是把图转化成一颗树之后，边上的权值之和要最小

代码托管

本周关于图的实现留在下周做实验，所以没有代码

（statistics.sh脚本的运行结果截图）

上周考试错题总结

（活动结束后补上）

错题1及原因，理解情况

错题2及原因，理解情况

结对及互评

本周结对学习情况

20162325

结对学习内容

如何用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小时

改进情况：没有达到预期的学习时间，还要加把劲，利用更多的课余时间学习

参考资料

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

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