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.

Sommaire de l'ouvrage

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.