Présentation
L'épreuve Info A
Informatique A est l'épreuve écrite mutualisée X-ENS sigle XULSR : commune à Polytechnique, ENS Ulm, ENS Lyon, ENS Paris-Saclay et ENS Rennes. Elle se déroule sur 4 heures, coefficient 6 à l'admissibilité X. Sujet généralement commun MP/MPI, avec parfois des questions spécifiques selon la filière.
Tradition X-ENS : algorithmique, structures de données, complexité, programmation OCaml/Python : preuves de correction et terminaison rigoureuses, analyses de complexité fines, parfois des notions au-delà du programme strict (graphes, dynamique, théorie des langages). Les sujets exigent une écriture de code rigoureuse et des invariants explicites.
Pour la filière MP, le concours X-ENS donne accès à Polytechnique, ENS Ulm, ENS Lyon, ENS Paris-Saclay, ENS Rennes via cette épreuve. Coefficient 6 à l'admissibilité Polytechnique. Sessions corrigées : 2022 à 2026 (soit 5 sessions).
Méthode
La méthode Hadamard pour Info A
Quatre leviers pour exceller à Info A X-ENS :
- Preuves de correction et terminaison : invariants de boucle explicites, variants pour la terminaison, preuves récursives par récurrence forte.
- Complexité asymptotique justifiée : pas de O(n) lancé sans démonstration. Compter précisément les opérations dominantes.
- Code propre et commenté : déclarer clairement les types, justifier les choix de structures de données, indenter proprement.
- Lecture stratégique du sujet : Info A est souvent constitué d'un fil conducteur progressif. Démarre dans l'ordre, mais n'hésite pas à sauter une question difficile en utilisant son résultat (proprement énoncé) plus tard.
Nos stages intensifs X-ENS (Pâques + Toussaint) couvrent ces leviers en concours blancs corrigés individuellement par d'anciens admis Polytechnique et ENS.
