The Algorithm Design Manual

Skiena, Steve S.

ISBN 10: 1848000693 / ISBN 13: 9781848000698

Edité par Springer-Nature New York Inc (edition 2nd), 2008

A propos de cet article

The item might be beaten up but readable. May contain markings or highlighting, as well as stains, bent corners, or any other major defect, but the text is not obscured in any way.

N° de réf. du vendeur 1848000693-7-1-13

Détails bibliographiques

• Titre: The Algorithm Design Manual
• Éditeur: Springer-Nature New York Inc (edition 2nd)
• Date de parution: 2008
• Langue: anglais
• ISBN à 10 chiffres: 1848000693
• ISBN à 13 chiffres: 9781848000698
• Reliure: Hardcover
• Édition: 2nd.
• État de l'article: Fair

A propos de ce titre

Synopsis

Most professional programmers that I've encountered are not well prepared to tacklealgorithmdesignproblems.Thisisapity, becausethetechniquesofalgorithm design form one of the core practical technologies of computer science. Designing correct, e?cient, and implementable algorithms for real-world problems requires access to two distinct bodies of knowledge: - Techniques - Good algorithm designers understand several fundamental - gorithm design techniques, including data structures, dynamic programming, depth-?rst search, backtracking, and heuristics. Perhaps the single most - portantdesigntechniqueismodeling, theartofabstractingamessyreal-world application into a clean problem suitable for algorithmic attack. - Resources - Good algorithm designers stand on the shoulders of giants. Ratherthanlaboringfromscratchtoproduceanewalgorithmforeverytask, they can ?gure out what is known about a particular problem. Rather than re-implementing popular algorithms from scratch, they seek existing imp- mentations to serve as a starting point. They are familiar with many classic algorithmic problems, which provide su?cient source material to model most any application. This book is intended as a manual on algorithm design, providing access to combinatorial algorithm technology for both students and computer professionals.

À propos de l?auteur

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.