"David N. Smith (IBM)" <dnsmith at watson.ibm.com> wrote:
> All:
> 
> Slightly off subject, but if you collect algorithm books, here are two more worth taking a look at. Such books don't happen often, but we seem to be in a small flurry right now. (See my earlier post about calendar algorithms.)
> 
>  
> This one is the second edition of a book published 11 years ago that got rave reviews. It is huge, and "Introduction" does not mean your 10 year old (or a typical freshman) will find it easy. I show an augmented listing of Amazon's info here; The paper version is only $20 less and will probably be much more fragile.
> 
> Introduction to Algorithms
> by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, cl Stein
> List Price: $69.95
> Our Price: $69.95
> Hardcover 2nd edition (September 2001)
> MIT Press; ISBN: 0262032937 ; Dimensions (in inches): 2.12 x 9.33 x 8.33 ISBN 0-262-03293-7, 1184 pp.
> (Also available in paper.)
> 

I have the first edition.  It is excellent and I suspect that the 
second one is also worth it.  Do NOT get the paper version, you
will still be using this 10 years from now and the cloth one
will hold up better.


In my grad Algorithms course the above was the class book.
The prof cautioned that that the Sedgewick book (Algorithms in C
at the time) was good, but flubbed some end conditions.  A week
later he assigned a problem which looked like straight out
of Sedgewick, but, oddly enough, the simple test cases he gave
didn't work.  After watching us struggle for a few days he
kindly pointed out that he didn't mind if we turned in
a debugged version from Sedgewick, but we might find it easier
to actually READ the discussion in Cormen et al and do our own
version.  Ah, learning experiences :-)

That said, the prof later pointed out the Sedgewick got it almost
right most of the time and was also good, but on a simplier level.

cheers

bruce

> 
> 
> Sedgewick is known for algorithm books FOR freshmen or sophomores. He's massively expanded the coverage of his earlier books. I have not seen Parts 1-4 (in one volume), but this one caught my eye; I just got it and it is rich with info & code, and dense with information. His target audience seems to have changed.
> 
> Algorithms in C Part 5: Graph Algorithms
> by Robert Sedgewick
> List Price: $34.99
> Our Price: $34.99
> Availability: Usually ships within 24 hours.
> Paperback - 512 pages 3nd edition (August 17, 2001)
> Addison-Wesley Pub Co; ISBN: 0201316633 ; Dimensions (in inches): 0.78 x 9.18 x 7.72
> 
> 
> Dave
> -- 
> _______________________________
> David N. Smith
> IBM T J Watson Research Center
> Hawthorne, NY
> dnsmith at watson.ibm.com