Introduction to the Design & Analysis of Algorithms

by Anany V. Levitin

Book Overview

Based on a new classification of algorithm design techniques and a clear delineation of analysis methods, Introduction to the Design and Analysis of Algorithms, 3e presents the subject in a truly... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 0321358287
• ISBN13: 9780321358288
• Release Date: February 2006
• Publisher: Addison Wesley Publishing Company
• Length: 562 Pages
• Weight: 2.03 lbs.
• Dimensions: 0.9" x 7.5" x 9.3"

Customer Reviews

A survey of algorithm techniques

This was my textbook for my algorithms class at UW-Madison. I like it better than Cormen's book, (introduction to algorithms) I think it's more readable and easy to follow. A couple of caveats: 1.) This book is more of a survey. It does a deep-dive of some algorithms, but a lot of them only get a high-level description. If you are interested, you will have to look elsewhere for details, etc. 2.) The exercises are very well-written, and very interesting, some of them have been interview questions that I have encountered. The thing is, there is no answer key, and the hints section is not very useful at times. Still, this book opened my eyes to the beauty of algorithms and math, and the elegance of solutions that are possible for "hard" problems. After you read this book, you will have an idea of what is possible and it will give you enough ammunition, enthusiasm, and background for digging deeper. A great collection to pair with is Sedgewick's collection on algorithms, Bundle of Algorithms in Java, Third Edition (Parts 1-5): Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms, Third Edition which may fill in some of the detail that this book may lack.

Fantastic intro book

Even though this book is only a few years old, it seems like a well-worn classic. That is not to say that it is outdated and irrelevant; it is exactly the opposite! While my knowledge of algorithms textbooks isn't encyclopedic, I can say that this book was way ahead of the curve in it's layout. Before it, most books presented a bunch of algorithms with some loose affiliations such as being search algorithms or dealing with graphs. This book groups algorithms into major themes and makes it much easier to learn the fundamentals of algorithm design. There have been a new set of algorithms textbooks coming out as late (Kleinberg and Tardos, Dasgupta et al, etc) that have the same approach as this book because it works so well. Don't miss out!

Great introductory text!

For those of you who've always wanted to throw the Cormen text out the window rejoice you finally can! This book is an excellent introduction to algorithms. Though not as thorough as the Cormen text it's orders of magnitude more readable!

Great Introduction to Algorithmic Design

I recently finished using this book for a course. I found it to be very well written and the presentation was excellent. Most books on algorithms are hard to read and overly mathematical. This book emphasizes more the textual explanation of algorithms for practical applications and not as much on theoretical proofs etc. The exercises at the end of the chapters strongly reinforce the contents and insightful hints to every exercise are given at the end of the book. I thoroughly enjoyed using this book and found it challenging. Other books I used for reference such as the MIT classic Introduction to Algorithms was also useful but much more difficult to understand initially.

One of the better introductions

This book presents the field of algorithm analysis from a different perspective. This book attempts to provide you with enough foundation to not only pick common sorting, searching, etc., algorithms for a problem, but shows you how to design new algorithms if need be. The book is an introduction, so keep that in mind. But the foundation it paves should last you a lifetime.