Algorithms
A Creative Approach
Published on 1. January 1989
Book
Paperback/Softback
496 pages
978-0-201-12037-0 (ISBN)
Description
This book emphasizes the creative aspects of algorithm design by examining steps used in the process of algorithms development. The heart of this creative process lies in an analogy between proving mathematical theorems by induction and designing combinatorial algorithms. The book contains hundreds of problems and examples. It is designed to enhance the reader's problem-solving abilities and understanding of the principles behind algorithm design.
More details
Content
Introduction.
Mathematical Induction.
Analysis of Algorithms.
Data Structures.
Design of Algorithms by Induction.
Algorithms Involving Sequences and Sets.
Graph Algorithms.
Geometric Algorithms.
Algebraic and Numeric Algorithms.
Reductions.
NP-Completeness.
Parallel Algorithms.
Mathematical Induction.
Analysis of Algorithms.
Data Structures.
Design of Algorithms by Induction.
Algorithms Involving Sequences and Sets.
Graph Algorithms.
Geometric Algorithms.
Algebraic and Numeric Algorithms.
Reductions.
NP-Completeness.
Parallel Algorithms.