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

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

教材学习内容总结

一、无向图
  • 边没有方向的图称为无向图。与树一样,图由结点及结点间的的连接组成。结点成为顶点,结点间的连接称为边。
二、有向图
  • 图中的边是顶点的有序对的图称为有向图。这个定义表明有向图中的边(A、B)和(B、A)是不同的、有方向的边。
三、带权图
  • 图中每一条边都对应一个权值的图称为带权图,有时候也称为网络。分为有向带权图和无向带权图。

四、常用的图算法
  • 1、遍历:图的遍历一般有两种:类似于树的层序遍历的广度优先遍历,以及类似于树的先序遍历的深度优先遍历。
  • 2、最小生成树

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

  • 问题1:XXXXXX
  • 问题1解决方案:XXXXXX

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

  • 问题1:教材中提到了这样一段代码

if(!indexIsValid(startIndex))
    return iter;

我对这段代码不是很理解,其中提到的indexIsValid也不懂。

  • 问题1解决方案:这个方法我在其他的代码中也有见到,可是没有给出这个方法的定义。我结合了这个方法的字面意思理解,indexIsValid意思是指数为令人信服的。这个方法就是判断这个开始的指数是否合理,如果不合理,则这个迭代器不满足要求,直接返回出来。

代码托管

(statistics.sh脚本的运行结果截图)

上周考试错题总结

结对及互评

本周我和结对伙伴一同学习了有关图这部分的内容,然而我们两个对这部分的知识掌握的也不是很清晰,还需要共同努力。

本周结对学习情况

- [20162306](博客链接)

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

本周学习的图这部分,我感觉是最近几周学习的内容中最不好理解的一部分。除了图本身,还有实现图的一系列方法都有待继续学习提高。

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 200/200 2/2 20/20
第二周 300/500 2/4 18/38
第三周 500/1000 3/7 22/60
第四周 300/1300 2/9 30/90

尝试一下记录「计划学习时间」和「实际学习时间」,到期末看看能不能改进自己的计划能力。这个工作学习中很重要,也很有用。
耗时估计的公式
:Y=X+X/N ,Y=X-X/N,训练次数多了,X、Y就接近了。

参考:软件工程软件的估计为什么这么难软件工程 估计方法

  • 计划学习时间:XX小时

  • 实际学习时间:XX小时

  • 改进情况:

(有空多看看现代软件工程 课件
软件工程师能力自我评价表
)

参考资料

posted @ 2017-11-12 22:07  20162305李昱兴  阅读(124)  评论(2编辑  收藏