
Algorithms in C++
Robert Sedgewick · 1990
Programming and computer science › Algorithms and coding interviews
#1,145 most recommended
Hacker News
45
mentions by 37 people · top 8% of 15,732 books
Open Library
—
No ratings yet
17 want to read
Wikipedia
—
No article yet
About the book
A survey of fundamental algorithms and data structures, implemented in C++, covering elementary data structures, sorting, searching, string processing, and graph algorithms. It moves from basic arrays and linked lists to more advanced structures such as tries, balanced trees, and graph methods, and this third edition adds a large amount of new material. The central claim is that algorithms are best learned by pairing working code with analysis of their running time, so a reader can choose a method for a given problem on evidence rather than habit. Each method is presented with its implementation, the reasoning behind it, and comparisons with alternatives on the same problems. The text treats sorting, searching, and graph methods as one body of tools that share common ideas, such as divide and conquer and the choice of representation.
Written by Claude from what it knows of this book.
What Hacker News says 73% recommend · 5% critical
In the commenters’ own words
Here's a few fun ones: the Burrows–Wheeler transform, suffix arrays in general, Kanerva's fully distributed representation, reduced-affine-arithmetic numbers…
Sedgewick published a C++ version of his book using templates for parametric polymorphism, but C++ is kind of a nightmare of a language. Unfortunately…
What Open Library readers say
No Open Library reader has rated it yet.
- 17 want to read
- 1 reading
- 1 have read
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: I'm looking for a good book on the fundamentals of CS
- Ask HN: What book impacted your life the most and how?
- Ask HN: Looking for a book on algorithms and data structures
- Ask HN: What is your favorite data structures book?
- Ask HN: Programming job interview books?
- Ask HN: Favorite algorithms book
- Ask HN: Graph theory books?
Details
- First published
- 1990
- ISBN
- 9780201350883
- Editions known
- 12 at Open Library
- Open Library
- OL1907096W
AlgorithmesAlgorithmsAlgoritmenAlgoritmos e estruturas de dadosC (Computer program language)C (Langage de programmation)C (programmeertaal)C plus plus (computer program language)C++ (Computer program language)COMMON LISP (Computer program language)C[plus plus] (Computer program language)Computer algorithmsGraph algorithmsLinguagens de programacao (geral)
Read next: its neighbours on the mosaic
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · 4 people recommended both
Algorithms in JavaRobert Sedgewick · 2003 · recommended by 4 people · named together in 2 comments
Introduction to Computing SystemsYale N. Patt · 2003 · recommended by 4 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · 4 people recommended both
The C Programming LanguageBrian W. Kernighan · 1978 · recommended by 246 people · 4 people recommended both
Write Great CodeRandall Hyde · 2004 · recommended by 16 people · 2 people recommended both
Advanced compiler design and implementationSteven S. Muchnick · 1997 · recommended by 13 people · 2 people recommended both
Thinking in C++Bruce Eckel · 1995 · recommended by 11 people · similar by subject and what people say about it
A Common-Sense Guide to Data Structures and AlgorithmsJay Wengrow · 2017 · recommended by 9 people · similar by subject and what people say about it
C interfaces and implementationsDavid R. Hanson · 1996 · recommended by 46 people · 3 people recommended both
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 4 people recommended both
The C++ programming languageBjarne Stroustrup · 1985 · recommended by 19 people · similar by subject and what people say about it
Code CompleteSteve McConnell · 1993 · recommended by 393 people · 5 people recommended both
Understanding and Using C PointersRichard M Reese · 2013 · recommended by 12 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · 2 people recommended both
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · 2 people recommended both
C Traps and PitfallsAndrew Koenig · 1989 · recommended by 19 people · 2 people recommended both
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it
An introduction to the analysis of algorithmsRobert Sedgewick · 1995 · recommended by 3 people · similar by subject and what people say about it
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · 3 people recommended both
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 people · 2 people recommended both
The Standard C LibraryP. J. Plauger · 1991 · recommended by 17 people · 2 people recommended both
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · 2 people recommended both