The Design and Analysis of Algorithms (Monographs in Computer Science)

By Tanuja Patgar and Kavitha Devi CS

The design and analysis of algorithms is one of the two essential cornerstone topics in computer science (the other being automata theory/theory of computation). Every computer scientist has a copy of Knuth's works on algorithms on his or her shelf. Dexter Kozen, a researcher and professor at Cornell University, has written a text for graduate study of algorithms.

• Format: Hardcover
• Language: English
• ISBN: 0387976876
• ISBN13: 9780387976877
• Release Date: December 1991
• Publisher: Springer
• Length: 322 Pages
• Weight: 1.44 lbs.
• Dimensions: 0.8" x 6.3" x 9.6"

Customer Reviews

Excellent supplementary text for a graduate course

This book is basically a set of lecture notes used by Prof. Kozen at Cornell, plus some practise 'homework' exercises.As such, it isn't really a textbook, and can't be used as the only book for a course in the design and analysis of algorithms - for that, you'll need the books by Aho et al, or Cormen et al. (Knuth's books, of course are great for the topics they cover; and while on the book by Cormen et al, there's a second...

An excellent self-study guide

The text conists of of 40 'lectures' or chapters, each about 4-5 pages, 10 moderately difficult 'homeworks', each about 3-4 problems and one set of 29 miscellaneous exercises. Solutions to both the homeworks and miscellaneous exercises are provided. The text is based on the notes used by the author at Cornell in a one-semester graduate course.Each lecture is (largely) self-contained and brief. Being clearly written and...