Lycée Saint Louis

Laurent Jospin

Programme de colle - Semaine du 2 février au 6 février

Chapitres principauxQuestions de cours
  • Algorithmes pour les jeux
  • Grammaires non contextuelles
  • Programmation concurrente (exercices élémentaires)
  • Lemme fondamental (énoncé + preuve)
  • Stabilité/non-stabilité de l'ensemble des langages algébriques par les opérations usuelles sur les langages (énoncé + preuve)
  • Invariant de l'algorithme de Kruskal (énoncé + preuve)
  • Lemme de Berge (énoncé + preuve)
  • Pour A*, toute heuristique consistante est admissible

MPI 2025-2026

Index par date décroissante
Index par catégorie
2026-02-02 mpi_rappels.pdf Version : 2024-03-10
2026-02-01 mpi_td_concurrence.pdf Version : 2024-02-08
2026-01-27 mpi_screeps_ia.tar.gz Version : 2026-01-27
2026-01-27 TP - Algorithme de Cocke-Younger-Kasami Version : 2024-02-07
2026-01-24 mpi_td_grammaires2.pdf Version : 2025-01-24
2026-01-21 TP - Tri rapide multi Threads Version : 2023-02-08
2026-01-19 Devoir - Jeu de réécriture et Taquin Version : 2026-01-19
2026-01-19 Devoir - Plus petite grammaire Version : 2025-01-25
2026-01-14 TP - Mise sous forme normale de Chomsky Version : 2023-01-13
2026-01-09 mpi_td_grammaires.pdf Version : 2025-01-16
2026-01-07 TP - Equilibres de Nash et Mastermind Version : 2023-01-10
2026-01-06 mpi_bijection_analyse.ml Version : 2026-01-06
2026-01-03 Challenge IA - Screeps Light Version : 2025-10-16
2025-12-16 TP - Jeu du Virus Version : 2023-01-04
2025-12-15 TD - Jeux Version : 2024-12-02
2025-12-08 mpi_tpcorrections2025_2026.tar.gz Version : 2025-12-08
2025-12-08 mpi_td_logiquepo.pdf Version : 2025-12-15
2025-12-03 Devoir - Système S K I Version : 2025-12-03
2025-12-03 TP - Snake in the Box Code Version : 2022-12-10
2025-12-01 Colle 2 Version : 2022-04-20
2025-11-28 mpi_td_algosapproximation.pdf Version : 2025-12-03
2025-11-24 TP - Recherche de preuve Version : 2022-12-07
2025-11-24 TP - Plus long chemin simple (Séparer et évaluer) Version : 2022-11-30
2025-11-19 TP - Implémentation de Solovay Strassen et de AKS - Spirale d'Ulam Version : 2022-11-03
2025-11-16 mpi_td_deductionnaturelle.pdf Version : 2023-12-08
2025-11-15 Devoir - Autour des chaînes de caractères, PCP et matrices mortelles Version : 2025-11-15
2025-11-15 Devoir - Somme de sous-ensemble, Partition, Post-Condition et décidabilité Version : 2024-03-15
2025-11-12 TP - Coupe minimale par l'algorithme de Karger Version : 2023-11-10
2025-11-09 TD - Codes Version : 2022-11-12
2025-11-05 TP - Vers C4.5 et moindres carrés Version : 2022-10-10
2025-10-17 Colle 4 Version : 2025-10-17
2025-10-15 TP - Sélection du kème plus petit par des algorithmes probabilistes Version : 2022-10-19
2025-10-08 TP - Arbres phylogénétiques Version : 2022-08-25
2025-10-07 Devoir - Centrale 2023 MPI Version : 2025-10-07
2025-10-02 TD - Réductions de problèmes NP-complet Version : 2022-10-17
2025-09-28 TP - Classification Version : 2022-10-03
2025-09-23 TP - Automate minimal Version : 2022-09-29
2025-09-20 Devoir - Arbres de domination + Centrale 2025 MP Version : 2025-09-20
2025-09-17 TP - Automate des parties Version : 2022-09-14
2025-09-15 Colle 1 Version : 2022-02-17
2025-09-13 TD - Langages et automates Version : 2022-09-15
2025-09-09 TP - Automates finis déterministes Version : 2022-09-12
2025-09-08 Devoir - CCMP MP option info - 2025 Version : 2025-09-09
2025-08-31 TP - Hoshen-Kopelman et Labyrinthes parfaits Version : 2022-09-03
2025-08-30 TD - Preuves de programmes et Structures de données Version : 2022-08-25
2025-08-29 mpi_rappel_compilationethardware.pdf Version : 2025-08-30
2025-08-29 mpi_courscomplet_eleves.pdf Version : 2026-01-26