Travaux pratiques
Sujets traités en classe
- Révisions sur le langage OCaml : listes [
sujet] - Révisions sur le langage C : calculatrice RPN [ sujet] [
corrigé] - Expressions régulières [ sujet] [
ressources] - Algorithme A* sur une grille [ sujet] [ ressources] [ corrigé]
Algorithme de path-finding avec A* (recherche informée) - Automates finis déterministes [ sujet][ graphviewer] [ corrigé]
- Automates finis non déterministes [ sujet]
- Segmentation d'images avec la structure Union-Find [ sujet] [ ressources] [ corrigé]
- Algorithme de Kruskal [ sujet]
- Automates de Glushkov [ sujet]
- Coloration de graphes d'intervalles [ sujet]
- Détection automatique de langue [ sujet] [ ressources]