距离2018结束还有70天，50个工作日
计算机网络和因特网
本章共计54页
什么是因特网
网络边缘
网络核心
分组交换网中的时延迟、丢包和吞吐量
协议层次及其服务模型
面对攻击的网络
计算机网络和因特网的历史
应用层
本章共计68页
应用层协议原理
Web和HTTP
文件传输协议：FTP
因特网中的电子邮件
DNS：因特网的目录服务
P2P应用
TCP套接字编程
运输层
本章共计80页
概述和运输层服务
多路复用与多路分解
无连接运输：UDP
可靠数据传输原理
面向连接的运输：TCP
拥塞控制原理
TCP拥塞控制
网络层
本章共计86页
概述
虚电路和数据报网络
路由器工作原理
网际协议：因特网中的转发和编址
路由选择算法
因特网中的路由选择
广播和多播路由选择
链路层
本章共计52页
链路层概述
差错检测和纠正技术
多路访问链路和协议
交换局域网
链路虚拟化：网络作为链路层
数据中心网络
回顾：Web页面请求的历程
无线网络和移动网络
本章共计45页
概述
无线链路和网络特征
WiFi:802.11无线LAN
蜂窝因特网接入
移动管理：原理
移动IP
蜂窝网中的移动性管理
无线和移动性：对高层协议的影响
多媒体网络
本章共计53页
多媒体网络应用
流式存储视频
IP语音
实时会话式应用的协议
支持多媒体的网络
计算机网络中的安全
本章共计57页
什么是网络安全
密码学的原则
报文完整性和数字签名
端点鉴别
安全电子邮件
使用TCP连接安全：SSL
网络层安全性：IPsec和虚拟专用网
使无线LAN安全
运行安全性：防火墙和入侵检测系统
绪论
什么是算法
算法问题求解基础
重要的问题类型
基本数据结构
算法效率分析基础
分析框架
渐近符号和基本效率类型
非递归算法的数学分析
递归算法的数学分析
例题：计算第n个斐波那契数
算法的经验分析
算法可视化
蛮力法
选择排序和冒泡排序
顺序查找和蛮力字符串匹配
最近对和凸包问题的蛮力算法
穷举查找
深度优先查找和广度优先查找
减治法
插入排序
拓扑排序
生成组合对象的算法
减常因子算法
减可变规模算法
分治法
合并排序
快速排序
二叉树遍历及其相关特性
大乘数算法和Strassen矩阵乘法
用分治法解最近对问题和凸包问题
变治法
预排序
高斯消去法
平衡查找树
堆和堆排序
霍纳法则和二进制幂
问题化简
时空权衡
计数排序
字符串匹配中的输入增强技术
散列法
B数
动态规划
三个基本例子
背包问题和记忆功能
最优二叉查找树
Warshall算法和Floyd算法
贪婪技术
Prim算法
Kruskal算法
Dijkstra算法
哈夫曼树和编码
迭代改进
单纯形法
最大流量问题
二分图的最大匹配
稳定婚姻问题
算法能力的极限
如何求下界
决策树
P、NP和NP完全问题
数值算法的挑战
超越算法能力的极限
回溯法
分支界限法
NP困难问题的近似算法
解非线性方程的算法
