注冊 | 登錄讀書好，好讀書，讀好書！
讀書網(wǎng)-DuShu.com
當(dāng)前位置： 首頁出版圖書科學(xué)技術(shù)計算機(jī)/網(wǎng)絡(luò)計算機(jī)科學(xué)理論與基礎(chǔ)知識計算機(jī)算法導(dǎo)引：設(shè)計與分析

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

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

定　價：￥21.00

作　者： 盧開澄等編著
出版社： 清華大學(xué)出版社
叢編項(xiàng)： 計算機(jī)科學(xué)組合學(xué)叢書
標(biāo)　簽： 暫缺
ISBN： 9787302022770 出版時間： 2003-12-01 包裝： 簡裝本
開本： 26cm 頁數(shù)： 321 字?jǐn)?shù)：  

內(nèi)容簡介

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

作者簡介

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

圖書目錄

緒論                  
 第1章　動態(tài)規(guī)劃                  
 1. 1  最短路徑問題                  
 1. 2  最佳原理                  
 1. 3  流動推銷員(或旅行商)問題                  
 1. 4  矩陣鏈乘問題                  
 1. 5  最長公共子序列                  
 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  文件存儲問題                  
 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ī)劃和單純形法簡介                  
 5. 2  丹捷-臥佛(Dantzig-Wolfe)分解算法                  
 習(xí)題                  
 第6章  最佳二分樹                  
 6. 1  二分樹                  
 6. 2  最佳二分樹                  
 習(xí)題                  
 第7章  內(nèi)存分類法之一：插入分類法. 塞爾(SheH)分類法                  
 7. 1  分類                  
 7. 2  分類的下界估計                  
 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章  求第女個元素                  
 11. 1  求最小及第二小元素                  
 11. 2  求第k個元素                  
 習(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  哈希算法的分析(線性探測法分析)                  
 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  分支定界法和流動推銷員問題                  
 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  素數(shù)的概率判定算法                  
 習(xí)題                  
 第23章  并行算法                  
 23. 1  并行計算機(jī)和并行算法的基本概念                  
 23. 2  遞推關(guān)系的并行計算                  
 23. 3  圖的并行算法舉例                  
 23. 4  矩陣乘積的并行計算                  
 23. 5  分布計算                  
 習(xí)題                  
 第24章  脈動陣列的并行處理                  
 24. 1  矩陣和向量乘法的并行處理                  
 24. 2  矩陣乘法的并行處理                  
 24. 3  帶狀矩陣的并行乘法                  
 習(xí)題                  
 第25章  計算幾何                  
 25. 1  關(guān)于線段問題                  
 25. 2  求凸包問題                  
 習(xí)題                  
 第26章　NP完備理論                  
 26. 1  確定型圖靈機(jī)                  
 26. 2  可滿足性問題                  
 26. 3  非確定型圖靈機(jī)與庫克(Cook)定理                  
 26. 4  幾個NP完備的例子                  
 26. 5  復(fù)雜度類                  
 習(xí)題                  
 第27章  近似算法                  
 27. 1  任務(wù)安排的近似算法                  
 27. 2  裝箱問題的近似算法                  
 27. 3  流動推銷員問題的近似算法                  
 27. 4  頂點(diǎn)覆蓋問題的近似算法                  
 習(xí)題                  
 第28章  密碼學(xué)簡介                  
 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í)題                  

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號