This week's book giveaway is in the Agile and other Processes forum. We're giving away four copies of The Mikado Method and have Ola Ellnestam and Daniel Brolund on-line! See this thread for details.
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
posted
0
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
posted
0
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
posted
0
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: 1721
posted
0
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
posted
0
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
posted
0
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
posted
0
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/
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.
Mr. C<br /> <br />Author and Instructor<br />My book:<br /><a href="http://www.aw-bc.com/catalog/academic/product/0,1144,1576761614,00.html" target="_blank" rel="nofollow">http://www.aw-bc.com/catalog/academic/product/0,1144,1576761614,00.html</a>
I agree. Here's the link: http://ej-technologies/jprofiler - if it wasn't for jprofiler, we would need to
run our stuff on 16 servers instead of 3.