• Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

IT'S FINALLY HERE!!!

 
fred rosenberger
lowercase baba
Bartender
Pie
Posts: 12100
30
Chrome Java Linux
  • Likes 1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
TAOCP vol 4A is finally in print.

No, I haven't purchased a copy yet, but it will go on my 'need to get this' list. I have a set of volumes I-III my dad bought back in the 70's. They still have the price tags on them. $23.50 each - the total for those being less than this new, single volume (retail).
 
Stephan van Hulst
Bartender
Pie
Posts: 5590
55
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Awesome. Want!
 
Wouter Oet
Saloon Keeper
Posts: 2700
IntelliJ IDE Opera
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Sounds like a very interesting book. Maybe I should put it on my todo-list.
 
Deepak Bala
Bartender
Posts: 6663
5
Firefox Browser Linux MyEclipse IDE
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hardcover: 912 pages



 
Ulf Dittmer
Rancher
Posts: 42967
73
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Deepak Bala wrote:Hardcover: 912 pages

300 of which are answers to exercises (and who knows how many pages for the exercises themselves).
 
Deepak Bala
Bartender
Posts: 6663
5
Firefox Browser Linux MyEclipse IDE
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Ulf Dittmer wrote:
Deepak Bala wrote:Hardcover: 912 pages

300 of which are answers to exercises (and who knows how many pages for the exercises themselves).


Thank you for enlightening me on that. Often, the sheer size of these books intimidate me.

I am slowly learning the art of reading books a few pages at a time, spanning a couple of months. I much prefer finishing a book in one go, quickly.
 
Ulf Dittmer
Rancher
Posts: 42967
73
  • Likes 1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Anyone who has read any of the TAOCP books from start to finish has my admiration, although I think one would have to be a bit weird doing that. I think they're much more likely to be used as reference books, or as introduction to specific topics, and not so much to be read in full.
 
Deepak Bala
Bartender
Posts: 6663
5
Firefox Browser Linux MyEclipse IDE
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Ulf Dittmer wrote:Anyone who has read any of the TAOCP books from start to finish has my admiration, although I think one would have to be a bit weird doing that. I think they're much more likely to be used as reference books, or as introduction to specific topics, and not so much to be read in full.


ahh I see. I have never skimmed over TAOCP myself, so that detail evaded me.
 
Wouter Oet
Saloon Keeper
Posts: 2700
IntelliJ IDE Opera
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Deepak Bala wrote: Hardcover: 912 pages

Ideal as reference and to raise your monitor
 
Bert Bates
author
Sheriff
Posts: 8898
5
  • Likes 1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
What I wonder about is how many people need this book? Of course it's very interesting stuff, but won't most of these algorithms end up being handled by an API that someone else wrote and we just use?
 
Jesper de Jong
Java Cowboy
Saloon Keeper
Posts: 15216
36
Android IntelliJ IDE Java Scala Spring
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Maybe the average programmer, who makes simple web applications as a living, doesn't really need it. But if you want to become an expert programmer, you'll have to understand as much as possible about the low-level workings of computers and how to analyze and design algorithms.

Bert Bates wrote:... won't most of these algorithms end up being handled by an API that someone else wrote and we just use?

But somebody has to write those APIs!
 
Bert Bates
author
Sheriff
Posts: 8898
5
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hey Jesper,

Well I'm kind of looking for a friendly debate

Yes, somebody has to write those algorithms - for sure, but my idea is that not many people do. For instance, java.utils has several sorting APIs. It seems to me that a handful of people implemented those sorting algorithms, put them in the API, and the rest of us get to use their implementations.
 
Jesper de Jong
Java Cowboy
Saloon Keeper
Posts: 15216
36
Android IntelliJ IDE Java Scala Spring
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Well, I agree that most people don't need to read TAOCP, but if you want to become an expert programmer then this is ofcourse one of the classic masterpieces to read. Ofcourse most programmers rarely ever need to implement (part of) a standard library of a programming language, and the ratio of people writing that kind of software to people using it is maybe 1 : 100,000 or so. But even if you're never going to write software like that, it can be very educational to learn about how the fundamental algorithms and data structures work, and it will make you a better programmer.
 
