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

定　價：￥79.00

作　者：	[美]托馬斯·H. 科爾曼
出版社：	機械工業(yè)出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

當當網(wǎng) (￥59.20)

ISBN：	9787111749028	出版時間：	2024-07-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字數(shù)：

內容簡介

　　讀者將理解什么是計算機算法，如何描述它們，以及如何來評估它們。這些計算機算法將提供：利用計算機搜索信息的簡單方式；解決各種排序問題的方法；利用有向無環(huán)圖和最短路徑法來解決基本問題的方法（可用于建模公路網(wǎng)絡，任務間的依賴以及金融關系；解決字符串（例如DNA結構）問題的方法；密碼學背后的基本原理；數(shù)據(jù)壓縮的基礎知識；以及甚至一些沒有人能夠理解如何在計算機上用相當長的時間來解決的問題。

作者簡介

　　托馬斯·H. 科爾曼（Thomas H. Cormen）達特茅斯學院計算機科學系榮休教授，2009年7月到2015年7月期間擔任達特茅斯學院計算機科學系主任。他是《算法導論》的合著者之一。目前的研究興趣包括算法工程、并行計算、具有高延遲的加速計算。他分別于1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位，師從查爾斯· E. 雷瑟爾森教授。由于在計算機教育領域的突出貢獻，科爾曼教授榮獲2009年ACM杰出教員獎。

圖書目錄

目　錄
譯者序
前言
第1章　什么是算法以及為什么應該關注算法　/ 1
　1.1　正確性　/ 2
　1.2　資源利用　/ 4
　1.3　針對非計算機專業(yè)人士的計算機算法　/ 6
　1.4　針對計算機專業(yè)人士的計算機算法　/ 7
　1.5　拓展閱讀　/ 9
第2章　如何描述和評估計算機算法　/ 11
　2.1　如何描述計算機算法　/ 11
　2.2　如何描述運行時間　/ 19
　2.3　循環(huán)不變式　/ 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　基于排序的規(guī)則　/ 70
　4.2　基于比較排序的下界　/ 71
　4.3　使用計數(shù)排序超越下界　/ 72
　4.4　基數(shù)排序　/ 79
　4.5　拓展閱讀　/ 81
第5章　有向無環(huán)圖　/ 82
　5.1　有向無環(huán)圖　/ 85
　5.2　拓撲排序　/ 86
　5.3　如何表示有向圖　/ 90
　5.4　拓撲排序的運行時間　/ 92
　5.5　PERT圖表中的關鍵路徑　/ 92
　5.6　有向無環(huán)圖中的最短路徑　/ 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加密系統(tǒng)　/ 170
　8.5　混合加密系統(tǒng)　/ 180
　8.6　計算隨機數(shù)　/ 181
　8.7　拓展閱讀　/ 182
第9章　數(shù)據(jù)壓縮　/ 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