Algorithms: Design Techniques and Analysis (Lecture Notes Series on Computing) [Hardcover]

M. H. Alsuwaiyel (Author)

Book Description

ISBN-10: 9810237405 | ISBN-13: 978-9810237400 | Publication Date: November 1998

Problem solving is an essential part of every scientific discipline. It has two components: (1) problem identification and formulation, and (2) solution of the formulated problem. One can solve a problem on its own using ad hoc techniques or follow those techniques that have produced efficient solutions to similar problems. This requires the understanding of various algorithm design techniques, how and when to use them to formulate solutions and the context appropriate for each of them. This book advocates the study of algorithm design techniques by presenting most of the useful algorithm design techniques and illustrating them through numerous examples.

Product Details

• Hardcover: 430 pages
• Publisher: World Scientific Pub Co Inc (November 1998)
• Language: English
• ISBN-10: 9810237405
• ISBN-13: 978-9810237400
• Product Dimensions: 8.9 x 6.5 x 1.3 inches
• Shipping Weight: 1.9 pounds (View shipping rates and policies)
• Average Customer Review: 4.8 out of 5 stars  See all reviews (4 customer reviews)
• Amazon Best Sellers Rank: #1,807,337 in Books (See Top 100 in Books)

Customer Reviews

Most Helpful Customer Reviews

8 of 8 people found the following review helpful:

5.0 out of 5 stars An excellent book on algorithm analysis, April 7, 2000

By 

Dr. Marina Gavrilova (Calgary, Alberta, Canada) - See all my reviews

This review is from: Algorithms: Design Techniques and Analysis (Lecture Notes Series on Computing) (Hardcover)

The book represents a well written, consistent and easy to follow view on the area of algorithm analysis. It gives an excellent overview of various mathematical and computer science areas, including but not limited to combinatorial geometry, NP-problems, complexity theory, graph theory, algorithm analysis, dynamic programming and even computational geometry.

Most of the chapters are intended for a senior level undergraduate and graduate student, but some (such as part 4 devoted to complexity problems) are more suitable for "mature" audience and require some preliminary knowledge in the area.

I found chapters on sorting, data structures, recursion and functional programming well written and structured, and examples to be practical as well as informative.

Sections on amortized analysis, randomized algorithms, approximation algorithms and iteration improvement deal with current directions in the algorithmic research and provide an excellent overview of the "state-of-the-art" in these areas. I also enjoyed reading through the section on greedy algorithms (shortest path and minimum spanning tree problems).

Section on computational complexity and analysis of the relationship between complexity classes seems to be a bit complicated, those who are interested in this area should probably do some preliminary reading.

The last section on computational geometry (my area of expertise) and applications of Voronoi diagrams could be extended, but even in the current state it givs a pretty good idea of what computational geometry is all about.

Overall, I give to this book a "5 star" review and recommend it for anyone who is seriously interested in learning exactly how algorithm design and analysis work. I thoroughly enjoyed reading this book and can only wish that author would write more books like that in the future!

1 of 1 people found the following review helpful:

4.0 out of 5 stars Better than the other books.. but not perfect, March 30, 2000

By 

nee "nee" (USA) - See all my reviews

This review is from: Algorithms: Design Techniques and Analysis (Lecture Notes Series on Computing) (Hardcover)

This is a great book overall, but I give it 4 stars as it lacks the mathematical explanations that I personally was looking for. I am graduate student in Computer Science and a E-Commerce Consultant by profession. This book is more detailed than the Sedweick (I can't spell his name) in the sense that it has some more of a mathematical approach. It lacks the level of explanation that the Sedweick book provided. It has some math, but overlooks some steps thus targeting someone with a pretty solid math background, not someone with sophomore level undergraduate math background.

Overall.. if you're a student taking an algorithms or advanced algorithms class (especially a graduate class), you might want to invest in this book.

3 of 5 people found the following review helpful:

5.0 out of 5 stars From M. H. Suwaiyel's student, August 19, 2001

By 

Faisal Alvi (Saudi Arabia) - See all my reviews

This review is from: Algorithms: Design Techniques and Analysis (Lecture Notes Series on Computing) (Hardcover)

I have studied both undergrad and grad algorithm courses from this book at KFUPM. For a beginner, the author provides a moderate level of mathematical analysis which helps in building a solid foundation, but avoids minor details that may obscure the overall grasp of the subject. The Exercise sets at the end of each chapter vary from easy to challenging....