Algorithms: A Creative Approach : 9780201120370

Algorithms: A Creative Approach

Manber
 
Edition
 
1
ISBN
 
9780201120370
ISBN 10
 
0201120372
Published
 
01/01/1989
Published by
 
Pearson Higher Ed USA
Pages
 
478
Format
 
Out of stock
 
Title type
Book
$224.99
 
 
 
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.

Table of contents


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.