HOME /

Algorithmique et Structures de Données I

  1. Notion d'algorithme et preuve d'algorithme.
  2. Complexités d'un algorithme.
  3. Structures séquentielles: piles, files et listes.
  4. Structures hiérarchiques: arbres.
  5. Structures hiérarchique: arbres binaires de recherche.
  6. Structures hiérarchiques : Les tas.
  7. Structure en table: Hachage.
  8. Introduction aux graphes: définitions, connexités, représentations, graphes particuliers.
  9. Parcours de graphes: cas des graphes non orientés; parcours particuliers: en profondeur et largeur.
  10. Parcours de graphes: cas des graphes orientés; parcours particuliers: en profondeur et largeur.
  11. Algorithme de Dijkstra.