学号20182325袁源 《数据结构与面向对象程序设计》第10周学习总结
教材学习内容总结
图
- 有向边<V,E>,无向边(V,E)
- 网络：带权的图
- 无向图：度=出度+入度
- 路径：一个点到另一个点的顶点序列
- 回路：回环
- 子图：图的一部分
- 连通图：连在一起
- 非连通：没全连在一起
- 强连通：有向图：任意两点有路径；
- 生成树
- 邻接矩阵：一维数组表示顶点，二维数组表示边
- 列为入度，行为出度
- 可以用权值代替
- 边集数组：数组。起点终点权值表示。
- 邻接表：用链表链接相邻的点。
- 有向图：只写出度，入度难求；只写入度，出度难求
- 十字链表：只表示有向图；
- 广度优先遍历：用队的方式，将没遍历过的点加入队。
- 子节点数量不多，深度不大
- 深度优先遍历：一条道走到黑，用栈。
教材学习中的问题和解决过程
- 问题1：第十九周代码书上代码太少，不便于理解，太过抽象化。
- 问题1解决方案：老师的PPT和博客讲的还是很清楚的。点这。
代码调试中的问题和解决过程
- 问题1：最开始我用了邻接矩阵的方式。结果发现根本不需要用深度和广度遍历。直接用数组就好了。还方便。
- 问题1解决方案：在编码的过程中发现无论是深度还是广度遍历。都要遍历数组中每一个元素。与其如此不如直接双重循环，更为简便。邻接矩阵的边太少会过于浪费。没有必要。
代码托管
-
PP19.1：
-
PP19.3
（statistics.sh脚本的运行结果截图）
上周考试错题总结
- 无
结对及互评
- 实验稳步进行，博客精美。无特殊状况。
评分标准
- 正确使用Markdown语法（加1分）：
- 不使用Markdown不加分
- 有语法错误的不加分（链接打不开，表格不对，列表不正确...）
- 排版混乱的不加分
- 模板中的要素齐全（加1分）
- 缺少“教材学习中的问题和解决过程”的不加分
- 缺少“代码调试中的问题和解决过程”的不加分
- 代码托管不能打开的不加分
- 缺少“结对及互评”的不能打开的不加分
- 缺少“上周考试错题总结”的不能加分
- 缺少“进度条”的不能加分
- 缺少“参考资料”的不能加分
- 教材学习中的问题和解决过程, 一个问题加1分
- 代码调试中的问题和解决过程, 一个问题加1分
- 本周有效代码超过300分行的（加2分）
- 一周提交次数少于20次的不加分
- 其他加分：
- 周五前发博客的加1分
- 感想，体会不假大空的加1分
- 排版精美的加一分
- 进度条中记录学习时间与改进情况的加1分
- 有动手写新代码的加1分
- 课后选择题有验证的加1分
- 代码Commit Message规范的加1分
- 错题学习深入的加1分
- 点评认真，能指出博客和代码中的问题的加1分
- 结对学习情况真实可信的加1分
- 扣分：
- 有抄袭的扣至0分
- 代码作弊的扣至0分
- 迟交作业的扣至0分
点评模板：
- 博客中值得学习的或问题：
- 希望的代码数量和老师的希望有所差距还需改进。
- ...
- 代码中值得学习的或问题：
- 用插入的方法代码简单不少。
- 代码量提升很多。
- ...
- 基于评分标准，我给本博客打分：14得分情况如下：
- 正确使用Markdown语法（加1分）：
- 模板中的要素齐全（加1分）
- 教材学习中的问题和解决过程, 一个问题加1分 +2
- 代码调试中的问题和解决过程, 一个问题加1分 +1
- 本周有效代码超过300分行的（加2分）+2
- 其他加分：
- 周五前发博客的加1分
- 感想，体会不假大空的加1分
- 排版精美的加一分
- 进度条中记录学习时间与改进情况的加1分
- 代码Commit Message规范的加1分
- 错题学习深入的加1分
- 结对学习情况真实可信的加1分
点评过的同学博客和代码
- 本周结对学习情况
-
结对照片：
-
结对学习内容
- 互相检查彼此进度
- 相互提供思路。
- 组队做APP
- 上周博客互评情况
20182319
其他（感悟、思考等，可选）
- 最近Java的APP作业有点麻烦。之前的关于Android的学习太浅基本排不上太大用场。我们小组的编码实力不足。熟手只能算我和淼迪，另外三个人都只能算是在边学边做。革命尚未成功，同志仍需努力。
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 6000行 | 30篇 | 240小时 | |
| 第一周 | 62/62 | 3/3 | 18/18 | |
| 第三周 | 347/454 | 4/7 | 42/60 | |
| 第四周 | 960/1414 | 2/9 | 23/83 | |
| 第五周 | 689/2103 | 2/11 | 20/103 | |
| 第六周 | 1641/3744 | 2/13 | 16/119 | |
| 第七周 | 2760/6207 | 2/15 | 40/159 | |
| 第八周 | 677/6884 | 1/16 | 3/162 | |
| 第九周 | 674/7558 | 3/19 | 22/184 | |
| 第十周 | 1470/9028 | 2/21 | 20/204 |
- 计划学习时间:20小时
- 实际学习时间:20小时
- 改进情况：动态平衡趋于稳定
(有空多看看现代软件工程 课件
软件工程师能力自我评价表)