計(jì)算機(jī)算法導(dǎo)引：設(shè)計(jì)與分析

定　價(jià)：￥21.00

作　者：	盧開澄等編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	計(jì)算機(jī)科學(xué)組合學(xué)叢書
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787302022770	出版時(shí)間：	2003-12-01	包裝：	簡(jiǎn)裝本
開本：	26cm	頁數(shù)：	321	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　算法無疑是計(jì)算機(jī)科學(xué)的重要組成部分，近年來發(fā)展極其迅速。“算法與算法復(fù)雜性分析”已是計(jì)算機(jī)專業(yè)本科生，特別是研究生的一門必須掌握的內(nèi)容。一個(gè)大家熟悉的公式：程序=算法+數(shù)據(jù)結(jié)構(gòu)，這說明算法的研究不單是數(shù)學(xué)問題，和數(shù)據(jù)結(jié)構(gòu)密切相關(guān)，這是必須強(qiáng)調(diào)的，此外還需明確，只有通過實(shí)踐才能掌握算法的實(shí)質(zhì)。本書是在原《組合數(shù)學(xué)（算法與分析）》下冊(cè)的基礎(chǔ)上改寫而成的。書中的內(nèi)容與結(jié)構(gòu)都作了極大的改變。本書共分29章討論了29個(gè)問題，前6章為：動(dòng)態(tài)規(guī)劃、優(yōu)先策略、分治策略、哈佛曼編碼、線性規(guī)劃的分解原理、最佳二分樹。第7～10章為內(nèi)存分類法。第11章為求第K個(gè)元素。第12、13章為外存分類法和分類網(wǎng)絡(luò)。第14～16章為查找及樹。第17章為哈希表。第18章為DFS與BFS算法。第19章為α-β剪技術(shù)和分支定界法。第20章為整數(shù)規(guī)劃。第21～27章分別為串匹配、概率算法、并行算法、脈動(dòng)陣列的并行處理、計(jì)算幾何、NP完備理論、近似算法。第28章為密碼學(xué)簡(jiǎn)介。第29章為L(zhǎng)P問題的多項(xiàng)式算法，對(duì)算法和它的復(fù)雜性作了分析。本書可作為計(jì)算機(jī)系本科學(xué)生及研究生教材，對(duì)數(shù)學(xué)系師生和科研工作者可作為參考書。

作者簡(jiǎn)介

暫缺《計(jì)算機(jī)算法導(dǎo)引：設(shè)計(jì)與分析》作者簡(jiǎn)介

圖書目錄

