算法導論 (核心篇 )(原書第4版)

王剛

算法導論 (核心篇 )(原書第4版)
  • 出版商: 機械工業
  • 出版日期: 2026-05-01
  • 售價: $834
  • 語言: 簡體中文
  • 頁數: 544
  • ISBN: 7111800028
  • ISBN-13: 9787111800026
  • 相關分類: Algorithms-data-structures

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

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

相關主題

商品描述

算法導論（原書第4版）》以高度的嚴謹性與全面的覆蓋性著稱，深入闡述計算機算法設計與分析的各個重要領域。從排序和順序統計量、數據結構、圖算法等經典內容，到動態規劃、貪心算法、攤還算法等高級設計和分析技術，再到NP完全性理論與近似算法等前沿課題，全書體系完整，條理清晰。各章自成體系，均可作為獨立的學習單元；算法以偽代碼形式呈現，說明與解釋力求深入淺出而不失數學嚴謹性，具備基礎程序設計經驗的讀者即可理解。 本書適合計算機及相關專業本科生、研究生作為教材使用，亦是軟件工程師、算法工程師、數據科學家、研究人員，以及所有希望夯實算法基礎、提升編程內功的開發人員案頭必備的參考書。 本書是《算法導論（原書第4版）》的核心篇（第1~25章），涉及算法設計與分析的核心理論及應用。
 

作者簡介

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

目錄大綱

譯者序
前言
第一部分 基礎知識
第1章 算法在計算中的作用
1.1 算法
1.2 算法即技術
思考題
本章註記
第2章 算法基礎
2.1 插入排序
2.2 分析算法
2.3 設計算法
2.3.1 分治法
2.3.2 分析分治算法
思考題
本章註記
第3章 刻畫運行時間
3.1 O符號、Ω符號和Θ符號
3.2 漸近符號：形式化定義
3.3 標準符號與常見函數
思考題
本章註記
第4章 分治策略
4.1 方陣乘法
4.2 矩陣乘法的Strassen算法
4.3 用代入法求解遞推式
4.4 用遞歸樹方法求解遞推式
4.5 用主方法求解遞推式
*4.6 證明連續主定理
*4.7 Akra-Bazzi遞推式
思考題
第5章 概率分析和隨機算法
5.1 雇用問題
5.2 指示器隨機變量
5.3 隨機算法
*5.4 概率分析和指示器隨機變量的進一步使用
5.4.1 生日悖論
5.4.2 球和箱子
5.4.3 序列
5.4.4 在線雇用問題
思考題
本章註記
第二部分 排序和順序統計量
第6章 堆排序
6.1 堆
6.2 維護堆性質
6.3 建堆
6.4 堆排序
6.5 優先隊列
思考題
本章註記
第7章 快速排序
7.1 快速排序的描述
7.2 快速排序的性能
7.3 快速排序的隨機化版本
7.4 快速排序的分析
7.4.1 最壞情況分析
7.4.2 期望運行時間
思考題
本章註記
第8章 線性時間排序
8.1 排序算法的下界
8.2 計數排序
8.3 基數排序
8.4 桶排序
思考題
本章註記
第9章 中位數和順序統計量
9.1 最小值和最大值
9.2 線性期望時間選擇算法
9.3 最壞情況為線性時間的選擇算法
思考題
本章註記
第三部分 數據結構
第10章 基本數據結構
10.1 基於數組的簡單數據結構：數組、矩陣、棧、隊列
10.1.1 數組
10.1.2 矩陣
10.1.3 棧和隊列
10.2 鏈表
10.3 有根樹的表示
思考題
本章註記
第11章 散列表
11.1 直接尋址表
11.2 散列表
11.3 散列函數
11.3.1 靜態散列
11.3.2 隨機散列
11.3.3 隨機散列的可實現性質
11.3.4 設計全域散列函數
11.3.5 散列長輸入：向量和字符串
11.4 開放尋址法
11.5 實際考慮
11.5.1 線性探查
*11.5.2 適用分層內存模型的散列函數
思考題
本章註記
第12章 二叉搜索樹
12.1 二叉搜索樹是什麼
12.2 查詢二叉搜索樹
12.3 插入和刪除
思考題
本章註記
第13章 紅黑樹
13.1 紅黑樹的性質
13.2 旋轉
13.3 插入
13.4 刪除
思考題
本章註記
第四部分 高級設計和分析技術
第14章 動態規劃
14.1 鋼條切割
14.2 矩陣鏈乘法
14.3 動態規劃原理
14.4 最長公共子序列
14.5 最優二叉搜索樹
思考題
本章註記
第15章 貪心算法
15.1 活動選擇問題
15.2 貪心算法原理
15.3 霍夫曼編碼
15.4 離線緩存
思考題
本章註記
第16章 攤還算法
16.1 聚合分析
16.2 核算法
16.3 勢能法
16.4 動態表
16.4.1 表擴張
16.4.2 表擴張和收縮
思考題
本章註記
第五部分 高級數據結構
第17章 增強數據結構
17.1 動態順序統計量
17.2 如何增強數據結構
17.3 區間樹
思考題
本章註記
第18章 B樹
18.1 B樹的定義
18.2 B樹上的基本操作
18.3 從B樹中刪除關鍵字
思考題
本章註記
第19章 不相交集合數據結構
19.1 不相交集合操作
19.2 不相交集合的鏈表表示
19.3 不相交集合森林
*19.4 帶路徑壓縮的按秩合並分析
思考題
本章註記
第六部分 圖算法
第20章 基本的圖算法
20.1 圖的表示
20.2 廣度優先搜索
20.3 深度優先搜索
20.4 拓撲排序
20.5 強連通分量
思考題
本章註記
第21章 最小生成樹
21.1 最小生成樹的形成
21.2 Kruskal算法和Prim算法
思考題
本章註記
第22章 單源最短路徑
22.1 Bellman-Ford算法
22.2 有向無環圖中的單源最短路徑問題
22.3 Dijkstra算法
22.4 差分約束與最短路徑
22.5 最短路徑性質的證明
思考題
本章註記
第23章 所有頂點對最短路徑問題
23.1 最短路徑與矩陣乘法
23.2 Floyd-Warshall算法
23.3 Johnson算法對於稀疏圖的應用
思考題
本章註記
第24章 最大流問題
2

類似商品