演算法基礎：開啟演算法之門（雙色版） Algorithms Unlocked

Thomas H. Cormen 譯 王宏志

演算法基礎：開啟演算法之門（雙色版）

買這商品的人也買了...

簡體書拿來曬2本75折 詳見活動內容 »

商品描述

讀者將理解什麼是電腦演算法，如何描述它們，以及如何來評估它們。
這些計算機演算法將提供：利用計算機搜尋資訊的簡單方式；
解決各種排序問題的方法；利用有向無環圖和最短路徑法來解決基本問題的方法
（可用於建模公路網絡，任務間的依賴以及金融關係；解決字串（例如DNA結構）問題的方法；
密碼學背後的基本原理；資料壓縮的基礎知識；以及甚至一些沒有人能夠理解如何在電腦上用相當長的時間來解決的問題。

作者簡介

王宏誌，哈爾濱工業大學計算機科學與技術學院副教授、博士生導師。研究方向包括大數據管理、數據質量、圖數據管理。發表學術論文140餘篇，出版學術專著兩本，參與翻譯《算法導論(第3版)》。在愛課程網、學堂在線、好大學在線上首次開設“大數據算法”在線課程，出版《大數據算法》教材。

目錄大綱

目錄
譯者序
前言
第1章　什麼是演算法以及為什麼應該關註演算法　/ 1
1.1　正確性　/ 2
1.2　資源利用　/ 4
1.3　針對非電腦專業人士的電腦演算法　/ 6
1.4　針對電腦專業人士的電腦演算法　/ 7
1.5　拓展閱讀　/ 9

第2章　如何描述和評估電腦演算法　/ 11
2.1　如何描述計算機演算法　/ 11
2.2　如何描述運行時間　/ 19
2.3　循環不變式　/ 24
2.4　遞歸　/ 26
2.5　拓展閱讀　/ 28

第3章　排序演算法與尋找演算法　/ 29
3.1　二分查找　/ 32
3.2　選擇排序　/ 37
3.3　插入排序　/ 41
3.4　歸併排序　/ 46
3.5　快速排序　/ 56
3.6　小結　/ 65
3.7　拓展閱讀　/ 68

第4章　排序演算法的下界與如何超越下界　/ 69
4.1　基於排序的規則　/ 70
4.2　基於比較排序的下界　/ 71
4.3　使用計數排序超越下界　/ 72
4.4　基數排序　/ 79
4.5　拓展閱讀　/ 81

第5章　有向無環圖　/ 82
5.1　有向無環圖　/ 85
5.2　拓樸排序　/ 86
5.3　如何表示有向圖　/ 90
5.4　拓樸排序的運行時間　/ 92
5.5　PERT圖表中的關鍵路徑　/ 92
5.6　有向無環圖中的最短路徑　/ 97
5.7　拓展閱讀　/ 102

第6章　最短路徑　/ 103
6.1　Dijkstra演算法　/ 105
6.2　BellmanFord演算法　/ 117
6.3　FloydWarshall演算法　/ 123
6.4　拓展閱讀　/ 133

第7章　字串演算法　/ 134
7.1　最長公共子序列　/ 135
7.2　字串轉換　/ 141
7.3　字串匹配　/ 151
7.4　拓展閱讀　/ 159

第8章　密碼學基礎　/ 160
8.1　簡單替代密碼　/ 161
8.2　對稱金鑰加密　/ 163
8.3　公鑰加密　/ 167
8.4　RSA加密系統　/ 170
8.5　混合加密系統　/ 180
8.6　計算隨機數　/ 181
8.7　拓展閱讀　/ 182

第9章　資料壓縮　/ 183
9.1　赫夫曼編碼　/ 185
9.2　傳真機　/ 193
9.3　LZW壓縮　/ 194
9.4　拓展閱讀　/ 206

第10章　難？問題　/ 207
10.1　棕卡車問題　/ 207
10.2　P、NP和NP完全類　/ 212
10.3　可判定問題和歸約　/ 214
10.4　主問題　/ 218
10.5　NP完全問題例析　/ 220
10.6　整體策略　/ 238
10.7　前景　/ 241
10.8　不可判定問題　/ 244
10.9　小結　/ 246
10.10　拓展閱讀　/ 247
參考文獻　/ 248
索引　/ 250

類似商品