緒論
第1章　動(dòng)態(tài)規(guī)劃
1. 1  最短路徑問題
1. 2  最佳原理
1. 3  流動(dòng)推銷員(或旅行商)問題
1. 4  矩陣鏈乘問題
1. 5  最長(zhǎng)公共子序列
1. 6  圖的任意兩點(diǎn)間的最短距離
1. 7  整數(shù)規(guī)劃問題
1. 8  同順序流水作業(yè)的任務(wù)安排問題
1. 9　可靠性問題
1. 10  設(shè)備更新問題
習(xí)題
第2章　優(yōu)先策略
2. 1  最短樹的庫魯斯卡爾(Kruskal)算法
2. 2  求最短樹的普林(Prim)算法
2. 3  求最短路徑的戴克斯德斯(Dijkstra)算法
2. 4  文件存儲(chǔ)問題
2. 5  有期限的任務(wù)安排問題
習(xí)題
第3章　分治策略
3. 1  二分查找
3. 2  整數(shù)乘法
3. 3  矩陣乘積的斯德拉遜(Strassen)算法
3. 4  矩陣乘積的維諾格拉德Winograd算法
3. 5  布爾矩陣的乘法問題
習(xí)題
第4章  哈佛曼(Huffman)編碼. FFT算法和數(shù)據(jù)壓縮
4. 1  哈佛曼(Huffman)編碼
4. 2  快速傅里葉變換(FFT)
4. 3  卷積及其應(yīng)用
4. 4  數(shù)論變換
習(xí)題
第5章  線性規(guī)劃的分解原理
5. 1  線性規(guī)劃和單純形法簡(jiǎn)介
5. 2  丹捷-臥佛(Dantzig-Wolfe)分解算法
習(xí)題
第6章  最佳二分樹
6. 1  二分樹
6. 2  最佳二分樹
習(xí)題
第7章  內(nèi)存分類法之一：插入分類法. 塞爾(SheH)分類法
7. 1  分類
7. 2  分類的下界估計(jì)
7. 3  二分插入分類法
7. 4  塞爾(Shell)分類法
習(xí)題
第8章  內(nèi)存分類法之二：遞選分類法. 堆集分類
8. 1  遞選分類法
8. 2  二分樹遞選分類法
8. 3  堆集分類法
習(xí)題
第9章  內(nèi)存分類法之三：下溢分類法. 快速分類法
9. 1  下溢分類法
9. 2  快速分類法
習(xí)題
第10章  內(nèi)存分類法之四：歸并分類法和基數(shù)分類法
10. 1  歸并分類法
10. 2  福德-莊生(Ford-Johnson)歸并插入分類法
10. 3　基數(shù)分類法
習(xí)題
第11章  求第女個(gè)元素
11. 1  求最小及第二小元素
11. 2  求第k個(gè)元素
習(xí)題
第12章  外存分類法
12. 1  外存歸并分類法
12. 2  置換選擇段的構(gòu)造
12. 3  三條帶的外存歸并分類法
12. 4  階式歸并法
習(xí)題
第13章  分類網(wǎng)絡(luò)
13. 1  分類網(wǎng)絡(luò)舉例
13. 2  0-1原理
13. 3  歸并網(wǎng)絡(luò)
13. 4  巴特塞爾(Batcher)奇偶?xì)w并網(wǎng)絡(luò)
習(xí)題
第14章  查找及均衡樹
14. 1  AVL樹--關(guān)于高度均衡的二分樹
14. 2  關(guān)于高度均衡的二分樹的插入和刪除
習(xí)題
第15章  2-3樹和2-3-4樹
15. 1  2-3樹
15. 2  2-3-4樹
15. 3  紅黑樹
習(xí)題
第16章  B-樹
16. 1  B-樹概念
16. 2  插入和刪除
習(xí)題
第17章  哈希表
17. 1  什么是哈希表
17. 2  哈希函數(shù)的構(gòu)造方法
17. 3  解決沖突的方法
17. 4  哈希算法的分析(線性探測(cè)法分析)
17. 5  二重哈希法
習(xí)題
第18章  DFS算法和BFS算法
18. 1  概述
18. 2  DFS算法
18. 3  無向圖的DFS算法
18. 4  有向圖的DFS算法
18. 5  互連通塊問題
18. 6  強(qiáng)連通塊問題
18. 7  BFS算法
習(xí)題
第19章  a- 剪枝術(shù)和分支定界法
19. 1  a- 剪枝術(shù)
19. 2  分支定界法和流動(dòng)推銷員問題
19. 3  同順序加工任務(wù)安排問題
習(xí)題
第20章　整數(shù)規(guī)劃
20. 1  概述
20. 2  0-1規(guī)劃和它的DFS搜索(隱枚舉)解法
20. 3  分支定界法在解整數(shù)規(guī)劃中的應(yīng)用
習(xí)題
第21章  串匹配
21. 1  概述
21. 2  KMP克魯斯-摩尼斯-普拉特(Knuth-Morris-Pratt)算法
21. 3  BM坡藝爾-摩爾(Boyer-Moore)算法
21. 4  RK拉賓-卡普(Rabin-Karp)算法
習(xí)題
第22章　概率算法
22. 1  概率算法舉例
22. 2  隨機(jī)數(shù)產(chǎn)生法
22. 3  素?cái)?shù)的概率判定算法
習(xí)題
第23章  并行算法
23. 1  并行計(jì)算機(jī)和并行算法的基本概念
23. 2  遞推關(guān)系的并行計(jì)算
23. 3  圖的并行算法舉例
23. 4  矩陣乘積的并行計(jì)算
23. 5  分布計(jì)算
習(xí)題
第24章  脈動(dòng)陣列的并行處理
24. 1  矩陣和向量乘法的并行處理
24. 2  矩陣乘法的并行處理
24. 3  帶狀矩陣的并行乘法
習(xí)題
第25章  計(jì)算幾何
25. 1  關(guān)于線段問題
25. 2  求凸包問題
習(xí)題
第26章　NP完備理論
26. 1  確定型圖靈機(jī)
26. 2  可滿足性問題
26. 3  非確定型圖靈機(jī)與庫克(Cook)定理
26. 4  幾個(gè)NP完備的例子
26. 5  復(fù)雜度類
習(xí)題
第27章  近似算法
27. 1  任務(wù)安排的近似算法
27. 2  裝箱問題的近似算法
27. 3  流動(dòng)推銷員問題的近似算法
27. 4  頂點(diǎn)覆蓋問題的近似算法
習(xí)題
第28章  密碼學(xué)簡(jiǎn)介
28. 1  什么是密碼?
28. 2  背包公鑰密碼
28. 3  RSA公鑰密碼
28. 4  數(shù)字簽名
28. 5  Hash算法
習(xí)題
第29章  LP問題的多項(xiàng)式算法
29. 1  Klee和Minty舉例
29. 2  Xavu加(哈奇揚(yáng))算法
29. 3  Karmarkar算法
習(xí)題