Top piège du sujet
Notion de donnée mutable Python presque jamais comprise
Analyse
Ce qu'a observé le jury
Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.
Présentation du sujet
Composition d'informatique 2h, filière PSI. Sujet sur la résolution du jeu de Röckse : grille avec pénalités, case de départ, case d'arrivée et ensemble de mouvements possibles ; trouver un chemin minimisant la somme des pénalités. Cases bonus modifiant la donne. Quatre parties : Partie 1 primitives pour manipuler sauts et chemins. Partie 2 résolution par recherche exhaustive. Partie 3 algorithme glouton. Partie 4 programmation dynamique.
Structure de l'épreuve
- Partie I — Partie 1, Primitives (sauts, chemins, validations)(Q1-Q4)Niveau attendu
Manipulation des sauts et des chemins. Q3 modifications du paramètre saut sans comprendre qu'il est mutable. Cases bonus mal gérées. Q4 développement de ¬δ ⩾ 0 alors que la condition pouvait être écrite directement (lois de De Morgan).
- Partie II — Partie 2, Recherche exhaustive (récursion)(Q5-Q7)Difficile
Q5 très peu de bonnes réponses. Q6 récursion mal écrite (appels redondants). Q7 très peu de candidats ont vu que la clé doit contenir les bonus rencontrés.
- Partie III — Partie 3, Algorithme glouton(Q8-Q9)Difficile
Q8 beaucoup de réponses fausses, très peu ont vu l'effet d'horizon. Q9 cas où aucun chemin n'est trouvé presque jamais traité.
- Partie IV — Partie 4, Programmation dynamique(Q10-Q15)Très difficile
Q10 nombre significatif de candidats ne comprennent pas l'énoncé. Q11-Q12 très peu traité. Attention aux données mutables : l.append(m) puis modification de m se répercute dans l.
Analyse globale du jury
« Le sujet portait sur la résolution du jeu de Röckse. Globalement, le niveau est meilleur que l'année précédente mais reste très lacunaire. Cela étant, beaucoup de candidats maîtrisent mal la récursion et les calculs de complexité et se montrent très maladroits dans l'utilisation du langage Python. La notion de donnée mutable n'est presque jamais comprise, ce qui est inquiétant. La récursion est presque toujours mal écrite et sa complexité est rarement comprise. »
Top pièges sanctionnés
Notion de donnée mutable Python presque jamais comprise-3 pts
« Plus grave, beaucoup de candidats ignorent le concept de donnée mutable, pourtant central dans le langage Python, ce qui a été une grande source d'erreurs dans les copies, notamment dans la question 12. »
Récursion mal écrite, appels redondants-2 pts
« La récursion est presque toujours mal écrite et sa complexité est rarement comprise, ce qui mène à des réponses où les candidats appellent plusieurs fois une fonction au lieu de loger le résultat dans une variable à consulter plusieurs fois. »
Cases de bord ignorées (Q3)-2 pts
« Beaucoup de copies calculent un saut sans vérifier l'existence des cases de départ et d'arrivée. Souvent, les candidats modifient le paramètre saut sans comprendre qu'il est mutable et donc entrant/sortant. Enfin, les cases bonus sont très souvent mal gérées. »
Lois de De Morgan non maîtrisées (Q4)-2 pts
« La plupart des candidats ont développé ¬δ ⩾ 0, alors que la condition pouvait être écrite directement. Parfois ces développements sont faux, car les lois de De Morgan ne sont pas maîtrisées ; ce qui est inquiétant. »
Effet d'horizon dans algorithme glouton (Q8)-2 pts
« Beaucoup de réponses fausses. En particulier, très peu de candidats ont vu l'effet d'horizon. »
Chapitres clés à maîtriser
Bosse chaque chapitre sur d'autres sujets de concours qui le couvrent.
Source : Rapport du jury X-ENS · Info PSI, session 2025 · PDF officiel ↗
Contexte
L'épreuve en quelques chiffres
L'épreuve Info X-ENS PSI 2025, durée 2h. Composition Python sur la résolution du jeu de Röckse : algorithmique de chemin minimisant des pénalités, avec cases bonus.
Premier sujet utilisant le sigle simplifié 'Info' (auparavant 'Info-B' en 2023 et 2024). Programme et durée identiques.
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.
Trouvez le prof qu'il vous faut
Échangez avec notre équipe pour trouver le professeur idéal selon vos besoins.
Stratégie
Notre approche pour ce sujet
Sujet en 2h dense. Stratégie : traiter intégralement les Parties 1 et 2 (Q1-Q7) avec Python rigoureux, viser Partie 3 ou 4 selon profil.
Gestion des 2h : 10 min lecture + cartographie, 25 min sur Partie 1 (Q1-Q4, primitives), 30 min sur Partie 2 (Q5-Q7, récursion), 25 min sur Partie 3 ou 4 selon profil, 15 min sur la partie restante (jusqu'à Q12), 10 min relecture. Q11, Q12, Q14, Q15 sont sacrifiables si le reste est solide.
Conseils du jury
Cinq conseils transversaux
- Comprendre la donnée mutable Python : listes, dicts mutables, modifications partagées.
- Récursion correctement écrite : un seul appel récursif quand possible, stocker le résultat dans une variable.
- Lois de De Morgan : ne pas développer mécaniquement, écrire directement la condition.
- Effet d'horizon dans glouton : comprendre les limites des heuristiques locales.
- Tester les cas de bord : premier/dernier élément, listes vides, cas particuliers.
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