The Algorithm Design Manual

  • Steven S. Skiena

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Practical Algorithm Design

    1. Front Matter
      Pages 1-1
    2. Steven S. Skiena
      Pages 3-30
    3. Steven S. Skiena
      Pages 31-64
    4. Steven S. Skiena
      Pages 65-102
    5. Steven S. Skiena
      Pages 103-144
    6. Steven S. Skiena
      Pages 145-190
    7. Steven S. Skiena
      Pages 191-229
    8. Steven S. Skiena
      Pages 230-272
    9. Steven S. Skiena
      Pages 273-315
    10. Steven S. Skiena
      Pages 316-355
    11. Steven S. Skiena
      Pages 356-360
  3. The Hitchhiker’s Guide to Algorithms

    1. Front Matter
      Pages 361-361
    2. Steven S. Skiena
      Pages 363-365
    3. Steven S. Skiena
      Pages 366-392
    4. Steven S. Skiena
      Pages 393-433
    5. Steven S. Skiena
      Pages 434-474
    6. Steven S. Skiena
      Pages 475-522
    7. Steven S. Skiena
      Pages 523-561
    8. Steven S. Skiena
      Pages 562-619

About this book

Introduction

....The most comprehensive guide to designing practical and efficient algorithms!....

The Algorithm Design Manual, Second Edition

"...the book is an algorithm-implementation treasure trove, and putting all of these implementations in one place was no small feat. The list of implementations [and] extensive bibliography make the book an invaluable resource for everyone interested in the subject." --ACM Computing Reviews

"It has all the right ingredients: rich contents, friendly, personal language, subtle humor, the right references, and a plethora of pointers to resources." -- P. Takis Metaxas, Wellesley College

"This is the most approachable book on algorithms I have." -- Megan Squire, Elon University, USA

This 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

ADDITIONAL Learning Tools:

• Exercises include "job interview problems" from major software companies

• Highlighted take-home lesson boxes emphasize essential concepts

• Provides comprehensive references to both survey articles and the primary literature

• Exercises point to relevant programming contest challenge problems

• Many algorithms presented with actual code (written in C) as well as pseudo-code

• A full set of lecture slides and additional material available at www.algorist.com

Written by a well-known algorithms researcher who received the IEEE Computer Science and Engineering Teaching Award, this new edition of The Algorithm Design Manual is an essential learning tool for students needing a solid grounding in algorithms, as well as a special text/reference for professionals who need an authoritative and insightful guide. Professor Skiena is also author of the popular Springer text, Programming Challenges: The Programming Contest Training Manual.

Keywords

Algorithms Analysis C++ Java algorithm computational geometry computer computer science data structure data structures design programming structured analysis

Authors and affiliations

  • Steven S. Skiena
    • 1
  1. 1.Department of Computer ScienceState University of New York at Stony BrookNew YorkUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-84800-070-4
  • Copyright Information Springer-Verlag London Limited 2008
  • Publisher Name Springer, London
  • eBook Packages Computer Science
  • Print ISBN 978-1-84800-069-8
  • Online ISBN 978-1-84800-070-4
  • About this book