Algorithmique

Introduction complète à l'algorithmique,  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. Au total, plus de 920 exercices et 140 problèmes sont proposés.

Cet ouvrage s’est aujourd’hui imposé comme une référence mondiale pour l’enseignement de l’algorithmique. Exhaustif et facile d'accès c’est un outil de travail complet et indispensable pour les étudiants et les professionnels de l'informatique.

L'éventail des algorithmes étudiés va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents, comme ceux de la cryptographie, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus.

Les algorithmes sont rédigés en français et dans un pseudo-code proche des langages Pascal, C et Fortran. Ils sont analysés en profondeur et toujours complétés par des preuves mathématiques. De nombreux exemples, figures, études de cas et exercices de difficulté graduée viennent compléter les explications. Au total ce sont les énoncés de plus de 955 exercices et 155 problèmes qui sont proposés. Les solutions de 80 d’entre eux sont accessibles en ligne.

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.

Biographie des auteurs
Thomas Cormen - Professeur au Darmouth College
Charles Leiserson - Professeur au MIT
Ronald Rivest - Professeur au MIT
Clifford Stein - Professeur à l'université de Columbia

Publics

Étudiants en  Master d'informatique (environ 11 000)  ; Élèves ingénieurs ; Professionnels en formation continue

Mots-clés

Algorithmique, Programmation, Informatique : développement, Informatique théorique