Publisher:

MIT Press

Number of Pages:

222

Price:

25.00

ISBN:

9780262518802

This is a very clearly-written, brief introduction to computer algorithms. Each algorithm is introduced with a detailed concrete example, followed by a careful statement of the algorithm. Despite its marketing, the book is not a guide for the general reader (it is too technical and jargon-laden) nor does it have much about how algorithms touch everyday life.

The big difference between this book and a text such as Cormen & Leiserson & Rivest & Stein’s *Introduction to Algorithms *(3rd edition, 2009, MIT Press) is that texts devote much more space to analyzing algorithm performance. This book broadens the audience by omitting most of this material, and usually just asserting the asymptotic behavior rather than deriving it. This reduces greatly the amount of mathematics needed. The intellectual rigor is no less than a textbook, but many topics are omitted. The book also has no exercises.

The book’s strength is in its step-by-step explanations of how the algorithms work. It includes a few applications, such as the

Bottom line: A clearly-written book with many good features, but a book in search of an audience.

Allen Stenger is a math hobbyist and retired software developer. He is webmaster and newsletter editor for the MAA Southwestern Section and is an editor of the Missouri Journal of Mathematical Sciences. His mathematical interests are number theory and classical analysis. He volunteers in his spare time at MathNerds.org, a math help site that fosters inquiry learning.

Date Received:

Tuesday, May 21, 2013

Reviewable:

Publication Date:

2013

Format:

Paperback

Audience:

Category:

General

Allen Stenger

07/16/2013

See the table of contents in pdf format.

Publish Book:

Modify Date:

Tuesday, May 21, 2013

- Log in to post comments