Titre : |
Algorithmes en C++ : Concepts fondamentaux, structures de données, tri et recherche. |
Type de document : |
texte imprimé |
Auteurs : |
Robert SEDGEWICK ; Jean-Luc BOURDON, Traducteur ; Philippe LAROQUE, Traducteur ; Mélanie MUTEAU, Traducteur |
Mention d'édition : |
3e édition |
Editeur : |
Pearson Education, Ltd |
Année de publication : |
2004 |
Importance : |
755 p. |
ISBN/ISSN/EAN : |
978-2-7440-7056-3 |
Note générale : |
Préface
Contenu
Utilisation comme support de cours
Des algorithmes pratiques
Le langage de programmation
Préface du consultant C++
Notes sur les exercices
Bibliographie
Index |
Catégories : |
Algorithmes Algorithmes:Informatique C++ (langage de programmation)
|
Index. décimale : |
005.13 Langages de programmation |
Résumé : |
LES CONCEPTS FONDAMENTAUX
Introduction
Principes d'analyse des algorithmes
LES STRUCTURES DE DONNEES
Structures de données élémentaires
Types abstraits de données
Récursion et arbres
LES ALGORITHMES DE TRI
Méthodes élémentaires de tri
Tri rapide (quicksort)
Fusion (merging) et tri par fusion (mergesort)
Files à priorités et tri par tas
Tri radix
Méthodes de tri spécifiques
LES ALGORITHMES DE RECHERCHE
Tables de symboles et arbres binaires de recherche
Arbres équilibrés
Hachage
Recherche radix
Recherche externe |