Présentation
L'épreuve Info B
Informatique B est l'épreuve écrite courte d'informatique du concours X-ENS — 2 heures seulement, coefficient 4 à l'admissibilité X. Format conçu pour évaluer rapidement la maîtrise pratique : exercices techniques, écriture de code, analyses de complexité, sans le format problème long de Info A.
Tradition Info B : exercices ciblés et progressifs — sur 2 heures, le candidat est attendu sur sa capacité à produire du code correct, des analyses de complexité justes et des structures de données adaptées au problème posé. Pas de longue partie théorique : c'est de l'algorithmique appliquée.
Pour la filière MP, le concours X-ENS donne accès à ENS (épreuve commune) via cette épreuve. Coefficient 4 à l'admissibilité Polytechnique. Sessions corrigées : 2022 à 2026 (soit 5 sessions).
Méthode
La méthode Hadamard pour Info B
Quatre leviers pour exceller à Info B X-ENS :
- Lecture intégrale du sujet — 5 à 10 minutes pour identifier les exercices accessibles et planifier l'ordre.
- Code complet et exécutable — sur 2h, mieux vaut peu d'exercices bien finis que beaucoup à moitié. Un code commenté avec invariants vaut plus qu'une esquisse rapide.
- Complexité justifiée — analyser systématiquement la complexité spatiale et temporelle. Une mauvaise complexité ou non justifiée est sanctionnée.
- Choix de structures de données — justifier rapidement pourquoi tel choix (tableau, dictionnaire, pile, file, tas) est optimal pour le problème.
Nos stages intensifs X-ENS (Pâques + Toussaint) couvrent ces leviers en concours blancs corrigés individuellement par d'anciens admis Polytechnique et ENS.
