Cet ouvrage correspond au premier volume (parties I à IV) de la célèbre oeuvre de

Robert Sedgewick. Déjà référence incontournable auprès de plus de 400 000 développeurs

dans le monde, ce livre mêle habilement théorie et pratique. Côté théorie,

il décrit de manière extrêmement claire, complète et détaillée les structures de données

et les algorithmes fondamentaux pour le tri, la recherche et les applications

connexes. Côté pratique, le choix de l'application des concepts à C++ présente le

double avantage d'exprimer les méthodes de façon directe et concise, et de fournir

aux programmeurs des outils de tests dans des applications réelles.

À la fois initiation à l'algorithmique et référence intégrant les dernières techniques

de programmation avec des algorithmes classiques ou récents, cet ouvrage est une

mine d'informations :

- Un catalogue exhaustif des structures fondamentales (tableaux, listes chaînées,

arbres, etc.) et des méthodes algorithmiques associées, avec une mise en situation

les rendant immédiatement utilisables.

- Une implémentation directe en C++ de plus de 100 algorithmes fondamentaux :

files binomiales, tri radix, arbres B, arbres binaires de recherche randomisés,

arbres splay, listes à sauts, tri à plusieurs voies, hachage extensible, etc.

- Des informations quantifiées sur les performances des algorithmes présentés

pour permettre leur comparaison.

- Une validation systématique par tests des résultats théoriques de comparaison de

performances, sur les algorithmes comme sur les structures de données.

- Les outils méthodologiques pour trouver, quel que soit le problème d'optimisation

dans le développement d'une application, la structure de données et l'algorithme

adaptés.

- Plus de 1 000 exercices de difficulté progressive pour tester ses connaissances et

mettre en pratique ses acquis.

Découvrez également chez Pearson Education France Algorithmes en Java ,

3^e édition 2004, de Robert Sedgewick.