Site officiel du LSV

Magistère - L3 - Algorithmique

Pour la première partie de cette unité d'enseignement, les cours sont assurés par Paul Gastin et les travaux dirigés par Thomas Place.

Sujets de travaux dirigés :

1. Preuve et terminaison
2. Complexité
3. Files, expressions, arbres
4. AVL et arbres binomiaux
5. Hachage, tri par tas
6. Tas de Fibonacci, codage de Huffman
7. Paradigmes: glouton, dynamique, diviser pour régner

À propos du LSV

• News
• People
• Research
• Seminars
• Teaching
• Contact

• École Normale Supérieure de Cachan
• Centre National de la Recherche Scientifique