Cours Algorithmes et Structures de Données gratuit en DOC

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