摘要： 这节课呢我们先来讲解一下差错控制的检错编码。 首先我们问这样一个问题。差错从何而来，差错是什么呢？因为人无完人，链路自然也没有完全理想的链路。所以链路上它之所以不理想就是因为它会出现一些差错，而这些差错呢大概率都是由这个噪声引起的。 噪声呢主要分为两种，一种是全局性的噪声，那自然另一种就是局部性的。 阅读全文

摘要： 这节课呢我们将来学习封装成帧以及透明传输两个内容。 首先我们来回顾一下上节课所讲的这样一个例子，网络层这个大Boss呢要把5个文件发给B公司，他就找了一个小帮手，那这个小帮手不可能亲自去跑腿，她又找了一个小帮手。那这个小帮手啊他是个傻子，所以她为了防范于未然呢，小秘书她就把这5个文件进行了一个编号， 阅读全文

摘要： 那这一章呢就是所有同学都非常期待的大头，它所要考查的内容非常多，而且非常容易出错。所以一定要好好听了。 那我们先把第三章呢做一个小的剧透。我们主要先是要讲链路层的功能。接着呢就会讲链路层的两种信道，分别是点到点以及广播这两种信道。第三个呢就是局域网和广域网。这两种网络在这个数据链路层上面都使用的IP 阅读全文

摘要： 这节课呢我们将来学习物理层的两大非常重要的设备，一个是中继器，另一个就是集线器。 首先我们来看一下中继器。因为我们知道在这个信道上进行传输的时候，信号会受到一定程度的衰减，会受到噪声的干扰。所以说衰减到一定程度时候呢，这个信号就可能会产生失真。失真的话，接收端就没有办法正确地接收到数据，没有办法从这 阅读全文

摘要： 这节课呢我们将来学习物理层一个非常简单的知识点，就叫做物理层的传输介质。 我们之前讲过的信道呢，就是发送端和接受端的一个逻辑通路。那这个传输介质是实实在在存在的，看得见、摸得着、感觉得到的物理通路。 但是有的同学可能会混淆，那这个传输媒体和物理层有什么关系呢？要注意啊，传输媒体和物理层完全不一样。也 阅读全文

摘要： 本节课我们来学习一种新的查找方式叫做散列查找。什么是散列查找呢？在学习散列查找之前，一定要介绍一个基本概念就是散列表。那么学习散列表之前我们先来回忆一下之前所学习过的所有查找方式，那么无论是顺序查找还是折半查找，还是之后学习的新的数据结构——B树、B+树，它们的查找方式都是基本比较的基础上的。我们都 阅读全文

摘要： 本节课我们来学习归并排序。 什么是归并排序呢？那么根据名字，大家就能猜到，在该排序当中，是不是最重要一个操作就是归并操作呀。那么我们如何通过归并操作来实现将一个无序的序列排列成一个有序的序列呢？我们来看一下归并排序它大体的一个排序的过程，排序的流程。首先为大家列出了一个初始的一个无序的序列。当然这里 阅读全文

摘要： 本节课我们来学习本章的第一个难点，就是B树。那么B树它其实是一种数据结构，我们设计出这种数据结构就是为了提高我们的查找效率的，提高我们在磁盘上的查找效率。那么什么是B树呢？了解B树之前，我们先来回忆一下第四章学习过的一种特殊二叉树，就是平衡二叉树。 平衡二叉树的定义是，任意结点的左右子树高度之差的绝 阅读全文

摘要： 上节课我们结束了所有关于图的基础知识的学习，那么本节开始我们将讲述有关图的应用。在考研当中有比较重要的应用有这样四个，分别是最短路径问题，最小生成树，拓扑排序以及关键路径。那么本节课我们先来介绍有关最小生成树的应用。 那什么是最小生成树呢？在讲述最小生成树之前我们先来看一个实际生活中的例子。这是一片 阅读全文

摘要： 上一节课我们介绍了有关图的基本操作，那么除了上节课我们介绍的那些相关基本操作之外，还有一种非常重要的操作就是有关图的遍历。那么图的遍历分为两种，有广度优先搜索，也就是广度优先遍历。还有深度优先搜索。本节课我们就来学习图的广度优先搜索。 那么首先我们先来了解介绍一下，图的遍历是什么呢？什么是图的遍历。 阅读全文