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
Source : Rapport du jury X-ENS · Info PSI, session 2025 · PDF officiel ↗
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
