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

Thomas H. Cormen 譯 王宏志

演算法基礎：開啟演算法之門（雙色版）
  • 出版商: 機械工業
  • 出版日期: 2024-07-11
  • 定價: $474
  • 售價: 8.5 折 $403
  • 語言: 簡體中文
  • 頁數: 273
  • 裝訂: 平裝
  • ISBN: 7111749022
  • ISBN-13: 9787111749028
  • 相關分類: Algorithms-data-structures

    • 下單後立即進貨 (約4週~6週)

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

商品描述

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

目錄大綱

目錄
譯者序
前言
第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

類似商品