《大學算法教程》是2007年清華大學出版社出版的圖書，作者是（美）約翰森堡，（美）謝菲爾 。本書可以作為大學計算機科學技術及相關專業本科生和研究生算法課程的教材，也可作為高職相關專業教學的參考用書。
基本介紹
- 書名：大學算法教程
- 作者：（美）約翰森堡，（美）謝菲爾
- 譯者：方存正
- 出版社：清華大學出版社
- 出版時間：2007年6月1日
- 頁數：612 頁
- 定價：￥52.1 - ￥62.82 (6個商家在售)
- 裝幀：平裝
- ISBN：9787302150404
- 版次：1
- 字數：949000
內容簡介,目錄,
內容簡介
本書是美國德保羅大學(DePaul University)教授R.Johnsonbaugh等人長期從事算法課程教學經驗的結晶，是一本關於算法基礎知識和基本方法的教科書。內容包括：算法必備的數學基礎、數據結構和描述算法的語言與記號；常用算法的設計分析及其正確性證明；NP和NP完全問題的特徵及其近似處理方法。
全書含300多個生動有趣的算法實際示例和1450多道習題，從經典方法到最新成果，層層剖析、逐步深入。根據相關方法的重要程度，詳簡適度地作了富有啟發性的介紹和論證。
目錄
第1章 引言
1.1 算法
1.2 表述算法的偽代碼
1.3 現狀
1.4 未來發展
備考
本章習題
第2章 算法涉及的基本數學概念
2.1 定義、記號和基本結論
2.2 數學歸納法
2.3 算法分析
2.4 遞推關係
2.5 圖
2.6 樹
備考
本章習題
第3章 數據結構
3.1 抽象數據類型
3.2 堆疊和佇列
3.3 連結表
3.4 二叉樹
3.5 優先佇列，二分堆陣，堆陣排序
3.6 不相交集
備考
本章習題
第4章 搜尋
4.1 對分搜尋
4.2 深度優先搜尋
4.3 廣度優先搜尋
4.4 拓撲排序
4.5 回溯法
備考
本章習題
第5章 分而治之
5.1 平鋪問題
5.2 歸併排序
5.3 尋找最近點對
5.4 Strassen的矩陣乘法算法
備考
本章習題
第6章 排序和選擇
6.1 插入排序
6.2 快速排序
6.3 排序問題的下界
6.4 計數排序和基數排序
6.5 選擇
備考
本章習題
第7章 貪心算法
7.1 硬幣兌換
7.2 Kruskal算法
7.3 Prim算法
7.4 Dijkstra算法
7.5 霍夫曼編碼
7.6 連續背包問題
備考
本章習題
第8章 動態規划算法
8.1 計算斐波那契數列
8.2 硬幣兌換問題再探討
8.3 矩陣乘法
8.4 最長公共子串問題
8.5 Floyd算法和Warshall算法
備考
本章習題
第9章 文本搜尋
9.1 簡單的文本搜尋
第10章 P和NP問題
第11章 NP完全性問題的處理
第12章 並行和分布算法
參考文獻
習題選解
