算法基礎：打開算法之門（簡體書）
- 系列名：電腦科學叢書
- ISBN13：9787111520764
- 出版社：機械工業出版社
- 作者：(美)湯瑪斯‧H.科爾曼
- 裝訂／頁數：平裝／232頁
- 規格：23.5cm*16.8cm (高/寬)
- 版次：一版
- 出版日：2016/01/01
商品簡介
讀者將理解什麼是計算機算法，如何描述它們，以及如何來評估它們。這些計算機算法將提供：利用計算機搜索信息的簡單方式；解決各種排序問題的方法；利用有向無環圖和最短路徑法來解決基本問題的方法（可用于建模公路網絡，任務間的依賴以及金融關系；解決字符串（例如DNA結構）問題的方法；密碼學背后的基本原理；數據壓縮的基礎知識；以及甚至一些沒有人能夠理解如何在計算機上用相當長的時間來解決的問題。
作者簡介
作者簡介：
托馬斯 H. 科爾曼（Thomas H. Cormen），達特茅斯學院計算機科學系教授，2009年7月到2015年7月期間擔任達特茅斯學院計算機科學系主任。他是《算法導論（第3版）》（麻省理工學院出版社，2009)的合著者(與查爾斯 E. 雷瑟爾森，羅納德 L. 李維斯特以及克利福德·斯坦合著)之一。目前的研究興趣包括：算法工程、并行計算、具有高延遲的加速計算。他分別于1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位，師從查爾斯 E. 雷瑟爾森教授。由于在計算機教育領域的突出貢獻，科爾曼教授榮獲2009年ACM杰出教員獎。
譯者簡介：
王宏志，哈爾濱工業大學計算機科學與技術學院副教授、博士生導師。研究方向包括大數據管理、數據質量、圖數據管理。發表學術論文140余篇，出版學術專著兩本，參與翻譯《算法導論（第3版）》。在愛課程網、學堂在線、好大學在線上首次開設“大數據算法”在線課程，出版《大數據算法》教材。名人/編輯推薦
作者簡介：
托馬斯 H. 科爾曼（Thomas H. Cormen），達特茅斯學院計算機科學系教授，2009年7月到2015年7月期間擔任達特茅斯學院計算機科學系主任。他是《算法導論（第3版）》（麻省理工學院出版社，2009)的合著者(與查爾斯 E. 雷瑟爾森，羅納德 L. 李維斯特以及克利福德·斯坦合著)之一。目前的研究興趣包括：算法工程、并行計算、具有高延遲的加速計算。他分別于1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位，師從查爾斯 E. 雷瑟爾森教授。由于在計算機教育領域的突出貢獻，科爾曼教授榮獲2009年ACM杰出教員獎。
譯者簡介：
王宏志，哈爾濱工業大學計算機科學與技術學院副教授、博士生導師。研究方向包括大數據管理、數據質量、圖數據管理。發表學術論文140余篇，出版學術專著兩本，參與翻譯《算法導論（第3版）》。在愛課程網、學堂在線、好大學在線上首次開設“大數據算法”在線課程，出版《大數據算法》教材。目次
目錄
Algorithms Unlocked
出版者的話
譯者序
前言
第1章什么是算法以及為什么應該關注算法1
1.1正確性2
1.2資源利用3
1.3針對非計算機專業人士的計算機算法5
1.4針對計算機專業人士的計算機算法6
1.5拓展閱讀7
第2章如何描述和評估計算機算法9
2.1如何描述計算機算法9
2.2如何描述運行時間16
2.3循環不變式19
2.4遞歸21
2.5拓展閱讀23
第3章排序算法和查找算法24
3.1二分查找26
3.2選擇排序31
3.3插入排序34
3.4歸并排序38
3.5快速排序47
3.6小結55
3.7拓展閱讀57
第4章排序算法的下界和如何超越下界58
4.1基于排序的規則58
4.2基于比較排序的下界59
4.3使用計數排序超越下界60
4.4基數排序66
4.5拓展閱讀68
第5章有向無環圖69
5.1有向無環圖72
5.2拓撲排序72
5.3如何表示有向圖76
5.4拓撲排序的運行時間77
5.5PERT圖表中的關鍵路徑78
5.6有向無環圖中的最短路徑82
5.7拓展閱讀86
第6章最短路徑87
6.1Dijkstra算法89
6.2BellmanFord算法98
6.3FloydWarshall算法103
6.4拓展閱讀112
第7章字符串算法114
7.1最長公共子序列114
7.2字符串轉換120
7.3字符串匹配128
7.4拓展閱讀135
第8章密碼學基礎136
8.1簡單替代密碼137
8.2對稱密鑰加密138
8.3公鑰加密142
8.4RSA加密系統144
8.5混合加密系統153
8.6計算隨機數153
8.7拓展閱讀154
第9章數據壓縮156
9.1哈夫曼編碼158
9.2傳真機165
9.3LZW壓縮166
9.4拓展閱讀176
第10章難？問題177
10.1棕卡車問題177
10.2P、NP和NP完全類181
10.3可判定問題和歸約183
10.4主問題186
10.5NP完全問題例析188
10.6總體策略203
10.7前景206
10.8不可判定問題208
10.9小結210
10.10拓展閱讀211
參考文獻212
索引214
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。