Processing ......
FreeComputerBooks.com
Free Computer, Mathematics, Technical Books and Lecture Notes, etc.
 
The Algorithm Design Manual
Where are Temporary Flight Restrictions? Click here to find out!
  • Title The Algorithm Design Manual
  • Author(s) Steven S. Skiena
  • Publisher: Springer; Corrected edition (November 14, 1997); Springer; 2nd ed. 2008 edition (November 5, 2010)
  • Paperback 752 pages
  • eBook PDF (739 pages, 3.89 MB)
  • Language: English
  • ISBN-10/ASIN: 1849967202
  • ISBN-13: 978-1849967204
  • Share This:  

Book Description

This book is intended as a manual on algorithm design, providing access to combinatorial algorithm technology for both students and computer professionals.

Most professional programmers that I've encountered are not well prepared to tackle algorithm design problems. This is a pity, because the techniques of algorithm design form one of the core practical technologies of computer science.

Designing correct, efficient, and implementable algorithms for real-world problems requires access to two distinct bodies of knowledge: Techniques Good algorithm designers understand several fundamental algorithm design techniques, including data structures, dynamic programming, depth first search, backtracking, and heuristics. Perhaps the single most important design technique is modeling, the art of abstracting a messy real-world application into a clean problem suitable for algorithmic attack. Resources Good algorithm designers stand on the shoulders of giants.

Rather than laboring from scratch to produce a new algorithm for every task, they can figure out what is known about a particular problem. Rather than re-implementing popular algorithms from scratch, they seek existing implementations to serve as a starting point. They are familiar with many classic algorithmic problems, which provide sufficient source material to model most any application.

This expanded and updated second edition of a classic bestseller continues to take the "mystery" out of designing and analyzing algorithms and their efficacy and efficiency. Expanding on the highly successful formula of the first edition, the book now serves as the primary textbook of choice for any algorithm design course while maintaining its status as the premier practical reference guide to algorithms.

About the Authors
  • Steven Skiena is Professor of Computer Science at Stony Brook University. His research interests include the design of graph, string, and geometric algorithms, and their applications (particularly to biology). He is the author of four books, including "The Algorithm Design Manual" and "Calculated Bets: Computers, Gambling, and Mathematical Modeling to Win". He is recipient of the ONR Young Investigator Award and the IEEE Computer Science and Engineering Undergraduate Teaching Award.
Reviews and Rating: Related Book Categories: Read and Download Links: Similar Books: