Algorithm Design: Foundations, Analysis, and Internet Examples (Paperback)

by Michael Goodrich (Author) "In a classic story, the famous mathematician Archimedes was asked to determine if a golden crown commissioned by the king was indeed pure gold, and..." (more)
Key Phrases: trinode restructuring, fractional knapsack problem, amortized running time, Java Example, Exercises Reinforcement, Fermat's Little Theorem (more...)

Editorial Reviews

Product Description
Michael Goodrich and Roberto Tamassia, authors of the successful, Data Structures and Algorithms in Java, 2/e, have written Algorithm Engineering, a text designed to provide a comprehensive introduction to the design, implementation and analysis of computer algorithms and data structures from a modern perspective. This book offers theoretical analysis techniques as well as algorithmic design patterns and experimental methods for the engineering of algorithms.
Market: Computer Scientists; Programmers.

Product Details

• Paperback: 720 pages
• Publisher: Wiley; 1st edition (October 1, 2001)
• Language: English
• ISBN-10: 0471383651
• ISBN-13: 978-0471383659
• Product Dimensions: 9.1 x 7.5 x 1.1 inches
• Shipping Weight: 3 pounds (View shipping rates and policies)
• Average Customer Review: 3.0 out of 5 stars See all reviews (9 customer reviews)
• Amazon.com Sales Rank: #571,902 in Books (See Bestsellers in Books)

Customer Reviews

Most Helpful Customer Reviews

8 of 8 people found the following review helpful:

4.0 out of 5 stars Good Fundamentals, July 1, 2002

By	Randy Given (Manchester, CT USA) - See all my reviews (TOP 500 REVIEWER)    (REAL NAME)

There are many good books with this title or similar ones. This is probably one of the better ones for your bookshelf and for use in academia. The examples are written in Java (a current language) and they are easy to read. The presentation is clean and illustrative. The authors have a good track record for expertise and papers published, and you get the sense that it is more real-world than most similar books.

1 of 1 people found the following review helpful:

2.0 out of 5 stars Do yourself a favor and dont buy this book, March 12, 2008

By	El Kharezmi (USA) - See all my reviews

Though I am a member of Amazon for years, and purchased many books, this is my first review about a book. It`s 2 am, and I am trying to understand the book`s questions, as a PhD student for hours. I took algorithms course before when I was getting my MS in a different university, where we were using Cormen & Leiserson`s book, I was liking this course and having no problems, I also watched all the MIT OCW`s lectures from Leiserson and the other young professor, and I can say I was totally comfortable with subjects. Algorithm was a course I was liking till I came across with that book.

However, this book became my nightmare with its ambiguities, poorly written sentences, ambiguous questions. I asked TA about some questions, and for every and every question I asked, she said `oh yes, this was not clear for other students too, so we thought this may be ...` And the hard part about questions are understanding the question, not solving it. This incidence happened in a 2nd tier(top 30) US university, in a graduate course.

What can I say? What is the reason and justification to write such a book?


I think, during my life I used over 40 textbooks, this one without doubt is in top 3 in worst text book lists (with Mark Weiss`s Data Structures, and Sedra& Smith`s microelectronics). I am giving two stars because they made at least a website, though I cant say its very helpful, they continue to being ambiguous even in the hints they say.

The book is so dull that, by just inspecting introduction which tells Archimed`s history (which became a cliche even in high school books and irrelevant to the introduction and algorithms in general) you can see this. Then look at Sedgewick`s introduction about an efficient algorithm finding prime numbers, Knuth`s introduction about roots of algorithm word etc...

I recommend Cormen`s or Sedgewick`s books, actually I cant imagine a worse book than that, if I had written something only that can be worser, but I am not claiming I am a good writer/author (as it can be seen from this review). I am sorry for writing such a harsh review, but my advice if you see a course offering this textbook, please refrain for taking the course for your good.

1 of 1 people found the following review helpful:

1.0 out of 5 stars DO NOT BUY THIS BOOK, November 29, 2007

By	memo (Lehi, UT USA) - See all my reviews

It might just be me, but this book is horrible at explaning the topics it covers. If I was you, I'd go to wikipedia before ever going to this book.