Compared to What?: An Introduction to the Anaylsis of Algorithms (Principles of Computer Science Series)

Covers surprisingly wide range of ideas from various subjects. Contains analysis, complexity theory, logic, information theory, probability and more. Don't go to the depth but gives you clear idea what is the topic about.

And I like the style book is written. It force you to read it just because it is fun even in situations I would never read serious algorithm analysis textbook.


Best Book on A. Analysis   March 30, 2000
Glen Ritchie (Fargo, ND)
5 out of 6 found this review helpful

I am a senior in computer science & I'm taking my first course on Algorithm Analysis. Our instructor is using another book. Every year he picks a different book. I found this at our library & I've never read a computer book on this subject matter that is so useful. The theme of the book is it guides you thru "thinking about" the topic & all the other ramifications of doing things. You'll find yourself washing dishes differently after this book. Otherwise, if you looking for a better book "Introduction to Algorithms," Corman, Rivest, ..; is the definative text. And of course Knuth's monumental tome.

Reader from the Windy State


An approachable and entertaining introduction to the design and analysis of algorithms.   May 11, 2006
Benjamin L. Russell (Tokyo, Japan)
1 out of 1 found this review helpful

I strongly disagree with the first comment on this item, entitled "'Cutesy-poo' approach detracts from the content."

As a student in the Computer Science major at Yale University in spring 1994, I used this textbook in Professor Michael Fischer's course, "Computer Science 365b: Design and Analysis of Algorithms."

This book was a welcome breath of fresh air compared to every other title on algorithms that I had ever seen. It described how the study of algorithms need not be daunting, by explaining that every problem at some point did not have a solution, and described in great detail the exploratory process for finding solutions for designing and analyzing algorithms.

Further, it approached the topic in a fun and humorous manner, with numerous quotations and illustrations from works by Lewis Carroll.

It proved an ideal textbook for overcoming the formidable topic of designing and analyzing algorithms for students lacking self-confidence in this topic. This textbook proved to be a key tool for conquering this required course.

Benjamin L. Russell


Making algorithms interesting   September 24, 2003
therosen (New York, NY United States)
2 out of 3 found this review helpful

Algorithms can be very dry and boring. Anyone who has had a boring tenured professor read directly from his textbook during class understands this.

Rawlins accurately captures the essence of solving theoretical problems, and presents it in a way accesible to a computer science major. (Relevant at the senior or 1st year graduate level) You'll come away with less depth than the Knuth title, but much more appreciation and understanding for the How and Why of problem solving.

This book is one of the very few that survived the trip from classroom to permanent bookshelf.


"Cutesy-poo" approach detracts from the content.   December 27, 1998
5 out of 12 found this review helpful

The analysis of algorithms is an important aspect of computer programming, and it's actually a pretty interesting study in its own right. That's why the "gee-whiz" tone or cutesy-poo approach Rawlings takes in this book is all the more discouraging -- not only is it a distraction, it was unnecessary. Of course, there are those who like the "cutesy" approach. Some people think, the more pyrotechnics, monkeyshines and theatrics in a classroom, the better. If that type of instruction pleases you, you might like this book. However, for those who aren't studying the analysis of algorithms for yuks, this book is off-putting. The content of this book is that of a competent work, suitable for a first-semester course in the analysis of algorithms. But it is too much work to separate the content from the lamely facetious, precious manner in which that content is expressed.