Skip to main content
  • Textbook
  • © 2020

The Algorithm Design Manual

  • Unique, handy reference package with a practical, hands-on appeal to a wide audience

  • This classic bestseller has been fully updated, and enhanced with new and expanded material on hashing and randomized algorithms, divide and conquer algorithms, and dealing with hard problems (including quantum algorithms)

  • Contains a highly unique catalog of the 75 most important algorithmic problems

  • Additional useful information such as lecture slides and updates available via author's website

Part of the book series: Texts in Computer Science (TCS)

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-54256-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 74.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (22 chapters)

  1. Front Matter

    Pages i-xvii
  2. Practical Algorithm Design

    1. Front Matter

      Pages 1-1
    2. Introduction to Algorithm Design

      • Steven S. Skiena
      Pages 3-30
    3. Algorithm Analysis

      • Steven S. Skiena
      Pages 31-67
    4. Data Structures

      • Steven S. Skiena
      Pages 69-108
    5. Sorting

      • Steven S. Skiena
      Pages 109-146
    6. Divide and Conquer

      • Steven S. Skiena
      Pages 147-169
    7. Hashing and Randomized Algorithms

      • Steven S. Skiena
      Pages 171-195
    8. Graph Traversal

      • Steven S. Skiena
      Pages 197-242
    9. Weighted Graph Algorithms

      • Steven S. Skiena
      Pages 243-280
    10. Combinatorial Search

      • Steven S. Skiena
      Pages 281-306
    11. Dynamic Programming

      • Steven S. Skiena
      Pages 307-353
    12. NP-Completeness

      • Steven S. Skiena
      Pages 355-388
    13. Dealing with Hard Problems

      • Steven S. Skiena
      Pages 389-428
    14. How to Design Algorithms

      • Steven S. Skiena
      Pages 429-434
  3. The Hitchhiker’s Guide to Algorithms

    1. Front Matter

      Pages 435-435
  4. The Hitchhiker’s Guide to Algorithms

    1. A Catalog of Algorithmic Problems

      • Steven S. Skiena
      Pages 437-438
    2. Data Structures

      • Steven S. Skiena
      Pages 439-463
    3. Numerical Problems

      • Steven S. Skiena
      Pages 465-503
    4. Combinatorial Problems

      • Steven S. Skiena
      Pages 505-539

About this book

"My absolute favorite for this kind of interview preparation is Steven Skiena’s The Algorithm Design Manual. More than any other book it helped me understand just how astonishingly commonplace … graph problems are -- they should be part of every working programmer’s toolkit. The book also covers basic data structures and sorting algorithms, which is a nice bonus. … every 1 – pager has a simple picture, making it easy to remember." (Steve Yegge, Get that Job at Google)

"Steven Skiena’s Algorithm Design Manual retains its title as the best and most comprehensive practical algorithm guide to help identify and solve problems. … Every programmer should read this book, and anyone working in the field should keep it close to hand. … This is the best investment … a programmer or aspiring programmer can make." (Harold Thimbleby, Times Higher Education)

"It is wonderful to open to a random spot and discover an interesting algorithm. This is the only textbook I felt compelled to bring with me out of my student days.... The color really adds a lot of energy to the new edition of the book!" (Cory Bart, University of Delaware)

---

This newly expanded and updated third edition of the best-selling classic continues to take the "mystery" out of designing algorithms, and analyzing their efficiency.  It serves as the primary textbook of choice for algorithm design courses and interview self-study, while maintaining its status as the premier practical reference guide to algorithms for programmers, researchers, and students.

 

The reader-friendly Algorithm Design Manual provides straightforward access to combinatorial algorithms technology, stressing design over analysis.  The first part, Practical Algorithm Design, provides accessible instruction on methods for designing and analyzing computer algorithms.  The second part, the Hitchhiker's Guide to Algorithms, is intended for browsing and reference, and comprises the catalog of algorithmic resources, implementations, and an extensive bibliography. 


NEW to the third edition: 

-- New and expanded coverage of randomized algorithms, hashing, divide and conquer, approximation algorithms, and quantum computing 

-- Provides full online support for lecturers, including an improved website component with lecture slides and videos 

-- Full color illustrations and code instantly clarify difficult concepts 

-- Includes several new "war stories" relating experiences from real-world applications

 -- Over 100 new problems, including programming-challenge problems from LeetCode and Hackerrank. 

-- Provides up-to-date links leading to the best implementations available in C, C++, and Java

 

Additional Learning Tools: 

-- Contains a unique catalog identifying the 75 algorithmic problems that arise most often in practice, and the right path to solve them 

-- Exercises include "job interview problems" from major software companies 

-- Highlighted "take home lessons" emphasize essential concepts 

-- The "no theorem-proof" style provides a uniquely accessible and intuitive approach to a challenging subject 

-- Many algorithms are presented with actual code (written in C) 

-- Provides comprehensive references to both survey articles and the primary literature

 

This substantially enhanced third edition of The Algorithm Design Manual is an essential learning tool for students and professionals needed a solid grounding in algorithms.   Professor Skiena is also the author of the popular Springer texts, The Data Science Design Manual and Programming Challenges: The Programming Contest Training Manual.

Keywords

  • algorithms
  • analysis
  • C++
  • Java
  • algorithm
  • computational geometry
  • computer
  • computer science
  • data structure
  • data structures
  • design
  • programming
  • structured analysis
  • hashing
  • randomized algorithms
  • divide and conquer algorithms
  • quantum algorithms

Authors and Affiliations

  • Stony Brook University Department of Computer Science, Stony Brook, USA

    Steven S. Skiena

About the author

Dr. Steven S. Skiena is Distinguished Teaching Professor of Computer Science at Stony Brook University, with research interests in data science, natural language processing, and algorithms. He was awarded the IEEE Computer Science and Engineering Undergraduate Teaching Award “for outstanding contributions to undergraduate education ...and for influential textbooks and software.”  

Bibliographic Information

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-54256-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 74.99
Price excludes VAT (USA)