Win a copy of Design for the Mind this week in the Design forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Algorithm Books

 
David Weitzman
Ranch Hand
Posts: 1365
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 320
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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.
 
Mark Herschberg
Sheriff
Posts: 6037
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 1365
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 1817
4
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 320
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator

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
Posts: 1012
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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 ]
     
    Dirk Schreckmann
    Sheriff
    Posts: 7023
    • Mark post as helpful
    • send pies
    • Quote
    • Report post to moderator
    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/
     
    James Chegwidden
    Author
    Ranch Hand
    Posts: 201
    • Mark post as helpful
    • send pies
    • Quote
    • Report post to moderator
    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.
     
    • Post Reply
    • Bookmark Topic Watch Topic
    • New Topic