Problems on Algorithms, Second Edition

Author(s) : Ian Parberry and William Gasarch
Publication date : 2002
Free License : Ian Parberry's Free License

Book summary:

This book is a collection of problems on the design, analysis, and verification of algorithms. It is for use by practicing programmers who wish to hone and expand their skills, as a supplementary text for students enrolled in an undergraduate or beginning graduate class on algorithms, and as a self-study text for graduate students who are preparing for the qualifying examination on algorithms for a Ph.D. program in Computer Science or Computer Engineering. It is intended to augment the problem sets found in any standard algorithms textbook.

To keep this book's length in a reasonable bounds, the author has made two decisions. The first is to cover only what it considers to be the most important areas of algorithm design and analysis. The second is not to search for the origin of the problems used. A lengthy discussion of the provenance of each problem would help make this book more scholarly, but would not make it more attractive for its intended audience - students and practicing programmers.

Reviews:

Amazon.com

"The ultimate purpose of this book is to assist you in understanding how to design and analyze algorithms in general via the solution of problems, not to provide you with every algorithmic technique under the sun. In that purpose I think that it succeeds brilliantly. Just remember that ultimately it is a book of problems. You should look elsewhere for the details of the theory. Highly recommended."

"This is a terrific little book, which I recommend highly to students of computer science, but above all to those who teach computer science."

View/Download Problems on Algorithms