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

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

教材学习内容总结

  • 1、 无向图
    (1)无向图中,表示边的顶点对是无序的。
    (2)如果图中的两个顶点之间有边连接,则称它们是邻接的。
    (3)如果无向图中连接顶点的边数达到最大,则图为完全图。

  • 2、有向图
    (1)有向图中的边是顶点的有序对。
    (2)有向图中的路径是连接图中两个顶点的有向边的序列。

  • 3、带权图
    (1)图中每一条边都对应一个权值的图称为带权图,有时候也称为网络。分为有向带权图和无向带权图。

  • 4、常用的图的算法
    (1)遍历;
    (2)测试连通性
    (3)最小生成树;
    (4)判断最短路径

  • 5、图的实现策略
    (1)邻接表;
    (2)邻接矩阵

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

  • 问题1:课上的活动“十字链表”课上没有太理解,
  • 问题1解决方案:依照老师上课给出的图

    1、先将顶点、入弧、出弧标记好,并进行编号
    2、填写弧头弧尾
    3、明确出入弧关系,连线。

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

  • 问题1:实验中实现一些教材外查找算法还没能完全实现

  • 问题1解决方案:尚未解决,解决后会实验报告中补充

代码托管

结对及互评

  • 博客中值得学习的或问题:
    • 对于教材代码研究的很透彻

本周结对学习情况

 [20162305](http://www.cnblogs.com/lyxwatm/p/7710984.html)
- 结对学习内容
    - 梳理教材内容
    - 理解课上内容

其他(感悟、思考等,可选)

- 教材内容基本结束了,马上要开始实践了,一点一点的把知识漏洞补回来吧。

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 0/0 1/1 10/10
第二、三周 303/303 2/3 10/20
第四、五、六周 700/1003 2/5 10/20
第七周 663/1666 1/6 15/35
第八、九周 754/2420 2/8 19/54
第十周 575/2995 4/12 16/70
  • 计划学习时间:20小时

  • 实际学习时间:16小时

参考资料

posted @ 2017-11-12 22:45  20162306陈是奇  阅读(97)  评论(0编辑  收藏