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