FreeComputerBooks.com
Free Computer, Mathematics, Technical Books and Lecture Notes, etc.

 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
 ISBN10/ASIN: 1849967202
 ISBN13: 9781849967204
 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 realworld 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 realworld 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 reimplementing 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.
 Data Structures and Algorithms
 Computational Complexity
 Operations Research (OR), Linear Programming, Optimization, and Approximation




















