Algorithmique et Structures de données 1 (Programme)

Programme :

· Notion d'algorithme et preuve d'algorithme.

· Complexités d'un algorithme.

· Structures séquentielles: piles, files et listes.

· Structures hiérarchiques: arbres.

· Structures hiérarchique: arbres binaires de recherche.

· Structures hiérarchiques : Les tas.

· Structure en table: Hachage.

· Introduction aux graphes: définitions, connexités, représentations, graphes particuliers.

· Parcours de graphes: cas des graphes non orientés; parcours particuliers: en profondeur et largeur.

· Parcours de graphes: cas des graphes orientés; parcours particuliers: en profondeur et largeur.

· Algorithme de Dijkstra.