Thème : Algorithmique –
Cursus : ENS-Lyon - L3 Olivier Bodini , Natacha Portier - TD 1 : Recherche du plus grand, du plus petit et du plus grand simultanément, optimalité
- TD 2 : Algorithme de majorité : quadratique, nlogn et linéaire
- TD 3 : Algorithme de majorité : l'optimal ; recherche du deuxième plus grand ; matrices de Toeplitz
- TD 4 : Programmation dynamique
- TD 5 : Arbres binaires de recherche, rouges et noirs, B-arbres
- TD 6 (Correction du partiel)
- TD 7 : Recherche du quantième, médian pondéré, bureau de poste et champ pétrolier
- TD 8 : Codage de Huffman
- TD 9 : Coloriages et périmètres, partiel 99
- TD 10 : Nombre de coloriages, variantes de SAT
- TD 11 : NP-complétude de coloriages
- TD 12 : Couverture des sommets d'un graphe, somme d'un sous-ensemble, partition
- TD 13 : Recherche de motifs : automates finis, algorithme de Knuth, Morris, Pratt et algorithme de Rabin-Karp