Présentation par l'éditeur
Cet ouvrage sans équivalent, exhaustif et d'accès facile
est une introduction complète à l'algorithmique. Il
s'adresse aussi bien aux étudiants qu'aux professionnels de
l'informatique. L'éventail des algorithmes étudiés dans ce
livre 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 auteurs, T. Cormen, C. Leiserson, R.
Rivest et C. Stein, de renommée internationale, présentent
tous les algorithmes dans un pseudo-code proche des
langages Pascal, C et Fortran, ce qui les rend très faciles
à comprendre et à implémenter. Les algorithmes et leurs
propriétés sont analysés en profondeur. Ils sont toujours
complétés par des preuves mathématiques et illustrés par de
nombreux exemples, figures, études de cas et exercices de
difficulté graduée. Au total ce sont plus de 920 exercices
et 140 problèmes qui sont proposés. La première édition
s'était rapidement imposée comme un remarquable ouvrage de
référence, aux États-Unis comme en France. Cette seconde
édition, profondément remaniée, mise à jour et enrichie,
reste plus que jamais un outil de travail complet et
indispensable.
Au sommaire
- Introduction
- Tri et rangs
- Structures de données
- Techniques avancées de conception et d'analyse
- Structures de données avancées
- Algorithmes pour les graphes
- Morceaux choisis
- Éléments de mathématiques
