25 Books to Read Before You Die

Recently Viewed clear list

The Powell's Playlist | August 6, 2014

Graham Joyce: IMG The Powell’s Playlist: Graham Joyce

The Ghost in the Electric Blue Suit is set on the English coast in the hot summer of 1976, so the music in this playlist is pretty much all from the... Continue »
  1. $17.47 Sale Hardcover add to wish list

Qualifying orders ship free.
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Qty Store Section
8 Local Warehouse Software Engineering- Algorithms

This title in other editions

Introduction to the Design and Analysis of Algorithms


Introduction to the Design and Analysis of Algorithms Cover


Synopses & Reviews

Publisher Comments:

Based on a new classification of algorithm design techniques and a clear delineation of analysis methods, Introduction to the Design and Analysis of Algorithms presents the subject in a coherent and innovative manner. Written in a student-friendly style, the book emphasizes the understanding of ideas over excessively formal treatment while thoroughly covering the material required in an introductory algorithms course. Popular puzzles are used to motivate students' interest and strengthen their skills in algorithmic problem solving. Other learning-enhancement features include chapter summaries, hints to the exercises, and a detailed solution manual.

About the Author

Dr. Anany Levitin graduated from the Moscow State University with an MS degree in Mathematics. He holds a Ph.D. degree in Mathematics from the Hebrew University of Jerusalem and an MS degree in Computer Science from the University of Kentucky.  Introduction to the Design and Analysis of Algorithms has been translated into Chinese, Russian, Greek, and Korean and is used in hundreds of schools all over the world.  Dr. Levitin is also the author of Algorithmic Puzzles, publishing in Fall 2011.

Dr. Levitin teaches courses in the Design and Analysis of Algorithms at Villanova University.

Table of Contents

New to the Third Edition xvii

Preface xix

1 Introduction 1

2 Fundamentals of the Analysis of Algorithm Efficiency 41

3 Brute Force and Exhaustive Search 97

4 Decrease-and-Conquer 131

5 Divide-and-Conquer 169

6 Transform-and-Conquer 201

7 Space and Time Trade-offs 253

8 Dynamic Programming 283

9 Greedy Technique 315

10 Iterative Improvement 345

11 Limitations of Algorithm Power 387

12 Coping with the Limitations of Algorithm Power 423

Epilogue 471



Useful Formulas for the Analysis of Algorithms 475


Short Tutorial on Recurrence Relations 479

References 493

Hints to Exercises 503

Index 547

Product Details

Levitin, Anany
Software Engineering-Algorithms
Edition Description:
Trade paper
Publication Date:
9 x 7.3 x 0.9 in 757 gr

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Software Engineering » Algorithms

Introduction to the Design and Analysis of Algorithms New Trade Paper
0 stars - 0 reviews
$166.50 In Stock
Product details 592 pages Addison Wesley Longman - English 9780132316811 Reviews:
  • back to top
Follow us on...

Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.