Algorithmes et structures de données 1 Rappel en C Qu’est-ce qu’un algorithme (déterministe) Terminaison, Correction, et complexité d’un algorithme Suites numériques et domination Listes chaînées Arbres binaires Conteneurs Non déterminisme, parallélisme, complexité en moyenne ou dans le pire des cas Techniques de structurations de la mémoire Arbre binaire de Recherche et arbre AVL Graphe orienté non étiqueté Graphe étiqueté et orienté TD 1 TD 7 TD 10 TD 11