DeepRead
Cover of The Design and Analysis of Computer Algorithms

The Design and Analysis of Computer Algorithms

Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman · 1974

Programming and computer science › Algorithms and coding interviews

#9,053 most recommended

About the book

A textbook on the design and analysis of algorithms, written for advanced undergraduate and graduate students of computer science. It covers models of computation, asymptotic complexity, and the standard data structures, sorting and searching methods, graph algorithms, and algebraic and matrix computations. It was co-written by Alfred V. Aho with John E. Hopcroft and Jeffrey D. Ullman, and the catalogue lists only Aho. The book's central claim is that algorithms should be designed and compared through a uniform framework: a precise model of computation, worst-case running-time analysis in asymptotic notation, and recurring design techniques such as divide and conquer, greedy methods, and dynamic programming. It holds that these analyses make it possible to choose between algorithms for the same problem on principled grounds. It also introduces NP-completeness as a way to recognise problems that are likely intractable, so that a designer knows when a fast exact algorithm is unlikely to exist.

Written by Claude from what it knows of this book.

What Hacker News says 50% recommend · 0% critical

02420102015202020232010 peak · 1
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.

  • 22 want to read
  • 0 reading
  • 1 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

Details

First published
1974
ISBN
9780201000290
Editions known
2 at Open Library
Open Library
OL3509436W

AlgorithmesAlgorithmsAlgoritmenAlgoritmosComputer algorithmsComputer programmingOrdinateursProgrammationProgrammation (Informatique)Software

Explore in the mosaic

Read next: its neighbours on the mosaic