Cette page contient les ressources pédagogiques du cours de Langages Formels des années précédentes. Pour l’année actuelle, ça se passe sur cette page.

Automne 2025

Enseignants : Arnaud Casteigts et Franck Raynaud
Assistant : Brian Pulfer
Monitrice : Théo von Düring et Antoine Maendly

Rappels de complexité algorithmique [slides]
Algorithmes gloutons (I) [notes de cours]
Algorithmes gloutons (II) [notes de cours]
Programmation dynamique (I) [notes de cours]
Programmation dynamique (II) [notes de cours]
Algorithmes d’approximation (I) [notes de cours]
Algorithmes d’approximation (II) [notes de cours]