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]
- Le problème de l'âne rouge [ sujet] [
ressources] [ corrigé] - Coloration de graphes d'intervalles [ sujet]
- Automates finis déterministes [ sujet] [ corrigé]
- Automates finis non déterministes [ sujet]
- Algorithme A* sur une grille [ sujet] [ ressources] [ corrigé]
Algorithme de path-finding avec A* (recherche informée) - Segmentation d'images avec la structure Union-Find [ sujet] [ ressources] [ corrigé]
- Algorithme de Kruskal [ sujet]
- Automates de Glushkov [ sujet]
- Algorithme ID3 [ sujet] [ ressources] [ corrigé]
- Détection automatique de langue [ sujet] [ ressources]
- Les perles de Dijkstra [ sujet]
- Analyse syntaxique : expressions arithmétiques [ sujet] [ ressources]
- Résolution du jeu de Taquin [ sujet] [
compléments] - TP-cours : programmation multi-threads et synchronisation [
lien] - Synchronisation : modèle producteur-consommateur [ sujet]
- Optimisation du sac à dos par séparation-évaluation (branch and bound) [ sujet] [ corrigé]
- Une intelligence artificielle pour jouer au puissance 4 [ sujet] [ ressources] [ corrigé]
Sujets pouvant être traités en autonomie à la maison
- Enveloppe convexe et algorithme de Graham [ sujet] [ corrigé]
- Arbre des préfixes et des suffixes [ sujet] [ corrigé]
- Résolution du Sudoku par backtracking [ sujet] [ corrigé]
- Tri topologique et algorithme de Kosaraju [ sujet] [ corrigé]
- Alignement de séquences ADN par programmation dynamique [ sujet]