Cahier de vacances … en route vers la MPI(*) - été 2025
Cette liste d’énoncés est proposée par plusieurs enseignants d’informatique de diverses MP2I 2021-2022, 2022-2023, 2023-2024 et 2024-2025.
MP2I du Lycée Paul Valéry
-
un TP en
C
sur les structures, les tableaux et les listes chaînées -
un TP en
C
sur les arbres (la partieocaml
n’est pas accessible pour l’instant) -
un TP en
C
sur les fichiers -
un TP en
ocaml
sur l’algorithme de Dijkstra (fichiers annexes: td21_dijkstra.ml / liaisons.txt / villes.txt)- un TD d’algorithmique
MP2I du Lycée Faidherbe
-
Un TP OCaml permettant de dessiner des arbres binaires et d’observer des rotations. dessin
-
un TD présentant un algorithme de recherche de deux points les plus proches à l’aide de la méthode diviser pour régner (en C).
-
un TP OCaml sur les arbres équilibrés 123.
-
un TP OCaml sur les graphes orientés et l’ordonnancement
-
Un DS composé de différents exercices autour de la logique et de l’algorithmique du texte.
MP2I du Lycée Kléber
Colles
Tous les sujets de colles (30 semaines) sont dans ce dossier. Ces colles sont plutôt axées programmation que preuve ou conception/étude d’algorithmes. Il y a de plus en plus de questions théoriques au fur et à mesure.
Travaux pratiques
Presque tous les sujets de TP sont dans ce dossier.
MP2I du Lycée du Parc
Un très gros fichier contenant le cours et les sujets de TP. Vous y trouverez également la majorité des corrigés. Quelques exemples de TP qui peuvent être intéressants :
- celui sur le tri radix (en C), vous trouverez le squelette ici ;
- celui sur les anagrammes (en OCaml), vous trouverez les différents fichiers ici ;
- celui sur le seam carving (en C, dû à Mickaël Péchaud et François Fayard), les fichiers sont là ;
- celui sur les graphes eulériens (en C), ici ;
- celui sur l’algorithme de Quine (en OCaml), ici (les graphes donnés en exemple peuvent aussi servir pour le TP sur DPLL).
MP2I Fénelon Sainte-Marie
Par exemple :
- DS sur la complexité et dichotomie (corrigé)
- DS sur les types OCaml, pile, dictionnaire (corrigé)
- TD sur les parcours de graphe (corrigé)
MP2I du Lycée Janson de Sailly
Site avec cours, TP, DS, DM, sujets de khôlle
Tous les sujets sont accompagnés d’un corrigé. Les sujets de khôlle sont au format 2h sur machine.
Par exemple :
- DM sur le tri rapide et l’algorithme de la médiane des médianes
- TP sur les structures de données linéaires en C
- Sujet de khôlle sur la localisation de point
MP2I du Lycée Descartes
Quelques sujets de colle (au format 1h sur tableau)
- Pour réviser l’analyse d’algorithmes
- Pour réviser les graphes
- Pour réviser la logique
- Pour réviser la programmation dynamique
Plusieurs sujets de TD
- Pour réviser les arbres : ici et ici
- Pour réviser les graphes : ici et ici
- Pour réviser l’algorithmique du texte : ici
- Pour réviser l’analyse d’algorithmes : ici et ici
- Pour réviser les structures de données : ici, ici et ici
- Pour réviser diverses stratégies algorithmiques : ici et ici
- Pour réviser la logique : ici, ici et ici
Quelques sujets de devoirs
- Autour de l’exponentiation modulaire rapide permet de réviser l’analyse de correction et complexité d’algorithmes.
- Code de Gray permet de revisiter la façon de représenter des entiers.
- Graphes planaires permet de réviser les graphes.
- Logique et Tseitin permettent de réviser le calcul propositionnel.
- Recherche de collisions permet d’étudier un algorithme utilisant la structure de table de hachage.
Sujets de TP corrigés
- TP sur les tableaux et les automates cellulaires en C (Fichier annexe) (corrigé)
- TP sur l’algorithme de Huffman et les arbres en C (Correction et fichier annexes)
- TP autour des graphes et des labyrinthes en C (Correction)
- TP sur la distance d’édition et la commande diff en OCaml (Correction Source de la commande diff en OCaml)
Deux TP sur le programme de 2e année (IA)
-
-Code de lecture des données (header)
-
TP sur l’algorithme de classification hiérarchique ascendante pour la reconstruction d’arbres phylogénétiques en OCaml (Code compagnon et données Correction)
MP2I du Lycée Lesage
Les polys de cours, TD, TP et corrigés de l’année sont ici.