The Design and Analysis of Computer Algorithms: Amazon.ca: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: Books

Product Description

From the Back Cover

With this text, you gain an understanding of the fundamental concepts of algorithms, the very heart of computer science. It introduces the basic data structures and programming techniques often used in efficient algorithms. Covers use of lists, push-down stacks, queues, trees, and graphs. Later chapters go into sorting, searching and graphing algorithms, the string-matching algorithms, and the Schonhage-Strassen integer-multiplication algorithm. Provides numerous graded exercises at the end of each chapter.

0201000296B04062001

Tag this product

(What's this?)

Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items.

Customer Reviews

6 Reviews

5 star:		(6)
4 star:		(0)
3 star:		(0)
2 star:		(0)
1 star:		(0)

Average Customer Review

5.0 out of 5 stars (6 customer reviews)

Share your thoughts with other customers:

Create your own review

Most helpful customer reviews

5.0 out of 5 stars The very classic, July 16 2002

By

G. Avvinti (Sicily, Italy) - See all my reviews
(REAL NAME)

This review is from: The Design and Analysis of Computer Algorithms (Paperback)

Excluding Knuth's opera (another dimension), this (AHU) is about the other and only renowned classic algorithms book, deseverdly I'd say, together with Cormen-Leiserson-Rivest's (CLR) "Introduction to Algorithms". With the difference that the first and only edition of AHU has been written 16 years before the first (of the two) editions of CLR.

The two books are quite different in the language and formalism used: more formal and mathematical inclined AHU with respect to CLR. I'd say, the very classic style of his authors who have made history in the CS literature with their books (particularly 2 on algorithms and data structures, 2 on Computer Theory, 2 on Compilers, 1 on CS foundations): as these books have been used in most universities around the world for decades, they've proved to be real milestones in the education of thousands of students.

The books differ also in scope, since AHU is certainly not an encyclopedic collection as CLR does, with his roughly 500 pages against 1000. In spite of this, I'd point out the following: my textbook on Algorithms was CLR, but when we got to Complexity Classes (P-NP and theory behind) we "had" to switch to AHU for the simple reason that CLR did not almost mention at all Turing Machines nor Space Complexity, without which is certainly possible to learn e.g. about NP-TIME completeness, but without which, such a path would equally certainly miss some foundamental topics of Complexity Theory.

All in all, then, imo the book truly deserves 5 stars (and perhaps it would deserve a second, updated, edition too ... possibly, imho, through a bit less revolutionary revision job than they did with "Introduction to Automata Theory, Language and Computation").

As a final note, those looking for a more applicative and self-reference than an educational introductory text, could have a look at the two-volumes opera by the former Knuth's pupil, Robert Sedgewick (possibly the more consolidated C or C++ versions).

Help other customers find the most helpful reviews

Was this review helpful to you? Yes No

Report abuse

5.0 out of 5 stars An excellent presentation of essential concepts, April 19 2002

By

Eugene Zaikonnikov (Bergen, Norway) - See all my reviews
(REAL NAME)

This review is from: The Design and Analysis of Computer Algorithms (Paperback)

The book elaborates thoroughly on the basics every programmer should be familiar with. If you are into software development, and have found some unfamiliar concepts in the book description - that's a sure sign that you need this book on your desk.

Help other customers find the most helpful reviews

Was this review helpful to you? Yes No

Report abuse

5.0 out of 5 stars Yet another CS classic, Oct 2 2001

By

Ganapathy Subramaniam (Chennai, Tamil Nadu, India) - See all my reviews
(REAL NAME)

This review is from: The Design and Analysis of Computer Algorithms (Paperback)

This is yet another classic from the Aho Gang!

It sets up a very formal framework for discussing alorithms, beginning at the beginning..an abstract mathematical model of a computer. and builds up the rest of the book using the model for implementation as well as quantification.

A solid framework for the analysis of algorithms is setup. The necessary mathematics is covered, helping in measuring an algorithm's complexity..basically the time and space complexities.

Then it goes on to deal with designing algorithms. the design methodology, with elaborate examples and exercises.

It should be admitted however that this is a solid text for the mathematically oriented. Thats the reason for the 5 stars!

If you want to go a little easy on the formalisms try
"Computer Algorithms, Pseudocode" by Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran. I found it more pragmatic.

Help other customers find the most helpful reviews

Was this review helpful to you? Yes No

Report abuse

Share your thoughts with other customers: Create your own review

› See all 6 customer reviews on Amazon.ca

Want to see more reviews on this item?

› Go to Amazon.com to see all 13 reviews 4.5 out of 5 stars

Most recent customer reviews

5.0 out of 5 stars algorithms
it has helped me a lot in my assignments.i suggest others also to read this book

Published on Feb 19 2000 by anitha

5.0 out of 5 stars A book for algorithm experts
This was a textbook when I was a student in 1986. I also taught my students with the book. I always take it with me whereever I'm going. Read more

Published on April 12 1999