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. Algorithmes et complexité
  3. Files, expressions, arbres, complexité en moyenne
  4. Pile et récursivité, AVL
  5. Hachage, tri par tas
  6. Tas de Fibonacci, codage de Huffman
  7. Paradigmes: glouton, dynamique, diviser pour régner

À propos du LSV