距離2018結(jié)束還有70天虑省，50個工作日
計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)
本章共計54頁
什么是因特網(wǎng)
網(wǎng)絡(luò)邊緣
網(wǎng)絡(luò)核心
分組交換網(wǎng)中的時延遲匿刮、丟包和吞吐量
協(xié)議層次及其服務(wù)模型
面對攻擊的網(wǎng)絡(luò)
計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)的歷史
應(yīng)用層
本章共計68頁
應(yīng)用層協(xié)議原理
Web和HTTP
文件傳輸協(xié)議：FTP
因特網(wǎng)中的電子郵件
DNS：因特網(wǎng)的目錄服務(wù)
P2P應(yīng)用
TCP套接字編程
運輸層
本章共計80頁
概述和運輸層服務(wù)
多路復(fù)用與多路分解
無連接運輸：UDP
可靠數(shù)據(jù)傳輸原理
面向連接的運輸：TCP
擁塞控制原理
TCP擁塞控制
網(wǎng)絡(luò)層
本章共計86頁
概述
虛電路和數(shù)據(jù)報網(wǎng)絡(luò)
路由器工作原理
網(wǎng)際協(xié)議：因特網(wǎng)中的轉(zhuǎn)發(fā)和編址
路由選擇算法
因特網(wǎng)中的路由選擇
廣播和多播路由選擇
鏈路層
本章共計52頁
鏈路層概述
差錯檢測和糾正技術(shù)
多路訪問鏈路和協(xié)議
交換局域網(wǎng)
鏈路虛擬化：網(wǎng)絡(luò)作為鏈路層
數(shù)據(jù)中心網(wǎng)絡(luò)
回顧：Web頁面請求的歷程
無線網(wǎng)絡(luò)和移動網(wǎng)絡(luò)
本章共計45頁
概述
無線鏈路和網(wǎng)絡(luò)特征
WiFi:802.11無線LAN
蜂窩因特網(wǎng)接入
移動管理：原理
移動IP
蜂窩網(wǎng)中的移動性管理
無線和移動性：對高層協(xié)議的影響
多媒體網(wǎng)絡(luò)
本章共計53頁
多媒體網(wǎng)絡(luò)應(yīng)用
流式存儲視頻
IP語音
實時會話式應(yīng)用的協(xié)議
支持多媒體的網(wǎng)絡(luò)
計算機(jī)網(wǎng)絡(luò)中的安全
本章共計57頁
什么是網(wǎng)絡(luò)安全
密碼學(xué)的原則
報文完整性和數(shù)字簽名
端點鑒別
安全電子郵件
使用TCP連接安全：SSL
網(wǎng)絡(luò)層安全性：IPsec和虛擬專用網(wǎng)
使無線LAN安全
運行安全性：防火墻和入侵檢測系統(tǒng)
緒論
什么是算法
算法問題求解基礎(chǔ)
重要的問題類型
基本數(shù)據(jù)結(jié)構(gòu)
算法效率分析基礎(chǔ)
分析框架
漸近符號和基本效率類型
非遞歸算法的數(shù)學(xué)分析
遞歸算法的數(shù)學(xué)分析
例題：計算第n個斐波那契數(shù)
算法的經(jīng)驗分析
算法可視化
蠻力法
選擇排序和冒泡排序
順序查找和蠻力字符串匹配
最近對和凸包問題的蠻力算法
窮舉查找
深度優(yōu)先查找和廣度優(yōu)先查找
減治法
插入排序
拓?fù)渑判?br>
生成組合對象的算法
減常因子算法
減可變規(guī)模算法
分治法
合并排序
快速排序
二叉樹遍歷及其相關(guān)特性
大乘數(shù)算法和Strassen矩陣乘法
用分治法解最近對問題和凸包問題
變治法
預(yù)排序
高斯消去法
平衡查找樹
堆和堆排序
霍納法則和二進(jìn)制冪
問題化簡
時空權(quán)衡
計數(shù)排序
字符串匹配中的輸入增強技術(shù)
散列法
B數(shù)
動態(tài)規(guī)劃
三個基本例子
背包問題和記憶功能
最優(yōu)二叉查找樹
Warshall算法和Floyd算法
貪婪技術(shù)
Prim算法
Kruskal算法
Dijkstra算法
哈夫曼樹和編碼
迭代改進(jìn)
單純形法
最大流量問題
二分圖的最大匹配
穩(wěn)定婚姻問題
算法能力的極限
如何求下界
決策樹
P、NP和NP完全問題
數(shù)值算法的挑戰(zhàn)
超越算法能力的極限
回溯法
分支界限法
NP困難問題的近似算法
解非線性方程的算法
