Algorithmique (ENSIN3U1)



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 et de la licence de mathématiques à la faculté des sciences de l'université Aix-Marseille.


Intervenants (Luminy et Montperrin): Stéphane Grandcolas et 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 Quicksort / rang Tris
3 Structures linéaires Calcul de l'élément majoritaire Tris
4 Arbres / ABR Arbres binaires de recherche ABR
5 ABR Arbres lexicographiques ABR
6 Programmation dynamique (1) Scheduling avec une ressource ABR
7 Programmation dynamique (2) Sac à dos Sac à dos
8 Graphes : introduction Graphes : plus courts chemins Dijkstra
9 Graphes : applications PCC : Bellmann-Ford Dijkstra
10 Dijkstra Révisions Dijkstra


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



Poly 2012