(TD) Advanced Algorithmic
Academic year 2024-2025
ENS Paris-Saclay, Gif-sur-Yvette, France
L3 -- DER Informatique
Course given with Valentin Dardilhac, Serge Haddad and Thomas Nowak.
Exercises sheets (in french)
- TD 1 – Recherche de chaînes de caractères et expressions rationnelles
- TD 2 – Recombinaisons et recherche en espace constant
- TD 3 – Fonction témoin et palindromes
- TD 4 – Transformée de Fourier rapide
- TD 5 – Bornes inférieures de complexité en calcul formel
- TD 6 – Entropie
- TD 7 – Codage
- TD 8 – Algorithmes probabilistes
- TD 9 – Algorithme d’approximation pour le problème de couverture
- TD 10 – Algorithme d’approximation pour le problème de coupe multiway optimale
- TD 11 – Deux problèmes et leur algorithme d’approximation
- TD 12 – Programmation linéaire avec matrices totalement unimodulaires
- TD 13 – Recherche de chemins dans un graphe