Algorithms Sequential & Parallel: A Unified Approach
By Russ Miller, Laurence Boxer
Language: English
Category: Ebook - Computer/Internet
Categories: Computer/Internet
Uploader: DuckTirQuack
Uploaded At: 2017-08-15 22:22:43
Algorithms, Computer Science, Programming, Parallel Programming, True PDF, Found and Edited
Description
Algorithms Sequential & Parallel: A Unified Approach, 3rd Edition
by Russ Miller & Laurence Boxer
isbn:9781133366805
Cengage, 2013
True PDF edited from a found copy
Clear, searchable text with bookmarked locations
[Description]
ALGORITHMS SEQUENTIAL AND PARALLEL: A UNIFIED APPROACH, 3th Edition, provides an introduction to algorithms and paradigms for modern computing systems, integrating the study of parallel and sequential algorithms within a focused presentation targeted at a one-semester course. This book prepares students to design, analyze, and implement algorithms for modern computing systems. This edition includes definitions and algorithms for a variety of state-of-the-art computing systems, including clouds, GPGPUs, grids, clusters, and networks of workstations. A wide range of practical exercises and engaging examples drawn from fundamental application domains enable students to develop the analytical and problem solving skills they need.
[Table of Contents]
1. Asymptotic Analysis.
2. Induction and Recursion.
3. The Master Method.
4. Models of Computation.
5. Combinational Circuits.
6. Matrix Operations.
7. Parallel Prefix.
8. Pointer Jumping.
9. Divide-and-Conquer.
10. Computational Geometry.
11. Image Processing.
12. Graph Algorithms.
13. Numerical Problems.
A1: Proof of Mathematical Induction.
A2: Proof of Master Theorem.
A3: Proof of Expected Running Time of Quicksort.
A4: Expected-Case Running Time of Quicksort.
[Edits]
Removed and regenerated bookmarks for positional targeting
Added sub-bookmarks to 'Preface', 'Index'
Changed Metadata title to 'Algorithms Sequential & Parallel: A Unified Approach, 3rd Edition'