Algorithms : Sequential , Parallel , and Distributed (Hardcover)

Kenneth A. Berman, Jerome L. Paul

  • 出版商: Course Technology
  • 出版日期: 2004-10-11
  • 售價: $1,045
  • 語言: 英文
  • 頁數: 996
  • 裝訂: Hardcover
  • ISBN: 0534420575
  • ISBN-13: 9780534420574
  • 相關分類: Algorithms-data-structures
  • 下單後立即進貨 (約5~7天)

買這商品的人也買了...

商品描述

Descriptions:

Algorithms: Sequential, Parallel, and Distributed provides in-depth coverage of traditional and current topics in sequential algorithms, as well as providing a solid introduction to the theory of parallel and distributed algorithms. In light of the emergence of modern computing environments such as parallel computers, the Internet, cluster and grid computing, it is important that majors in computer science and related disciplines be exposed to algorithms that exploit these technologies. Professors Berman and Paul give students a comprehensive toolkit of sequential, parallel and distributed algorithms plus a set of mathematical techniques for assessing the performance and correctness of algorithms. These tools enable the reader to choose the best algorithm to use in a given circumstance from amongst several algorithms that might be available for the problem.

 

Table of Contents:

Part 1: Introduction to Algorithms
1. Introduction to Preliminaries
2. Design and Analysis Fundamentals
3. Mathematical Tools for Algorithm Analysis
4. Trees and Applications to Algorithms
5. More on Sorting Algorithms
6. Probability and Average Complexity of Algorithms
Part 2: Major Design Strategies
7. The Greedy Method
8. Divide-and-Conquer
9. Dynamic Programming
10. Backtracking and Branch-and-Bound
Part 3: Graph and Network Algorithms
11. Graphs and Digraphs
12. Minimum Spanning Tree and Shortest-Path Algorithms
13. Graph Connectivity and Fault-Tolerance of Networks
14. Matching and Network Flow Algorithms
Part 4: Parallel and Distributed Algorithms
15. Introduction to Parallel Algorithms and Architectures
16. Parallel Design Strategies
17. Internet Algorithms
18. Distributed Computation Algorithms
19. Distributed Network Algorithms
Part 5: Special Topics
20. String Matching and Document Processing
21. Balanced Search Trees
22. The Fast Fourier Transform
23. Heuristic Search Strategies: A*-Search and Game Trees
24. Probabilistic and Randomized Algorithms
25. Lower-Bound Theory
26. NP-Complete Problems
27. Approximation Algorithms
Appendices
A: Mathematical Notation and Background
B: Linear Data Structures
C: Interpolating Asympotic Behavior
D: Random Walks in Digraphs
E: Elementary Probability Theory
F: Examples of Message-Passing Interface Code
G: Pseudocode Conventions

商品描述(中文翻譯)

描述:
《演算法:順序、並行和分散式》深入探討了傳統和當前順序演算法的主題,同時提供了對並行和分散式演算法理論的扎實介紹。鑑於現代計算環境的出現,如並行計算機、互聯網、集群和網格計算,使得計算機科學及相關學科的專業人士能夠接觸到利用這些技術的演算法變得非常重要。Berman教授和Paul教授為學生提供了一套全面的順序、並行和分散式演算法工具,以及一套用於評估演算法性能和正確性的數學技巧。這些工具使讀者能夠從多個可能適用於問題的演算法中選擇最佳的演算法。

目錄:
第1部分:演算法簡介
1. 初步介紹
2. 設計和分析基礎
3. 演算法分析的數學工具
4. 樹和應用於演算法
5. 更多排序演算法
6. 演算法的概率和平均複雜度
第2部分:主要設計策略
7. 貪婪法
8. 分治法
9. 動態規劃
10. 回溯法和分支限界法
第3部分:圖和網路演算法
11. 圖和有向圖
12. 最小生成樹和最短路徑演算法
13. 圖的連通性和網路的容錯性
14. 匹配和網路流演算法
第4部分:並行和分散式演算法
15. 並行演算法和架構簡介
16. 並行設計策略
17. 互聯網演算法
18. 分散式計算演算法
19. 分散式網路演算法
第5部分:特殊主題
20. 字串匹配和文件處理
21. 平衡搜索樹
22. 快速傅立葉變換
23. 啟發式搜索策略:A*搜索和遊戲樹
24. 概率和隨機演算法
25. 下界理論
26. NP完全問題
27. 近似演算法
附錄
A:數學符號和背景知識
B:線性數據結構
C:插值漸近行為
D:有向圖中的隨機遊走
E:基礎概率理論
F:消息傳遞接口代碼示例
G:偽代碼慣例