Bert Bates
author
Sheriff
Posts: 8898
5
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
I agree with *most* of what you said. But now there are four volumes of Knuth. Probably a couple of thousand pages. My guess is that if you want to be an expert programmer there is probably about 10% of Knuth that would be sufficient to really get up to speed. The problem is knowing what that 10% is?

On Amazon there is a quote from Bill Gates that more or less says: "If you read and understood all of Knuth, send me your resume."

 
Jesper de Jong
Java Cowboy
Saloon Keeper
Posts: 15216
36
Android IntelliJ IDE Java Scala Spring
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Here's some background info: The Art of Computer Programming

Knuth started with this in 1962 (49 years ago! ) and the plan is to have a volume 4B, 4C, 4D and 5, 6 and 7. Wikipedia says that volume 5 is planned for... 2020! Is Knuth planning to live to be 130 years old? Otherwise he won't have enough time for volumes 6 and 7...

And Wikipedia also mentions what you said Bert:
Wikipedia wrote:Covers of the third edition of Volume 1 quote Bill Gates as saying, "If you think you're a really good programmer . . . read (Knuth's) Art of Computer Programming . . . You should definitely send me a résumé if you can read the whole thing."

A footnote to that mentions:
Wikipedia wrote:According to folklore.org, Steve Jobs actually made the incredible claim.
 
Bert Bates
author
Sheriff
Posts: 8898
5
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
so who's correct, Amazon or Wikipedia?
 
Pat Farrell
Rancher
Posts: 4678
7
Linux Mac OS X VI Editor
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Ulf Dittmer wrote:Anyone who has read any of the TAOCP books from start to finish ...
is a weird geek.
I don't claim to have read the first volumes in one sitting, or even over many nights, but I did read all three of them back in the 70s. Sadly, the MIX (mythical assembly language that Knuth invented) has not aged well. The ideas are timeless, and the algorithms world class. No one implements stuff in assembly anymore. Well, maybe a tiny few, but even the embedded folks have been using C most of this century.

I'm currently reading Knuth's Concrete Mathematics. Its clearly a textbook for a specific course, a fairly technical one taught at Stanford.
 
Pat Farrell
Rancher
Posts: 4678
7
Linux Mac OS X VI Editor
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Bert Bates wrote:so who's correct, Amazon or Wikipedia?

My bet is that Gates said it. Jobs is brilliant (get well soon Steve) but he is not a techy, he is a business/design guy. Gates started slinging code on a PDP-10.
 
Hussein Baghdadi
clojure forum advocate
Bartender
Posts: 3479
Clojure Mac Objective C
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Maybe I'm wrong but the volume's contents aren't accessible for the average programmer.
The contents are so dense and mathematical heavy and academic, right?
 
Pat Farrell
Rancher
Posts: 4678
7
Linux Mac OS X VI Editor
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
John Todd wrote:Maybe I'm wrong but the volume's contents aren't accessible for the average programmer.
The contents are so dense and mathematical heavy and academic, right?


I've not seen Volume 4, its just finally out. Not sure which volume you are talking about. Concrete Mathematics is fundamentally a math book that is the foundation for serious study of algorithms, Big Oh notation, and all that.

I would not say that the first three of AOCP is mathematically heavy. They are designed for serious students.
 
marc weber
Sheriff
Posts: 11343
Java Mac Safari
  • Likes 1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Bert Bates wrote:so who's correct, Amazon or Wikipedia?

That's the cool thing about the internet. Everyone can be right!
 
Hussein Baghdadi
clojure forum advocate
Bartender
Posts: 3479
Clojure Mac Objective C
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
So, If I wanted to start studying, which volume to start with?
 
Ulf Dittmer
Rancher
Posts: 42967
73
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Start with 2.7, and then work your way to 3.1
 
Mike Simmons
Ranch Hand
Posts: 3040
10
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Oooh, got my shiny new Volume 4A in a box from Amazon today. Not that I expect to read through it all, but I like having all the volumes there for reference. Just in case.

Also, thanks to overall mass, these books give a satisfying "thump" when used to knock sense into co-workers.
 
Arun Giridharan
Ranch Hand
Posts: 290
Debian Fedora Linux
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
ALGORITHM is every thing Let me make a Note of this one . (I need to finish resource given in Google Directory). Most times i feel bored to study.
 
It is sorta covered in the JavaRanch Style Guide.
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic