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

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

教材学习内容总结

• 学习图结构
• 图和树相似，也是由节点以及它们之间的链接组成，可是图容许每一个节点与多个节点相连，部分父节点与子结点
• 图分为无向图和有向图，无向图的节点之间的连线没有方向，而有向图的有箭头指明方向
• 三种图的实现策略：邻接矩阵，邻接表和十字链表

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

• 问题1：XXXXXX
• 问题1解决方案：XXXXXX
• 问题2：XXXXXX
• 问题2解决方案：XXXXXX

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

本周主要是作实验，问题体如今实验报告中

代码托管

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

上周考试错题总结

（第九周的测试）

上周的考试题中有两题答案有误

• 第3题：答案是D，但实际上应该是B；无论是看解析仍是书上的原文，都应该是小于，而不是小于或等于
  

• 第4题：往二叉查找树中添加一个新元素，应该先把它添加为叶节点，书上和解析都是这样说的，但答案倒是根节点
  

下面是个人错题

• 第11题
  

分析：考虑最坏的状况，即这课二叉查找树退化成链式结构，就须要O(n)

• 第13题
  

分析：我作的时候认为只有最大堆才符合题目要求，看来这里是默认为最大堆了

• 第15题
  

分析：忽略了always这个词，ABCD四种状况均可能，因此没有哪一种是always

• 第17题
  

分析：和11题相似，应该考虑退化的状况

• 第19题
  

分析：前提是一颗平衡的树，因此算法复杂度是O(log2 n)

结对及互评

本周结对学习状况

• 20162325

思考

这章内容学完，这门课程的教材内容就接近尾声了。接下来的须要完成Android游戏项目，这个项目其实就是为了巩固咱们学的数据结构，因此不能松懈，要趁着如今刚学完，记忆还比较清晰，不断地复习巩固，这样才能真正学懂

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	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

• 计划学习时间:20小时

• 实际学习时间:18小时

• 改进状况：作完实验后有些松懈了，因此学习时间没有达到预期

参考资料

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

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