Analyse de l'épreuve Informatique 2026
Informatique X-ENS 2026 portait sur la théorie des graphes : algorithmes de plus court chemin, arbres couvrants minimaux, et une partie originale sur les algorithmes approchés pour le voyageur de commerce.
Structure en 3 parties :
- Partie I : Dijkstra, démonstration de correction et complexité. Classique MPI.
- Partie II : Arbre couvrant minimal (Prim + Kruskal), implémentation. Technique.
- Partie III : TSP : heuristique 2-approx. Partie ouverte, départage le top 10 %.
Accompagnement personnalisé
Travaillez ce sujet avec un prof de l'équipe
Nos professeurs anciens taupins (Polytechnique, ENS, Centrale) reprennent ce sujet avec toi en cours particulier — corrigé ligne par ligne, méthode, pièges évités.
Analyse de l'épreuve Informatique 2024
Informatique X-ENS 2024 : sujet sur la programmation dynamique avec application à la comparaison de séquences (alignement type bioinformatique).
La partie modélisation (matrice de programmation dynamique) a départagé les élèves ayant vraiment compris la PD de ceux qui la récitent.
Trouvez le prof qu'il vous faut
Échangez avec notre équipe pour trouver le professeur idéal selon vos besoins.
Analyse de l'épreuve Informatique 2023
Informatique X-ENS 2023 : étude des arbres binaires de recherche équilibrés (AVL, arbres rouge-noir). Opérations, complexité, démonstration des invariants.
Sujet technique et dense. Les candidats ayant le réflexe des invariants de boucle s'en sont bien sortis.
Méthode Info X-ENS MPI
- Maîtriser les invariants : boucle, récursivité, structure. C'est le cœur de l'algorithmique prouvable.
- Calculer la complexité en 2 min : grand-O devient réflexe. Utilise le théorème maître pour diviser pour régner.
- Coder proprement en pseudo-code : noms de variables explicites, indentation stricte, commentaires sparse
- Pratiquer sur Codeforces / Prologin : la seule façon de construire l'intuition algorithmique
L'info X-ENS récompense les démonstrations rigoureuses d'algorithmes, pas la récitation de code. Comprends, ne mémorise pas.
