算法設計藝術

《算法設計藝術》是2014年清華大學出版社出版的圖書，作者是王秋芬等。

基本介紹

• 書名：算法設計藝術
• 作者：王秋芬
• ISBN：9787302367451
• 定價：39元
• 出版社：清華大學出版社
• 出版時間：2014-6-25
• 裝幀：平裝

內容簡介

本書採用圖文並茂的方式將抽象的知識點具體化； 引用生活中各種各樣的趣味故事與趣味題目引導、類比數據結構和算法中的知識點，增強讀者學習的趣味性； 對大多數算法用具體案例逐步剖析，對算法描述的關鍵語句進行詳細註解，增強算法的可理解性。本書將數據結構知識和算法知識進行有機融合，本書內容新穎，可讀性強，易於理解。

本書主要介紹算法的淵源、算法的作用、基本算法知識和數據結構知識、多種算法設計思想在排序、選擇問題及圖算法中的套用，經典算法與智慧型計算方法的融合改進算法可使讀者在學習數據結構和算法的同時，從不同角度認識算法與理解數據結構，學會用發散思維方式思考問題。

目錄

第1章基本算法知識

1.1開場白

1.2“算法”的由來

1.3算法十大名師

1.4算法在計算中的作用

1.4.1算法及其特性

1.4.2算法的套用

1.5算法漸近性分析

1.6學習算法的重要性

1.7基本算法設計策略

1.7.1貪心法

1.7.2分治法

1.7.3回溯法

1.7.4分支限界法

1.7.5隨機化算法

1.7.6動態規劃

習題

第2章基本數據結構

2.1開場白

2.2線性表

2.2.1順序表和鍊表

2.2.2棧與佇列

2.3樹

2.3.1樹的定義

2.3.2樹結構中的重要術語

2.3.3樹的存儲結構

2.3.4最優二叉樹(哈夫曼樹)

2.3.5最優二叉搜尋樹

2.4圖

2.5集合

習題

第3章排序算法

3.1十二生肖排序的故事

3.2排序的基本概念

3.3貪心排序

3.4分治排序

3.4.1遞歸算法

3.4.2分治排序算法

3.5搜尋排序

3.5.1二叉樹的定義及遍歷

3.5.2二叉搜尋樹

3.5.3二叉搜尋樹排序

3.6隨機排序

3.7基於模運算的排序

3.8分組排序

3.9位排序

習題

第4章選擇算法

4.1最小值與最大值

4.2中位數選擇

4.3線性時間選擇

4.3.1隨機線性時間選擇

4.3.2分組線性時間選擇

習題

第5章圖算法

5.1圖的遍歷算法

5.1.1深度優先遍歷

5.1.2廣度優先遍歷

5.2單源最短路徑算法

5.3最小生成樹算法

5.4二分圖算法

5.4.1二分圖概念

5.4.2最大流算法

5.4.3匈牙利算法

習題

第6章算法拓展

6.1遺傳算法

6.2貪心遺傳算法

6.3啟發式遺傳算法

習題

參考文獻