Algorithmique: cours avec 957
exercices et 158 problèmes
Author : Thomas H. Cormen
Publisher : Dunod, 2010
pages : 1188 pages
N° Class : 621/999
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.