Give your students a state-of-the-art approach to algorithms available only in Miller/Boxer's ALGORITHMS SEQUENTIAL AND PARALLEL: A UNIFIED APPROACH, 3E. This unique and functional text 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 to design and implement efficient algorithms for current and future computing systems. ALGORITHMS SEQUENTIAL AND PARALLEL: A UNIFIED APPROACH, 3E also offers instructor support material in order to provide students with a solid background in both sequential and parallel modes of computation.
Table of Contents
Discrete Mathematics Reference Guide.
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.
10. Computational Geometry.
11. Image Processing.
12. Graph Algorithms.
13. Numerical Problems.
Appendix 1: Proof of Mathematical Induction.
Appendix 2: Proof of Master Theorem.
Appendix 3: Proof of Expected Running Time of Quicksort.
Appendix 4: Expected-Case Running Time of Quicksort.