大學算法教程

定　價：￥69.80

作　者：	（美）約翰森堡，（美）謝菲爾著，方存正等譯
出版社：	清華大學出版社
叢編項：
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787302150404	出版時間：	2007-06-01	包裝：	膠版紙
開本：	0開	頁數(shù)：	612	字數(shù)：

內(nèi)容簡介

　　《大學算法教程》是美國德保羅大學（DePaul University）教授R.Johnsonbaugh等人長期從事算法課程教學經(jīng)驗的結(jié)晶，是一本關(guān)于算法基礎知識和基本方法的教科書。內(nèi)容包括：算法必備的數(shù)學基礎、數(shù)據(jù)結(jié)構(gòu)和描述算法的語言與記號；常用算法的設計分析及其正確性證明；NP和NP完全問題的特征及其近似處理方法。　全書含300多個生動有趣的算法實際示例和1450多道習題，從經(jīng)典方法到最新成果，層層剖析、逐步深入。根據(jù)相關(guān)方法的重要程度，詳簡適度地作了富有啟發(fā)性的介紹和論證。　《大學算法教程》可以作為大學計算機科學技術(shù)及相關(guān)專業(yè)本科生和研究生算法課程的教材，也可作為高職相關(guān)專業(yè)教學的參考用書。

作者簡介

暫缺《大學算法教程》作者簡介

圖書目錄

第1章引言
1.1 算法
1.2 表述算法的偽代碼
1.3 現(xiàn)狀
1.4 未來發(fā)展
備考
本章習題
第2章算法涉及的基本數(shù)學概念
2.1 定義、記號和基本結(jié)論
2.2 數(shù)學歸納法
2.3 算法分析
2.4 遞推關(guān)系
2.5 圖
2.6 樹
備考
本章習題
第3章數(shù)據(jù)結(jié)構(gòu)
3.1 抽象數(shù)據(jù)類型
3.2 堆棧和隊列
3.3 鏈接表
3.4 二叉樹
3.5 優(yōu)先隊列，二分堆陣，堆陣排序
3.6 不相交集
備考
本章習題
第4章搜索
4.1 對分搜索
4.2 深度優(yōu)先搜索
4.3 廣度優(yōu)先搜索
4.4 拓撲排序
4.5 回溯法
備考
本章習題
第5章分而治之
5.1 平鋪問題
5.2 歸并排序
5.3 尋找最近點對
5.4 Strassen的矩陣乘法算法
備考
本章習題
第6章排序和選擇
6.1 插入排序
6.2 快速排序
6.3 排序問題的下界
6.4 計數(shù)排序和基數(shù)排序
6.5 選擇
備考
本章習題
第7章貪心算法
7.1 硬幣兌換
7.2 kruskal算法
7.3 Prim算法
7.4 Dijkstra算法
7.5 霍夫曼編碼
7.6 連續(xù)背包問題
備考
本章習題
第8章動態(tài)規(guī)劃算法
8.1 計算斐波那契數(shù)列
8.2 硬幣兌換問題再探討
8.3 矩陣乘法
8.4 最長公共子串問題
8.5 Floyd算法和Warshall算法
備考
本章習題
第9章文本搜索
9.1 簡單的文本搜索
9.2 Rabin-Karp算法
9.3 Knuth-Morris-Pratt算法
9.4 Boyrer-Moore-Horspool算法
9.5 近似模式匹配
9.6 正則表達式匹配
備考
本章習題
第10章 P和NP問題
10.1 多項式時間
10.2 不確定算法和NP
10.3 可歸約性和NP完全性
10.4 NP完全性問題
1O.5 NP完全性進一步探討
備考
本章習題
第11章 NP完全性問題的處理
11.1 蠻干法
11.2 隨機方法
11.3 近似方法
11.4 參數(shù)化方法
11.5 啟發(fā)式搜索
備考
本章習題
第12章并行和分布算法
12.1 引言
12.2 并行隨機存取機器(PRAM)
12.3 排序網(wǎng)絡
12.4 并行體系結(jié)構(gòu)
12.5 分布式算法
備考
本章習題
參考文獻
習題選解