Algorithms : sequential, parallel, and distributed /
Kenneth A. Berman and Jerome L. Paul
- xxix, 962 pages : illustrations ; 25 cm.
Includes bibliographical references and index.
Introduction to Algorithms -- Major Design Strategies -- Graph and Network Algorithms -- Parallel and Distributed Algorithms -- Special Topics -- Appendices : Mathematical Notation and Background , Linear Data Structures, Interpolating Asympotic Behavior, Random Walks in Digraphs, Elementary Probability Theory, Examples of Message-Passing Interface Code, Pseudocode Conventions.
This book offers in-depth coverage of traditional and current topics in sequential algorithms, as well as 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, and cluster and grid computing, it is important that computer science students be exposed to algorithms that exploit these technologies. Berman and Pauls text will teach students how to create new algorithms or modify existing algorithms, thereby enhancing students ability to think independently.