Art of Programming - Volume 3 - Answers to Exercises
by Donald Knuth
25% recommend67% neutral8% critical
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
Mentions per year
What Hacker News says
Related books
2010–2020The human animal
Desmond Morris
Recommended by 3 · mentioned by 43 recommend · 4 mention3 recommend · 43 recommend
2010–2024The bread baker's apprentice
Reinhart, Peter.
Recommended by 11 · mentioned by 1211 recommend · 12 mention11 recommend · 1211 recommend
2012–2026The art of unit testing
Roy Osherove
Recommended by 12 · mentioned by 1712 recommend · 17 mention12 recommend · 1712 recommend
2012–2025Introduction to algorithms
Udi Manber
Recommended by 14 · mentioned by 1514 recommend · 15 mention14 recommend · 1514 recommend
2010–2025Language Implementation Patterns
Terence Parr
Recommended by 18 · mentioned by 2718 recommend · 27 mention18 recommend · 2718 recommend
The effective engineer
Edmond Lau
Recommended by 19 · mentioned by 2519 recommend · 25 mention19 recommend · 2519 recommend
2008–2026Enterprise integration patterns
Gregor Hohpe, Bobby Woolf
Recommended by 23 · mentioned by 3223 recommend · 32 mention23 recommend · 3223 recommend
2012–2026The garbage collection handbook
Jones, Richard
Recommended by 23 · mentioned by 3423 recommend · 34 mention23 recommend · 3423 recommend
There are quite a few great books on stable information. To name a couple: Knuth's Art of Programming, Structure and Interpretation of Computer Programs, Advanced Systems Programming in the Unix Environment, the dragon book. Why should I own them physically? Well, I find physical books more comfortable…
on “Ask HN: If you were to switch career, what would you do?” ↗…up-to-date, detail. The manuals had index lists by name, function, type and concept, making it ridiculously easy to find exactly what you were looking for. The documentation felt almost like reading Knuth's Art of Programming. It explained not just how a function worked, but also the dependencies and how they worked on that particular hardware, including pieces of the FORTRAN standard library. On top of that nugget of most…
on “Ask HN: Have you ever inherited a code base you thought was well done?” ↗If I have to do a very careful performance decision on something as well trodden as a sorting algorithm, I'll walk to the bookshelves, pick up The Art of Programming, Volume 3, and let Knuth handle it for me. As a software engineer, there are things I do all the time: Reading unfamiliar code and third party documentation, do some debugging (often based on logs),…
on “Ask a Female Engineer: Interviewing and Company Culture” ↗…stylish/Unix-y, and even entertaining - for me, truly a hallmark of "American-style" comp.sci. standard literature (as opposed to more theoretical expositions to the topic). Also, Donald Knuth's "The Art of Programming" (at least the fundamental and sorting/searching algorithms books), plus a book about graph theory and algorithms.
on “Ask HN: What language-agnostic programming books should I read?” ↗…one https://cs.wheaton.edu/~tvandrun/dmfp/ It's heavy on sets and functions, turning sets into types to manipulate in Standard ML so the reader can understand what's going on intuitively. I also liked Knuth's crash course in The Art of Programming and it is hard to read other books when you're used to Knuth's clear and precise explanations mixed with dry humor keeping you engaged.
on “Mathematics for Computer Science: Readings” ↗Indeed. Many people are turned off by reading Knuth because his "Art of Programming" deals with tasks, such as sorting, that are viewed as menial and (almost) never implemented by hand these days. But there was a lot of math involved in figuring out how to make such tasks as efficient…
on “Think in Math, Write in Code” ↗…practice-oriented material for engineers, and 3) more theoretical, proof-based material for computer scientists and mathematicians. If time is of the essence, the first ~100 pages of the first volume in Knuth’s The Art of Programming (TAOCP) are essentially a more terse version of Concrete Mathematics. In fact, Concrete Mathematics was originally written as a series of notes and lectures at Stanford expanding the preliminary mathematical…
on “Ask HN: Resources to learn Discrete Mathematics?” ↗…they've always been able to charge more. Its the same with books - an electronic book just isn't the same and so won't be valued the same until it's electronic distribution only. If I gave you Knuth's Art Of Programming as a collection of printed pages you wouldn't pay me the same premium the quality bound tomes demand.
on “Hacker Monthly can now be shipped anywhere in the world” ↗…Bach by Douglas Hofstater. Apart from everything else it has accomplished it is always the best seller in the "Nobody reads but everybody recommends" category, or at least the close second or draw to Art Of Programming by Knuth. </something irrelevant>
on “Ask HN: Good books?” ↗…level algebraic languages we have a tendency to do things in a way that looks the best, or in the shortest number of statements. Often completely ignoring what will execute fastest." - Donald Knuth The Art Of Programming Volume 1 Second Edition Preface X.
on “Building and modifying Linux Kernel with Visual Studio” ↗…project for their child's science fair, then bragged to everyone about how smart their child is. Alternatively, imagine Larry Ellison paying for a shitload of comp-sci PhD students to comb through The Art of Programming to look for mistakes, only to submit them under his name so he could get his own cheque from Knuth? Earnest hobbyism and trying to learn new things is awesome and should be strongly encouraged in everyone.…
on “Who Can Save the Grand Canyon?” ↗I thought the most popular book no-one ever read was Knuth's "The Art of Programming".
on “The most mentioned books on Stack Overflow” ↗…arising from regular monoids have closed form hypergeometric enumeration formulas. Finding an algorithm for computing closed forms of indefinite binomial coefficient sums was an open problem in Knuth's Art of Programming; it was solved by Wilf and Zeilberger. In the example I considered, there is no closed form solution; however there is a way of finding a decomposition of the sum with good properties. Finding the asymptotically…
on “How did you answer the final application question?!” ↗I think using Knuth's Art Of Programming as an example is somewhat flawed. It's not your run of the mill set. The only reason why I wouldn't pay you as much for the paper collection versus the hardcover set I have on my shelf is that I consider…
on “Hacker Monthly can now be shipped anywhere in the world” ↗Imagine a Book of Code, like Knuth's Art of Programming, but easier to search and understand. If you come up with something new, and write it up clearly enough, it can go into The Book. You get royalties for X number of years (maybe 5? idk). Everyone uses…