Description
Algorithm Design: A Methodological Approach — 150 Problems and Detailed Solutions — Patrick Bosc, Marc Guyomard, Laurent Miclet.
Chapman & Hall / CRC Press, 2023 — 820 pages — 260 illustrations N&B — ISBN 978-1-032369-39-6 (pbk)
Bestseller de l’édition française, original par son organisation par familles d’algorithmes (recherche exhaustive, diviser-pour-régner, etc.) plutôt que par thèmes classiques. Pour chaque famille : principes mathématiques, enjeux de conception rigoureuse, 1–2 exemples pédagogiques, puis 150 problèmes progressifs avec solution complète, erreurs classiques soulignées, pseudo-code vérifié.
- 7 familles : spécification/invariants/itération, réduire-pour-régner/récursion, générer-et-tester (backtracking), branch & bound, glouton, diviser-pour-régner (29 problèmes, typologie originale), programmation dynamique (32 problèmes)
- 2/3 du livre consacrés à la construction rationnelle des solutions
- Approche déductive + inductive, preuves par transformation, méthodes lead-run
Avis
Il n’y a pas encore d’avis.