Algorithmique - 4e éd.

Cours avec 931 exercices et 162 problèmes

Thomas Cormen - Collection Info sup

1296 pages, parution le 05/11/2025

Ajouter à une liste

A paraître

Résumé

Ce manuel de référencepour l’apprentissage des algorithmes modernes vous est présenté dans sa 4^eé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 4^eé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.

L'auteur - Thomas Cormen

THOMAS H. CORMEN est professeur d'informatique au collège de Dartmouth.

Autres livres de Thomas Cormen

Algorithmes

Algorithmique

Découvrir tous les livres de Thomas Cormen

Sommaire

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.

Voir tout

Replier