Algorithmique - 4e éd. : Cours avec 931 exercices et 162 problèmes

Résumé

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.