
Art of Programming - Volume 3 - Answers to Exercises
Programming and computer science › Algorithms and coding interviews
#1,869 most recommended
Hacker News
24
mentions by 24 people · top 14% of 15,732 books
Open Library
4.63★★★★★★★★★★
8 ratings · 279 want to read
Wikipedia
—
No article yet
About the book
Answers and worked solutions to the exercises in Donald Knuth's third volume of The Art of Computer Programming, which covers sorting and searching. The material spans internal sorting methods, searching by sequential, binary and hashing techniques, external sorting on tapes and disks, and the combinatorial and probabilistic analysis needed to compare them. Knuth's position is that sorting and searching are fundamental, and that algorithms should be compared through careful mathematical analysis of their running time rather than informal judgment. The answers work through the derivations, average-case and worst-case counts, and edge cases that the main text poses as exercises. They show how the choice between methods depends on data size, memory and storage device.
Written by Claude from what it knows of this book.
What Hacker News says 25% recommend · 8% critical
In the commenters’ own words
Discrete mathematics is basically a grab bag of topics selected from naive set theory, combinatorics, calculus, graph theory, linear algebra and probability…
First , thanks for taking the time to read and respond to my article. My intention is to start with an idea than have it evolve with dialog. Yes I do write in…
What Open Library readers say 4.63 from 8 ratings
- 56
- 41
- 31
- 20
- 10
- 279 want to read
- 15 reading
- 10 have read
Only 8 ratings: 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
Details
- Editions known
- none recorded at Open Library
- Open Library
- OL29102982W
005.1AlgorithmesAlgorithmsAnalise De Sistemas E ProgramacaoCalculo NumericoCombinatorial analysisComputadores E Sistemas Analogicos E DigitaisComputer algorithmsComputer programmingComputer programming. AlgorithmsComputersElectronic digital computersLong Now Manual for CivilizationLong now manual for civilization
Read next: its neighbours on the mosaic
Mathematical proofsGary Chartrand · 2002 · recommended by 17 people · similar by subject and what people say about it
Engineering mathematicsK. A. Stroud · 1970 · recommended by 14 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
Introduction to set theoryKarel Hrbacek · 1978 · recommended by 3 people · loosely similar by subject
Code CompleteSteve McConnell · 1993 · recommended by 393 people · similar by subject and what people say about it
The Mythical Man-MonthFrederick P. Brooks · 1975 · recommended by 383 people · similar by subject and what people say about it
The Pragmatic ProgrammerAndy Hunt · 1999 · recommended by 353 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
Clean CodeRobert C. Martin · 2008 · recommended by 298 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 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
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 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
The Elements of Computing SystemsNoam Nisan · 2005 · recommended by 204 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · similar by subject and what people say about it
On LISPPaul Graham · 1993 · recommended by 192 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
CodeCharles Petzold · 1999 · recommended by 243 people · similar by subject and what people say about it
Coders at WorkPeter Seibel · 2009 · recommended by 126 people · similar by subject and what people say about it
Land of LispConrad Barski · 2010 · recommended by 124 people · similar by subject and what people say about it
Hackers & paintersGraham, Paul · 2004 · recommended by 109 people · similar by subject and what people say about it
Hacker's DelightHenry S. Warren Jr. · 2002 · recommended by 105 people · similar by subject and what people say about it