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 4^e é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.