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.
Sprache
Verlagsort
Verlagsgruppe
Zielgruppe
Für höhere Schule und Studium
Maße
Höhe: 100 mm
Breite: 100 mm
Dicke: 100 mm
Gewicht
ISBN-13
978-0-201-12037-0 (9780201120370)
Schweitzer Klassifikation
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.
