Chargement...
Chargement...

Algorithmes en C++ : concepts fondamentaux, structures de données, tri et recherche

Auteur : Robert Sedgewick

Auteur : Chris Van Wyk


29,00 €
Chargement...
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus

Résumé

Cet ouvrage mêle théorie et pratique. Côté théorie, il décrit les structures de données et les algorithmes fondamentaux. Côté pratique, les implémentations en C++ présentent le double avantage d'exprimer les méthodes de façon directe et concise, et de fournir aux programmeurs des outils de test dans les applications réelles. ©Electre 2025

Algorithmes en C++

Concepts fondamentaux, structures de données, tri et recherche

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.

Fiche Technique

Paru le : 21/05/2007

Thématique : Langages de programmation

Auteur(s) : Auteur : Robert Sedgewick Auteur : Chris Van Wyk

Éditeur(s) : Pearson Education

Collection(s) : Non précisé.

Contributeur(s) : Traducteur : Jean-Luc Bourdon - Traducteur : Philippe Laroque - Traducteur : Mélanie Muteau

Série(s) : Non précisé.

ISBN : 978-2-7440-7256-7

EAN13 : 9782744072567

Reliure : Broché

Pages : VIII-755

Hauteur: 24.0 cm / Largeur 18.0 cm


Épaisseur: 4.0 cm

Poids: 1332 g