|
![]() |
|||
|
||||
OverviewThis newly expanded and updated second edition of the best-selling classic continues to take the ""mystery"" out of designing algorithms, and analyzing their efficacy and efficiency. Expanding on the first edition, the book now serves as the primary textbook of choice for algorithm design courses while maintaining its status as the premier practical reference guide to algorithms for programmers, researchers, and students. The reader-friendly Algorithm Design Manual provides straightforward access to combinatorial algorithms technology, stressing design over analysis. The first part, Techniques, provides accessible instruction on methods for designing and analyzing computer algorithms. The second part, Resources, is intended for browsing and reference, and comprises the catalog of algorithmic resources, implementations and an extensive bibliography. NEW to the second edition: • Doubles the tutorial material and exercises over the first edition • Provides full online support for lecturers, and a completely updated and improved website component with lecture slides, audio and video • Contains a unique catalog identifying the 75 algorithmic problems that arise most often in practice, leading the reader down the right path to solve them • Includes several NEW ""war stories"" relating experiences from real-world applications • Provides up-to-date links leading to the very best algorithm implementations available in C, C++, and Java Full Product DetailsAuthor: Steven S SkienaPublisher: Springer London Ltd Imprint: Springer London Ltd Edition: 2nd ed. 2008 Dimensions: Width: 17.80cm , Height: 3.60cm , Length: 23.50cm Weight: 1.060kg ISBN: 9781848000698ISBN 10: 1848000693 Pages: 730 Publication Date: 14 November 2011 Audience: College/higher education , Professional and scholarly , Undergraduate , Postgraduate, Research & Scholarly Format: Hardback Publisher's Status: Out of Print Availability: In Print ![]() Limited stock is available. It will be ordered for you and shipped pending supplier's limited stock. Table of ContentsPractical Algorithm Design.- to Algorithm Design.- Algorithm Analysis.- Data Structures.- Sorting and Searching.- Graph Traversal.- Weighted Graph Algorithms.- Combinatorial Search and Heuristic Methods.- Dynamic Programming.- Intractable Problems and Approximation Algorithms.- How to Design Algorithms.- The Hitchhiker's Guide to Algorithms.- A Catalog of Algorithmic Problems.- Data Structures.- Numerical Problems.- Combinatorial Problems.- Graph Problems: Polynomial-Time.- Graph Problems: Hard Problems.- Computational Geometry.- Set and String Problems.- Algorithmic Resources.ReviewsAus den Rezensionen zur 2. Auflage : ! Skiena ! prasentiert ! einen umfangreichen Katalog wichtiger Konzepte aus unterschiedlichen Bereichen ! Jedes einzelne Verfahren stellt er als kompaktes Rezept vor und konzentriert sich dabei auf die Anwendung ! Skienas Schreibstil bleibt trotz der akademisch anspruchsvollen Materie lebendig und ausserdem humorvoll. Haufig bettet er Geschichten in den Text ein, die er als Software-Entwickler erlebt hat. Sie sollen den Einsatz der vorgestellten Verfahren in der Praxis veranschaulichen. Viele Ubungsaufgaben und ein umfangreiches Online-Angebot fur Lehrkrafte runden das positive Bild ab. (Maik Schmidt in: c't - magazin fur computer technik, 2009, Issue 1, S. 196) Aus den Rezensionen zur 2. Auflage : ! Skiena ! prasentiert ! einen umfangreichen Katalog wichtiger Konzepte aus unterschiedlichen Bereichen ! Jedes einzelne Verfahren stellt er als kompaktes Rezept vor und konzentriert sich dabei auf die Anwendung ! Skienas Schreibstil bleibt trotz der akademisch anspruchsvollen Materie lebendig und ausserdem humorvoll. Haufig bettet er Geschichten in den Text ein, die er als Software-Entwickler erlebt hat. Sie sollen den Einsatz der vorgestellten Verfahren in der Praxis veranschaulichen. Viele Aubungsaufgaben und ein umfangreiches Online-Angebot fur Lehrkrafte runden das positive Bild ab. (Maik Schmidt in: c't - magazin fur computer technik, 2009, Issue 1, S. 196) Author InformationSteven 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. Tab Content 6Author Website:Countries AvailableAll regions |