Présentation
L'épreuve Info X-ENS PSI
L'épreuve Informatique X-ENS PSI est une composition Python de 2 heures, sigle simplifié 'Info' depuis 2025 (anciennement 'Info-B' en 2023 et 2024). Le programme suit la commune MP-PC-PSI : algorithmique, structures de données Python, récursion, programmation dynamique, plus court chemin (Dijkstra, A*), distance de Levenshtein.
Sur 2023-2025, les sujets ont porté sur : jeu de Röckse avec algorithmes glouton et programmation dynamique (2025), reconstruction d'image par contraintes graphiques (2024), gestion de versions de textes (2023). Les structures différentielles, dictionnaires et listes Python en paramètres sont récurrents.
Particularité : le coefficient officiel Info X-ENS PSI n'est pas documenté dans nos sources standard. Nous indiquons "—" plutôt que d'inventer une valeur — vérifier sur polytechnique.edu pour le coefficient officiel 2026.
Méthode
La méthode Hadamard pour Info X-ENS PSI
Quatre leviers pour réussir Info X-ENS PSI :
- Python avancé — données mutables, listes en paramètres, dictionnaires, sélecteurs. C'est la lacune principale du concours selon le jury chaque année.
- Algorithmes au programme — récursion (avec calcul de complexité), programmation dynamique, Dijkstra et A*, distance de Levenshtein. Le jury rappelle qu'ils sont 'au programme' donc attendus.
- Code lisible — variables nommées (pas de monolettres), indentation Python correcte, commentaires. Code lu et noté pour sa qualité, pas seulement son fonctionnement.
- Corner cases traités — listes vides, cas particuliers, premier/dernier élément. Systématiquement omis par les candidats — c'est un différenciateur fort.
