File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
The moose likes Bunkhouse Porch and the fly likes art of computer programming Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Books » Bunkhouse Porch
Bookmark "art of computer programming" Watch "art of computer programming" New topic

art of computer programming

Daniel Almond

Joined: Jul 16, 2003
Posts: 29
just wondered how many people in here had looked at the book and wanted to know their thoughts on it. maybe mark herschberg used it at MIT? it is quite difficult i think. i would also like to hear people's strtegies for getting through it.
David Weitzman
Ranch Hand

Joined: Jul 27, 2001
Posts: 1365
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 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

Joined: Jun 16, 2003
Posts: 82
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
Mark Herschberg

Joined: Dec 04, 2000
Posts: 6037
Yep, I just used the CLR book and found it very useful. I've never read any of Knuth's books.
I agree. Here's the link:
subject: art of computer programming
It's not a secret anymore!