L'objectif de cette unité d'enseignement est d'étudier les structures de données principales et leurs algorithmes, ainsi que les outils d'analyse de complexité et de preuve de correction et de terminaison des algorithmes.
-
Algorithmes sur les tableaux et les matrices : recherche dans un tableau trié (recherche dichotomique), multiplication matricielle
-
Algorithmes de tris et borne inférieure de complexité pour les tris par comparaison
-
Files de priorité
-
Dictionnaires, arbres binaires de recherche et stratégie d'équilibrage
-
Tables de hachage
-
Graphes et théorème de caractérisation des arbres
-
Algorithmes d'arbres couvrants de poids minimum