DeepRead
Cover of Algorithms

About the book

A textbook on the design and analysis of algorithms, written for undergraduate computer science students and based on Erickson's course at the University of Illinois at Urbana-Champaign. It covers the standard algorithmic techniques, from recursion and divide and conquer through graph algorithms, together with the mathematical tools used to prove that they are correct and to bound their running time. The book presents algorithm design as a skill built on recursion, induction, and careful reasoning about correctness, rather than as a catalogue of memorised procedures. It develops dynamic programming, greedy methods, graph search, shortest paths, minimum spanning trees, and flows as instances of a few recurring ideas. It then treats NP-hardness as a limit on what efficient exact algorithms can achieve, and presents approximation and search-based heuristics as the practical response to that limit.

Written by Claude from what it knows of this book.

What Hacker News says 71% recommend · 0% critical

02420132015202020252021 peak · 3
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 2 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
2019
ISBN
9781792644832
Editions known
2 at Open Library
Open Library
OL28229669W

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Programming challenges
    Steven S. Skiena · 2003 · recommended by 7 people · similar by subject and what people say about it
  • The algorithm design manual
    Steven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
  • Introduction to Algorithms
    Thomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
  • Grokking Algorithms
    Aditya Y. Bhargava · 2016 · recommended by 42 people · similar by subject and what people say about it
  • Algorithm design
    Jon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
  • Algorithms in a nutshell
    George T. Heineman · 2008 · recommended by 12 people · similar by subject and what people say about it
  • Algorithms
    Robert Sedgewick · 2011 · recommended by 50 people · similar by subject and what people say about it
  • Introduction to the design & analysis of algorithms
    Anany Levitin · 2003 · recommended by 7 people · similar by subject and what people say about it
  • Algorithms unlocked
    Thomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
  • Algorithms
    Christos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
  • Algorithms in C++
    Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
  • The Master Algorithm
    Pedro Domingos · 2015 · recommended by 23 people · similar by subject and what people say about it
  • Algorithms from the Book
    Kenneth Lange · 2020 · recommended by 1 person · similar by subject and what people say about it
  • Data Science
    Tiffany-Anne Timbers · 2022 · recommended by 4 people · loosely similar by subject
  • Python Algorithms
    Magnus Lie Hetland · 2010 · recommended by 4 people · similar by subject and what people say about it
  • Algorithms and data structures
    Niklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
  • Mastering algorithms with C
    Kyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
  • Programming Algorithms in Lisp
    Vsevolod Domkin · 2021 · recommended by 1 person · similar by subject and what people say about it
  • How to Think About Algorithms
    Jeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it
  • Algorithms to Live By
    Brian Christian · 2016 · recommended by 69 people · similar by subject and what people say about it
  • Introduction to algorithms
    Udi Manber · 1989 · recommended by 14 people · similar by subject and what people say about it
  • Algorithms Illuminated
    Tim Roughgarden · 2018 · recommended by 9 people · similar by subject and what people say about it
  • Programming Collective Intelligence
    Toby Segaran · 2007 · recommended by 86 people · similar by subject and what people say about it
  • Algorithms for interviews
    Adnan Aziz · 2010 · recommended by 4 people · similar by subject and what people say about it