Algorithmique (S04IN4A2)



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, Yann Vaxès et Florian Bridoux.

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


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



Poly 2012