File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
http://aspose.com/file-tools
The moose likes Meaningless Drivel and the fly likes Algorithm Books Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of The Java EE 7 Tutorial Volume 1 or Volume 2 this week in the Java EE forum
or jQuery UI in Action in the JavaScript forum!
JavaRanch » Java Forums » Other » Meaningless Drivel
Bookmark "Algorithm Books" Watch "Algorithm Books" New topic
Author

Algorithm Books

David Weitzman
Ranch Hand

Joined: Jul 27, 2001
Posts: 1365
I noticed the Bunkhouse doesn't have a section for Data Structures and Algorithms, so I figured I'd ask for recommendations of books here.
I can name and describe the popular sorting algorithms and data structures, but I really don't know much about cool things like dynamic programming and graph stuff. I also want to have something I can use as a reference (good index, useful implementation details, etc.).
Judging from Amazon.com, Introduction to Algorithms, Second Edition seems like it might be what I'm looking for. Can anyone comment on that book or any algorithm book for that matter?
John Bateman
Ranch Hand

Joined: Mar 09, 2000
Posts: 320
Hi
Data Structures and Algorithsm in Java by Robert Lafore (Mitchell Waite Series)
ISBN: 1571690956. My fav by far. Very easy to read and understand the concepts.
I also use DataStructures, Algorithms and appllications in Java by Sartaj Sahni (McGraw Hill Publications) ISBN: 0072519096
The Sahni book is much harder to 'grasp' but it's a lot more complete. What I do it read the concept in the Mitchell Waite series and then if I need more details I read it in this book.
Great books, I use them extensively as teaching aides/references.
Hope this helps.


SOURCE CODE should be SURROUNDED by "code" tags.
Mark Herschberg
Sheriff

Joined: Dec 04, 2000
Posts: 6037
Introduction to Algorithms, Second Edition by Thomas H. Cormen (Editor), Charles E. Leiserson, Ronald L. Rivest is the definitive book on the subject. It's the one used at MIT's 6.046 (Algotithms) class. Coincidently, I recommended the book earlier today here.
Disclaimer, I took the class and, also had the honor of working with, Charles Leiserson; he made the class great. Ron Rivest was my thesis advisor. So I may be a little biased in my opinions on their work.
--Mark
(really Mark - a link to Amazon WITHOUT a credit to JavaRanch :roll: - I edited the link - Cindy)
[ May 02, 2002: Message edited by: Cindy Glass ]
David Weitzman
Ranch Hand

Joined: Jul 27, 2001
Posts: 1365
Since this is my own thread and it isn't busy, I might as well hijack it. Thanks for your opinion as someone who definately knows who he's talking about (I don't know who Leiserson is, but Rivest and MIT are certainly authoritative enough for me).
Did you take this course in graduate school then? I'd like to have an idea in advance if a person can hope to learn this sort of thing from books alone, or is a class really necessary.
Michael Matola
whippersnapper
Ranch Hand

Joined: Mar 25, 2001
Posts: 1746
    
    2
Data Structures and Algorithsm in Java by Robert Lafore (Mitchell Waite Series)
ISBN: 1571690956. My fav by far. Very easy to read and understand the concepts.

Just got this in the mail from Amazon last night and am *really* looking forward to diving into it. Marilyn de Quieroz had also said good things about this book a few weeks back.
John Bateman
Ranch Hand

Joined: Mar 09, 2000
Posts: 320

Just got this in the mail from Amazon last night and am *really* looking forward to diving into it. Marilyn de Quieroz had also said good things about this book a few weeks back.

I find I am really impressed with the Quality of the Mitchell Waite books.
Greg Harris
Ranch Hand

Joined: Apr 12, 2001
Posts: 1012
i am about to take a class called "Advanced Data Structures and Algorithms". we will be using *cough, cough* Ada 95 for our language and the books are:
  • SOFTWARE CONSTRUCTION & DATA STRUCTURES WITH ADA 95, FELDMAN, 97, 2nd, 0-201-88795-9
  • ADA 95 - PROBLEM SOLVING & PROGRAM DESIGN, FELDMAN, 99, 3rd, 0-201-36123-X


  • of course, i haven't taken the class yet, but i hear these books are pretty good. i will be able to tell you in about 10 weeks.
    [ May 06, 2002: Message edited by: Greg Harris ]

    what?
    Dirk Schreckmann
    Sheriff

    Joined: Dec 10, 2001
    Posts: 7023
    I haven't finished it yet, so I'll reserve any review, but gladly let others know about Bruno Preiss' "Data Structures and Algorithms
    with Object-Oriented Design Patterns in Java" which can be viewed on-line for free at http://www.brpreiss.com/books/opus5/


    [How To Ask Good Questions] [JavaRanch FAQ Wiki] [JavaRanch Radio]
    James Chegwidden
    Author
    Ranch Hand

    Joined: Oct 06, 2002
    Posts: 201
    As a Java instructor I agree the Waite series DS book is good- but it is old (late 1990's) right? It needs to be updated.
    I have yet to find other than the Wait book a real good practical DS book in Java. C++ is another story-lots of DS books there I can recommend.
    Also, the Intro To Algothrims book from McGraw Hill (C L R book)is good. The have a great site there for instructor materials.


    Author and Instructor, my book
     
    permaculture playing cards
     
    subject: Algorithm Books