Algorithmique - 3ème édition - Cours avec 957 exercices et 158 problèmes

De Thomas H. Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein
IBSN / réf.
9782100545261
67,00 €
Expédié sous 7 jours
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.
Ce livre de cours traduit de l'américain, sans équivalent et d'accès facile, est une introduction complète à l'algorithmique et s'adresse aussi bien aux étudiants qu'aux professionnels en informatique. 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. Les algorithmes sont présentés dans un pseudo-code proche des langages Pascal, C et Fortan, ce qui les rend très faciles à comprendre et à implémenter. Ils sont complétés par des preuves mathématiques et illustés par de nombreux exemples. Au total, plus de 920 exercices et 140 problèmes sont proposés.

Cette 3ème édition, révisée et mise à jour, comporte deux nouveaux chapitres, l'un sur les arbres de Van Emde Boas et l'autre sur les algorithmes multithreads. Plusieurs nouveaux énoncés d'exercices et de problèmes ont été ajoutés à cette nouvelle édition.
Auteur Thomas H. Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein
Disponible immédiatement Non
IBSN / réf. 9782100545261
Éditeur DUNOD
À paraître - livres en précommande Non
Date de publication 23 juin 2010
Votre évaluation
Recherche propulsée par ElasticSuite