Give Students Our Entire Catalog for $119.99 a Term! LEARN MORE

Request for consultation

Thanks for your request. You’ll soon be chatting with a consultant to get the answers you need.
{{formPostErrorMessage.message}} [{{formPostErrorMessage.code}}]
First Name is required. 'First Name' must contain at least 0 characters 'First Name' cannot exceed 0 characters Please enter a valid First Name
Last Name is required. 'Last Name' must contain at least 0 characters 'Last Name' cannot exceed 0 characters Please enter a valid Last Name
Institution is required.
Discipline is required.
Why are you contacting us today? is required. 'Why are you contacting us today?' must contain at least 0 characters 'Why are you contacting us today?' cannot exceed 0 characters Please enter a valid Why are you contacting us today?

Algorithms Sequential & Parallel: A Unified Approach 3rd Edition

Russ Miller, Laurence Boxer

  • Published
  • Previous Editions 2006
  • 416 Pages


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.

Russ Miller, SUNY - Buffalo

Russ Miller is Distinguished Professor of Computer Science and Engineering, Head of the Cyberinfrastructure Laboratory, and Founding Director (1998-2006) of SUNY-Buffalo's world-class Center for Computational Research. Dr. Miller also maintains appointments in the Department of Electrical Engineering and the Department of Structural Biology at the Hauptman-Woodward Medical Research Institute. Dr. Miller has produced seminal work in areas of parallel algorithms for the mesh, pyramid, hypercube, and reconfigurable architectures covering domains that include computational geometry, image analysis, and fundamental data movement operations. Professor Miller's has over 200 publications, including peer-reviewed papers, chapters, and abstracts of presentations at national and international conferences. He has also authored 2 textbooks covering parallel and sequential algorithms. His Shake-and-Bake was listed on the IEEE poster "Top 10 Algorithms of the 20th Century." Dr. Miller is a fellow of the Institute Electrical and Electronics Engineers (IEEE) and a member of the European Academy of Sciences.

Laurence Boxer, Niagara University

Laurence Boxer is Professor and past chair of the Department of Computer and Information Sciences at Niagara University and is Research Professor of Computer Science and Engineering at SUNY-Buffalo. He is a past member of the editorial board of the Journal of Computing and Information and has authored and co-authored numerous journal articles and conference proceedings papers in algorithms for computational geometry, image processing, and string pattern matching as well as in digital topology.
  • ADDITIONAL TIME-TESTED EXAMPLES PROMPT READER ENTHUSIASM. Abundant, memorable examples throughout this edition clearly illustrate difficult concepts and demonstrate the applications of parallel algorithms within an exciting, accurate representation of today's scientific and engineering environment. These class-tested examples are proven to further learning and enthusiasm in today's students.
  • DEFINITIONS AND ALGORITHMS FOR MULTICORE- AND GPGPU-BASED SYSTEMS KEEP YOUR COURSE ON THE CUTTING EDGE. The book's coverage of multiple processor systems with interconnects (multicore) and GPGPU systems functioning as traditional SIMD systems specifically reflects the latest modern technology with terminology, pertinent examples, and corresponding end-of-chapter questions to ensure your course remains on the leading edge.
  • INCREASED EMPHASIS ON MODELS OF MULTIPROCESSOR/MULTI-CORE COMPUTING MORE CLOSELY REFLECT TODAY'S ACTUAL WORKING ENVIRONMENT. This edition places additional emphasis on models of modern computing to balance theoretical abstractions with practical concepts students can apply in the real world.
  • MATHEMATICAL PROOFS NOW APPEAR IN APPENDICES TO CLARIFY BOOK'S PRESENTATION. Based on input from users, the authors have relocated several optional mathematical proofs that require advanced mathematical skills to the appendices, ensuring a clear presentation throughout the book.
  • ONE-OF-A-KIND, CONTEMPORARY APPROACH INTEGRATES TREATMENT OF SEQUENTIAL AND PARALLEL ALGORITHMS. To prepare students to develop efficient software for today's multiprocessor computers, this unique book provides an integrated approach to the presentation of sequential and parallel algorithms and paradigms.
  • LENGTH IS IDEAL FOR SINGLE-SEMESTER UNDERGRADUATE OR GRADUATE STUDY OF ALGORITHMS. Rather than adopting an encyclopedic approach to sequential algorithms, this text concentrates on key sequential and parallel algorithms with a focused brevity that is ideal for a thorough, yet manageable, one-semester course.
  • EMPHASIS ON PRACTICAL APPLICATIONS PREPARES READERS TO UTILIZE SKILLS. This book thoroughly explores practical applications of algorithms as the authors present efficient methods for solving critical problems in computational geometry, image processing, graph theory, and scientific computing.
  • EARLY EMPHASIS ON KEY MATHEMATICAL SKILLS AND TOOLS PREPARES READERS FOR SUCCESS THROUGHOUT THE COURSE. The authors intentionally develop and focus on mathematical tools throughout early chapters to ensure the solid foundation undergraduate and graduate students need for future endeavors.
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.
9. Divide-and-Conquer.
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.

Textbook Only Options

Traditional eBook and Print Options

{{collapseContainerClosed['detail_0'] ? 'Show More' : 'Show Less'}}

  • ISBN-10: 1285678311
  • ISBN-13: 9781285678313
  • STARTING AT $14.49

  • STARTING AT $16.99

  • ISBN-10: 1133366805
  • ISBN-13: 9781133366805
  • Bookstore Wholesale Price $80.25
  • RETAIL $106.95

All-You-Can-Learn Access with Cengage Unlimited

Cengage Unlimited is the first-of-its-kind digital subscription that gives students total and on-demand access to all the digital learning platforms, ebooks, online homework and study tools Cengage has to offer—in one place, for one price. Students get unlimited access to a library of more than 22,000 products for $119.99 per term.