20162307 2017-2018-1 《程序设计与数据结构》第10周学习总结
教材学习内容总结(第十九章 图）
19.0 概述
- 本章是在讲图及它的特殊用途
- 讨论有向图和无向图
19.1 无向图
- 无向图中，表示边的顶点对是无序的
- 如果图中的两个顶点之间有边连接，则称它们是邻接的
- 路径是图中连接两个顶点的边的序列
- 第一个顶点和最后一个顶点相同且边不重复的路径称为环
19.2 有向图
- 在有向图中，边是顶点的有序对
- 有向图中的路径是连接图中两个顶点的有向边的序列
19.3 带权图
- 图的每条边上都有对应的权值的图称为带权图
19.4 常用的图算法
19.4.1 遍历
- 图的遍历一般有两种：类似树的层序遍历的广度优先遍历；类似树的先序遍历的深度优先遍历
- 利用队列管理遍历过程，用迭代器得到结果
19.4.3 最小生成树
- 生成树是包含图中所有顶点及图中部分（可能不是全部）边的一棵树
- 最小生成树是其所含边的权值之和小于等于图的任意其他生成树的边的权值之和的生成树
CRC
什么是CRC
- 循环冗余校验(Cyclic Redundancy Check, CRC)是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。
生成CRC码的基本原理
- 任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。
CRC校验码软件生成方法
借助于多项式除法，其余数为校验字段。
例如：信息字段代码为: 1011001；对应m(x)=x6+x4+x3+1
假设生成多项式为：g(x)=x4+x3+1；则对应g(x)的代码为: 11001
x4m(x)=x10+x8+x7+x4 对应的代码记为：10110010000；
采用多项式除法: 得余数为: 1010 (即校验字段为：1010）
发送方：发出的传输字段为: 1 0 1 1 0 0 1 1 0 10
接收方：使用相同的生成码进行校验,接收到的字段/生成码（二进制除法）如果能够除尽，则正确
教材学习中的问题和解决过程
十字链表,详情请见此处
代码调试中的问题和解决过程
代码托管
上周考试错题总结
结对及互评
本周结对学习情况
- [20162303](http://www.cnblogs.com/syx390234975/)
- 结对学习内容
- 学习第十九章
- 研究上课时讲的ppt
其他（感悟、思考等，可选）
成功不是属于先出发的，而是最先到达跟最后倒下的；
成功不是属于先做的，而是属于做的最好的那一个人。
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 68/68 | 1/1 | 12/12 | |
| 第三周 | 298/366 | 2/3 | 18/30 | |
| 第五周 | 688/1162 | 2/5 | 20/50 | |
| 第七周 | 1419/2581 | 4/9 | 20/70 | |
| 第八周 | 908/3489 | 2/11 | 20/90 | |
| 第九周 | 663/4152 | 2/13 | 20/110 | |
| 第十周 | 998/5154 | 3/16 | 20/130 |
尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式
：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。
-
计划学习时间:20小时
-
实际学习时间:20小时
(有空多看看现代软件工程 课件
软件工程师能力自我评价表)