Algorithmes et Structures de Données


Télécharger le cours

Contenu du cours

Support de cours sur l’algorithme et structures de données

Plan de formation

  • Les structures arborescentes
    • Arbres binaires
    • Arbres binaires complets
    • Arbres binaires parfaits, ordre hiérarchique
    • Parcours en profondeur d’un arbre binaire
    • Arbres généraux
  • Graphes
    • Terminologie
    • Graphe et Arbre
    • Signature graphe orienté
    • Représentation des graphes
    • Parcours en profondeur d’un graphe orienté
    • Parcours en largeur
  • Problème de la recherche
    • Recherche d’un élément
    • Adjonction d’un élément aux feuilles
    • Adjonction d’un élément à la racine
    • Suppression d’un élément
    • Conclusion, Tri par arbre binaire de recherche
  • Problème du tri
    • Complexité
    • Taille de la pile de récursivité
    • Arbres partiellement ordonnés
    • Tri par tas
Déscription :Support de cours sur les algorithmes de tri, Les structures arborescentes, Problème de la recherche, Arbres binaires de recherche, Problème du tri, support de formation en 14 pages
Envoyé le :2011-11-01 03:30:43
Taille :421.69 Kb
Type de fichier:doc
Téléchargement :3197

S'identifier ou Créer un compte pour laisser un commentaire

0 commentaires
Soyez le premier à laisser un commentaire !!


Dans la même categorie
Structures de données
Cours Structures de données (PDF, 615.30 Kb)
Cours Structures de données
Cours Cours Structures de données (PDF, 615.30 Kb)
Notions de structures de données
Cours Notions de structures de données (PDF, 691.25 Ko, 55 pages)
Algorithmes et programmation en pascal
Cours Algorithmes et programmation en pascal (PDF, 254.93 Ko, 62 pages)