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程序设计与数据结构教程（第二版）》学习指导