 sp <foo bar com> |
Monday, January 8 2007 12:28.35 CST |
Steven S. Skienas book The Algorithm Design Manual is different from all the other algorithm books Ive read so far. Skienas book makes you aware of three things:
- Optimize the algorithm instead of the implementation
- Choose proper data structures
- Recognize that many problems can be reduced to well-researched standard problems
At this point I can hear you saying "Gee sp, dont all algorithm books teach you that?". Maybe they do. All decent ones at least. But Skienas book is different. All the other algorithm books Ive read so far deal with the three points I mentioned only briefly in the introductory chapters. The rest of the books present implementations of algorithms. In Skienas book the three points are the central theme of the book. The book teaches you how to extract the relevant information from a problem, how to transform a given problem into a well-researched problem, how to select the best data structure for the job and how to really improve algorithms. Implementations of actual algorithms or data structures were omitted. Skienas book might be the only algorithm book that doesnt present any actual algorithm code (there are a few tiny algorithms given in pseudo-code but not many). Thats what makes the book so different and yet so valuable.
Continue reading "Book review: The Algorithm Design Manual"
|