
Algorithm design
Jon Kleinberg, Éva Tardos · 1922
Programming and computer science › Algorithms and coding interviews
#929 most recommended
Hacker News
56
mentions by 44 people · top 6% of 15,732 books
Open Library
5.00★★★★★★★★★★
1 rating · 21 want to read
Wikipedia
—
No article yet
About the book
A textbook for an undergraduate algorithms course, co-written by Jon Kleinberg and Eva Tardos and published in 2005. It covers the design and analysis of algorithms for problems in graphs, networks, sequencing, and optimization, including the topics of computational intractability and NP-completeness. The book holds that algorithm design is learned by starting from concrete problems and reasoning about how they are structured, not by memorizing a catalogue of algorithms. Its main claim is that a small set of recurring design principles, such as greedy methods, divide and conquer, dynamic programming, network flow, local search, and approximation, can be matched to a problem once it is defined precisely. It also treats proof of correctness and analysis of running time as part of the design process rather than an afterthought.
Written by Claude from what it knows of this book.
What Hacker News says 68% recommend · 2% critical
In the commenters’ own words
I don't buy this explanation. I fall into the category the author is talking about but I'm not in an underrepresented group unless you consider enlisted war…
I studied Mechanical Engineering but gradually ended up as a full fledged software engineer from one who wrote ME related programs. So I have sort of always…
What Open Library readers say 5.00 from 1 rating
- 51
- 40
- 30
- 20
- 10
- 21 want to read
- 0 reading
- 3 have read
Only 1 rating: treat the average as a hint.
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
- Ask HN: What language-agnostic programming books should I read?
- Ask HN: What are the most fundamental books on computer science?
- Ask HN: I'm looking for a good book on the fundamentals of CS
- Reading list for those who love to learn
- Ask HN: What's the book that people in your field pretend to have read?
- Ask HN: What is your favorite data structures book?
- Ask HN: Recommendations for a book about algorithms and data structures?
- Ask HN: Best Book(s) to Learn CS Degree Take-aways?
Details
- First published
- 1922
- ISBN
- 9780321295354
- Editions known
- 6 at Open Library
- Open Library
- OL9166321W
005.1AlgorithmesAlgoritmenAlgoritmos e estruturas de dadosComputer algorithmsData structures (Computer science)DatastructurenQa76.9.a43 k54 2006Structures de donnees (Informatique)
Read next: its neighbours on the mosaic
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · 5 people recommended both
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · named together in 3 comments
Convex optimizationStephen P. Boyd · 2006 · recommended by 40 people · 3 people recommended both
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 4 people recommended both
The Elements of Statistical LearningTrevor Hastie · 2001 · recommended by 144 people · 2 people recommended both
Design PatternsErich Gamma · 1994 · recommended by 95 people · 2 people recommended both
Programming PearlsJon Bentley · 1999 · recommended by 158 people · 2 people recommended both
Information Theory, Inference & Learning AlgorithmsDavid J.C. MacKay · 2003 · recommended by 77 people · 2 people recommended both
Computer organization and designDavid A. Patterson · 2004 · recommended by 50 people · 2 people recommended both
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · 2 people recommended both
Computer systemsRandal Bryant · 2002 · recommended by 67 people · similar by subject and what people say about it
Linear Algebra Done RightSheldon Jay Axler · 2004 · recommended by 130 people · 2 people recommended both
Software EngineeringRoger S. Pressman · 1982 · recommended by 2 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 C++ programming languageBjarne Stroustrup · 1985 · recommended by 19 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · similar by subject and what people say about it
The C Programming LanguageBrian W. Kernighan · 1978 · recommended by 246 people · similar by subject and what people say about it
Mathematics for Computer ScienceEric Lehman · 2017 · recommended by 37 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · similar by subject and what people say about it
Code CompleteSteve McConnell · 1993 · recommended by 393 people · similar by subject and what people say about it
Designing Data-Intensive ApplicationsMartin Kleppmann · 2017 · recommended by 457 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it