Sujets de concours

Sujets de concours - MPI

CCINP 2025 - Grammaire non contextuelle - Problème de bin-packing - Algorithmes de couplage
CCINP 2024 - Algorithme Single Pass, Langages réguliers, Correspondance de Burge
CCINP 2023 - Palindrome, Traversée de rivière, Coupe minimale dans un graphe
CCINP 2022 (sujet 0) - Logique, Base de données, Dominos

Mines-Ponts 2 2025 - Le jeu de Shannon
Mines-Ponts 1 2025 - Etude des tableaux associatifs
Mines-Ponts 2 2024 - Flots
Mines-Ponts 1 2024 - Sous-graphe le plus dense
Mines-Ponts 2 2023 - Complexité de Kolmogoroff, Décompresseur de Huffman, Décompresseur de de Bruijn
Mines-Ponts 1 2023 - Repésentation binaire gauche, Arbres binaires parfaits, Listes gauches
Mines-Ponts 2022 (sujet 0) - Listes chaînées triées, Listes à enjambements, Utilisation concurrente de listes chaînées

X-ENS C 2025 - Couplages maximaux et parfaits
X-ENS A 2025 - Arbres de classification d'arbres
X-ENS IF 2025 - Forêts de factorisation
X-ENS C 2024 - Egalités et différences
X-ENS A 2024 - Arbres équilibrés et géométrie algorithmique
X-ENS IF 2024 - Couverture minimale d'un graphe
X-ENS C 2023 - Ordonnabilité des espaces métriques
X-ENS A 2023 - Compression entropique
X-ENS IF 2023 - Concision et ambiguïté
X-ENS C 2022 (sujet 0) - Circuits eulériens, Analyse descendante, Logique propositionnelle

Sujets de concours - MP Option informatique (en OCaml et parfois Python)

Centrale 2025 - Meilleurs itinéraires dans un réseau ferroviaire
Centrale 2024 - Optimisation de réseau
Centrale 2023 - Langages, automates, Ensembles, Arbres binaires complets, Arbres de van Emde Boas
Centrale 2022 - Automates et expressions rationnelles
Centrale 2021 - Arbres couvrants et pavage
Centrale 2020 - Système de vote
Centrale 2019 - Code de Gray, Enumération de combinaisons
Centrale 2018 - Ricochet robots
Centrale 2017 - Mots synchronisants
Centrale 2016 - Tri (arbre)

CCINP 2025 - Répartition de la gestion d’un réseau minimisant la bande passante
CCINP 2024 - Coloration de graphe, Satisfiabilité, Automate et reconnaissance de motifs
CCINP 2023 - (k+1)e plus petit élt, Recherche de clique, Famille d'automates
CCINP 2022 - Automates, Tas, Fractions positives
CCINP 2021 - Partitions non croisées, Logique Horn-Sat, Classes sylvestres
CCINP 2020 - Logique, Problème de Freudenthal, Mots de Lyndon, de de Bruijn
CCINP 2019 - Inversion de permutations, Automates langages rationnels, Mots sans facteur carré
CCINP 2018 - Logique, Automates, Algorithmes de codage

Sujets de concours - Informatique Tronc Commun (en Python)