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小时

参考资料

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

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

转载于:https://www.cnblogs.com/guominxiaocao/p/7823373.html