En cours de chargement...
This book emphasizes the creative aspects of algorithm design. It teaches the thinking behind the creation of algorithms. Algorithms are described by following the steps leading to their development (sometimes including wrong steps). 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. HIGHLIGHTS : Current, up-to-date coverage of algorithms. Covers many known techniques for designing algorithms, and unifies many of them. Contains over 500 mostly nonroutine exercises. and gives solutions to about a quarter of them. Discusses implementation details separately from algorithm design ideas.
Covers parallel algorithms. Includes pseudocode examples for most algorithms. The design of efficient non-numerical algorithms is becoming an important tool in many fields including mathematics, statistics, biology, and engineering. This book, which is self-contained, can serve as an introduction to algorithms and non-numeric computation.