20162302 《程序设计与数据结构》第十周学习总结

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

教材学习内容总结

理解图与有向图、无向图
理解带权图
会应用带权图
理解图的广度优先遍历和深度优先遍历
掌握最小生成树算法
掌握图的实现

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

  • 问题:什么是无向图和有向图

  • 无向图:允许树中的每一个节点与多个其他节点相连接,并且不分父节点与子节点,则得到的就是图。

  • 有向图:边式顶点有序对的图

  • 问题:什么是带权图

  • 图中的每一条边都对应一个权值的图称为带权图

代码调试中的问题和解决过程

代码托管

结对及互评

  • 博客中值得学习的或问题:
    • 叙述的问题很清晰,讲解很仔细
    • 结构清晰

本周结对学习情况

  • 20162329

  • 结对学习内容:
    没有进行系统的结对学习

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 0/0 1/1 10/10
第二周 ??/?? 1/2 15/25
第三周 465/465 1/3 15/40
第五&六周 443/908 3/7 40/80
第七周 528/1436 2/9 20/100
第八周 881/2317 2/11 15/115
第九周 936/3253 1/12 20/135
第十周 628/3881 2/14 20/155

参考资料

posted @ 2017-11-12 22:22  20162302  阅读(140)  评论(0编辑  收藏  举报