Algorithm Design: A Methodological Approach - 150 Problems and Detailed Solutions

ISBN-13: 9781032369419 / Angielski / Twarda / 2023 / 822 str.

Laurent Miclet

Opis

A best-seller in its French edition, this book details 150 problems, spanning on seven families of algorithms. For each problem, a precise and progressive statement is given. More important, a complete solution is detailed, with respect to the design principles that have been presented; often, some classical errors are pointed at.

Spis treści

Table of Contents

Preface

1. Mathematics and Computer Science: Some Useful Notions
2. Complexity of an Algorithm
3. Specifications, Invariants, Iteration
4. Reduce and Conquer, Recursion
5. Generate and Test
6. Branch and Bound
7. Greedy Algorithms
8. Divide and Conquer
9. Dynamic Programming

Notations

List of Problems

Bibliography

Index