# art of computer programming

Daniel Almond

Greenhorn

Posts: 29

David Weitzman

Ranch Hand

Posts: 1365

posted 12 years ago

The standard MIT algorithms book is Introduction to Algorithms, written by the MIT folks (Rivest, Cormen, and Leiserson). I read Intro to Algorithms as my first algorithms book, as recommended by Hershey in fact. It's a good book. I've only recently started TAoCP, but right away you can detect the differences in the two.

I've haven't gotten far enough in TAoCP to comment on how the content of each compares to the other, but there's a definate difference in style right from the start. Intro to Algorithms is a non-nonsense book where you start learning practical information right away. TAoCP requires patience. Knuth is a perfectionist, careful to include both a formal mathematical and an human-interpretted version of each concept. There are solutions to all TAoCP problems at the back, unlike Intro to Algs.

Basically, TAoCP is a

I've haven't gotten far enough in TAoCP to comment on how the content of each compares to the other, but there's a definate difference in style right from the start. Intro to Algorithms is a non-nonsense book where you start learning practical information right away. TAoCP requires patience. Knuth is a perfectionist, careful to include both a formal mathematical and an human-interpretted version of each concept. There are solutions to all TAoCP problems at the back, unlike Intro to Algs.

Basically, TAoCP is a

*dense*set of books. All that's in the Appendix are tables of values and meanings of mathematical symbols -- everything else that Knuth thinks a person should know about math is gone over right in the text. You don't get to Big Oh notation until page 107.
Greg Neef

Ranch Hand

Posts: 82

posted 12 years ago

i've had two volumes on Knuth's for more years than I care to mention. I have them for reassurance that if I ever need a very robust search or sort algorythm, I know where to find it. That said, I have been making do without the benefit of knuth's impressive work for a long time. I keep the book on the shelf just to impress people. It may be like Kant's Critic of Pure Reason, no one understands it, but it is a considerable accomplishment to have read.

SCJP 1.4