the trailboss abuses his CodeRanch power for his other stuff (power corrupts. absolute power corrupts absolutely is kinda neat!)
permaculture light bulbs permaculture electric heat permaculture cast iron permaculture wood burning stove permaculture solar food dehydrators
The moose likes Meaningless Drivel and the fly likes IT'S FINALLY HERE!!! Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Other » Meaningless Drivel
Bookmark "IT Watch "IT New topic
Author

IT'S FINALLY HERE!!!

fred rosenberger
lowercase baba
Bartender

Joined: Oct 02, 2003
Posts: 11256
    
  16

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).


There are only two hard things in computer science: cache invalidation, naming things, and off-by-one errors
Stephan van Hulst
Bartender

Joined: Sep 20, 2010
Posts: 3615
    
  14

Awesome. Want!
Wouter Oet
Saloon Keeper

Joined: Oct 25, 2008
Posts: 2700

Sounds like a very interesting book. Maybe I should put it on my todo-list.


"Any fool can write code that a computer can understand. Good programmers write code that humans can understand." --- Martin Fowler
Please correct my English.
Deepak Bala
Bartender

Joined: Feb 24, 2006
Posts: 6661
    
    5

Hardcover: 912 pages




SCJP 6 articles - SCJP 5/6 mock exams - More SCJP Mocks
Ulf Dittmer
Marshal

Joined: Mar 22, 2005
Posts: 41621
    
  55
Deepak Bala wrote:Hardcover: 912 pages

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


Ping & DNS - my free Android networking tools app
Deepak Bala
Bartender

Joined: Feb 24, 2006
Posts: 6661
    
    5

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
Marshal

Joined: Mar 22, 2005
Posts: 41621
    
  55
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

Joined: Feb 24, 2006
Posts: 6661
    
    5

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

Joined: Oct 25, 2008
Posts: 2700

Deepak Bala wrote: Hardcover: 912 pages

Ideal as reference and to raise your monitor
Bert Bates
author
Sheriff

Joined: Oct 14, 2002
Posts: 8815
    
    5
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?


Spot false dilemmas now, ask me how!
(If you're not on the edge, you're taking up too much room.)
Jesper de Jong
Java Cowboy
Saloon Keeper

Joined: Aug 16, 2005
Posts: 14116
    
  16

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!

Java Beginners FAQ - JavaRanch SCJP FAQ - The Java Tutorial - Java SE 7 API documentation
Scala Notes - My blog about Scala
Bert Bates
author
Sheriff

Joined: Oct 14, 2002
Posts: 8815
    
    5
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

Joined: Aug 16, 2005
Posts: 14116
    
  16

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

Joined: Oct 14, 2002
Posts: 8815
    
    5
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

Joined: Aug 16, 2005
Posts: 14116
    
  16

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

Joined: Oct 14, 2002
Posts: 8815
    
    5
so who's correct, Amazon or Wikipedia?
Pat Farrell
Rancher

Joined: Aug 11, 2007
Posts: 4650
    
    5

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

Joined: Aug 11, 2007
Posts: 4650
    
    5

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

Joined: Nov 08, 2003
Posts: 3479

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

Joined: Aug 11, 2007
Posts: 4650
    
    5

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

Joined: Aug 31, 2004
Posts: 11343

Bert Bates wrote:so who's correct, Amazon or Wikipedia?

That's the cool thing about the internet. Everyone can be right!


"We're kind of on the level of crossword puzzle writers... And no one ever goes to them and gives them an award." ~Joe Strummer
sscce.org
Hussein Baghdadi
clojure forum advocate
Bartender

Joined: Nov 08, 2003
Posts: 3479

So, If I wanted to start studying, which volume to start with?
Ulf Dittmer
Marshal

Joined: Mar 22, 2005
Posts: 41621
    
  55
Start with 2.7, and then work your way to 3.1
Mike Simmons
Ranch Hand

Joined: Mar 05, 2008
Posts: 3012
    
  10
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

Joined: Sep 30, 2010
Posts: 290

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.
 
permaculture playing cards
 
subject: IT'S FINALLY HERE!!!