Algorithm Derivation by Transformations (Classic Reprint) - Hardcover

Micha Sharir

 
9780656049097: Algorithm Derivation by Transformations (Classic Reprint)

Synopsis

Explore how to turn complex problems into efficient algorithms through practical transformations.

Learn how to describe, reason about, and refine algorithms by showing the steps behind their derivation, not just the final result.

This book surveys methods for turning high-level specifications into fast, reliable code. It emphasizes concrete techniques for understanding why an algorithm works, improving its performance, and verifying correctness, all through transformations that reveal the underlying structure of problems.
  • How to model algorithms as transformations and reason about their effects
  • Strategies to convert high-level specifications into efficient procedures
  • Methods to prove correctness and compare alternative algorithmic approaches
  • Practical examples drawn from graph problems and data processing
Ideal for readers who want a hands-on view of algorithm design, from students to professionals seeking deeper insight into the derivation process.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title