Ce manuel de référence pour l’apprentissage des algorithmes modernes vous est présenté dans sa 4e édition entièrement mise à jour et dans une nouvelle traduction complète
L’éventail des algorithmes étudiés va des plus classiques (tris, hachage…) aux plus récents (algorithmes parallèles…) permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Près de 250 figures illustrent les notions théoriques
Tous les algorithmes sont décrits en français et dans un pseudo-code qui a été conçu pour être compréhensible par tous ceux qui ont déjà fait un minimum de programmation.
Chacun des 35 chapitres comportent des exercices au fil de ses sections (931 en tout) et se termine par des problèmes (162 en tout). Une partie des solutions à ces exercices et à ces problèmes est accessible en ligne (en anglais) à l’adresse suivante http://mitpress.mit.edu/algorithms/.
Les paragraphes et les exercices qui s’adressent plus spécifiquement aux étudiants de niveau master sont repérés par une étoile (*).
Parmi les nombreuses mises à jour de cette 4e édition, on distinguera trois nouveaux chapitres sur les couplages de graphes bipartis, les algorithmes en ligne, et l’apprentissage automatique. 140 nouveaux exercices et 22 nouveaux problèmes font également parti des nouveautés.

Sommaire de l’ouvrage
Bases mathématiques
Tris et rangs
Structures de données
Tables de hachage
Arbres
Programmation dynamique
Algorithmes gloutons
Analyse amortie
B-arbres
Tas binomiaux
Tas de Fibonacci
Structures de données pour ensembles disjoints
Algorithmes pour les graphes
Plus courts chemins
Flot maximum
Réseaux de tri
Calcul matriciel
Programmation linéaire
FFT
Algorithmes de la théorie des nombres
Géométrie algorithmique
NP-complétude
Algorithmes d’approximation.