Algorithmique

Algorithmique (SIN4U04)

Vous trouverez sur cette page les supports de cours, de TD et de TP (sites de Luminy et de Aix Montperrin). Cette unité apparait en 2ème année de la licence d'informatique à la faculté des sciences de l'université Aix-Marseille.

Responsables (Luminy et Montperrin): Stéphane Grandcolas, Yann Vaxès.

Livre de référence : T. Cormen, C. Leiserson, R. Rivest, Introduction à l'algorithmique, Dunod, Paris.

Programme et supports de cours

Semaine	Cours	TD Algo1	TP Algo1
1	Complexité	Complexité	Tris
2	Tris	Calcul de l'élément majoritaire	Tris
3	Arbres / ABR	Arbres binaires de recherche	Tris
10	Graphes : introduction	Graphes	TP Dijkstra
11	Calcul de plus courts chemins	PCC	TP Dijkstra
12	ACM	Révisions	TP Dijkstra

Les énoncés de TD et de TP sont distribués en TD et en TP.

Support de cours