Skiena S. The Algorithm Design Manual 2ed 2012

Textbook in PDF format

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. New: (1) Incorporates twice the tutorial material and exercises. (2) Provides full online support for lecturers, and a completely updated and improved website component with lecture slides, audio and video. (3) Contains a highly unique catalog of the 75 most important algorithmic problems. (4) Includes new "war stories" and "interview problems", relating experiences from real-world applications. Written by a well-known, IEEE Computer Science teaching-award winner, this new edition is an essential learning tool for students needing a solid grounding in algorithms, as well as a uniquely comprehensive text/reference for professionals.
Practical Algorithm Design
Introduction 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