Résumé
Une introduction complète à l'algorithmique, du tri aux algorithmes parallèles. Des notions élémentaires aux thèmes plus pointus, les auteurs proposent, dans un code proche des langages Pascal, C et Fortan, des outils de compréhension simples. Trois nouveaux chapitres sur les couplages de graphes bipartis, les algorithmes en ligne et l'apprentissage automatique complètent cette édition. ©Electre 2026
Quatrième de couverture
Algorithmique
Référence mondiale pour l'apprentissage de l'algorithmique, ce manuel combine rigueur, clarté et exhaustivité pour être accessible aux lectrices et lecteurs de tous niveaux, que vous soyez étudiant.es, enseignant. es ou professionnel. les.
Le large éventail des algorithmes étudiés va des plus classiques, comme les algorithmes de tris et les fonctions de hachage, aux plus récents dont les algorithmes de couplage dans les graphes bipartis, les algorithmes en ligne et ceux pour l'apprentissage automatique (machine learning).
Pour pouvoir passer progressivement des notions élémentaires aux thèmes les plus pointus, chaque chapitre présente un algorithme, une technique de conception, un domaine d'application ou un sujet s'y rapportant. Tous les algorithmes sont décrits en français et dans un pseudocode permettant de les transcrire facilement dans n'importe quel langage de programmation.
Illustré de plus de 250 figures, le livre comporte également 931 exercices et 162 problèmes au fil de chacun de ses 35 chapitres.
Parmi les nombreuses mises à jour de cette 4e édition, présentée dans une traduction entièrement révisée, on distinguera trois nouveaux chapitres sur les couplages de graphes bipartis, les algorithmes en ligne, et l'apprentissage automatique, ainsi que 140 nouveaux exercices et 22 nouveaux problèmes.
Carte fidélité
Mollat Radio
