算法基礎-打開算法之門-雙色版 托馬斯.H.科爾曼 9787111749028 【台灣高等教育出版社】

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

目錄 譯者序
前言
第1章 什麼是演算法以及為什麼應該關注演算法
1 1 正確性
1 2 資源利用
1 3 針對非計算機專業人士的計算機演算法
1 4 針對計算機專業人士的計算機演算法
1 5 拓展閱讀
第2章 如何描述和評估計算機演算法
2 1 如何描述計算機演算法
2 2 如何描述運行時間
2 3 循環不變式
2 4 遞歸
2 5 拓展閱讀
第3章 排序演算法和查找演算法
3 1 二分查找
3 2 選擇排序
3 3 插入排序
3 4 歸併排序
3 5 快速排序
3 6 小結
3 7 拓展閱讀
第4章 排序演算法的下界和如何超越下界
4 1 基於排序的規則
4 2 基於比較排序的下界
4 3 使用計數排序超越下界
4 4 基數排序
4 5 拓展閱讀
第5章 有向無環圖
5 1 有向無環圖
5 2 拓撲排序
5 3 如何表示有向圖
5 4 拓撲排序的運行時間
5 5 PERT圖表中的關鍵路徑
5 6 有向無環圖中的最短路徑
5 7 拓展閱讀
第6章 最短路徑
6 1 Dijkstra演算法
6 2 BellmanFord演算法
6 3 FloydWarshall演算法
6 4 拓展閱讀
第7章 字元串演算法
7 1 最長公共子序列
7 2 字元串轉換
7 3 字元串匹配
7 4 拓展閱讀
第8章 密碼學基礎
8 1 簡單替代密碼
8 2 對稱密鑰加密
8 3 公鑰加密
8 4 RSA加密系統
8 5 混合加密系統
8 6 計算隨機數
8 7 拓展閱讀
第9章 數據壓縮
9 1 赫夫曼編碼
9 2 傳真機
9 3 LZW壓縮
9 4 拓展閱讀
第10章 難？問題
10 1 棕卡車問題
10 2 P、NP和NP完全類
10 3 可判定問題和歸約
10 4 主問題
10 5 NP完全問題例析
10 6 總體策略
10 7 前景
10 8 不可判定問題
10 9 小結
10 10 拓展閱讀
參考文獻
索引
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。