Analyse
Ce qu'a observé le jury
Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.
Présentation du sujet
Sujet Python en 4 parties indépendantes. Partie I : fonctions de base sur chemins et sauts (validité, simulation, gestion des bonus). Partie II : recherche exhaustive d'un chemin optimal via récursion dans le DAG + mémoïsation. Partie III : méthode de recherche gloutonne (utilise les résultats de la partie II). Partie IV : résolution par programmation dynamique avec calcul du tableau depuis (N−1, N−1) puis parcours depuis (0,0).
Structure de l'épreuve
- Partie I — Partie I — Fonctions de base sur chemins et sauts(Q1-Q4)Niveau attendu
Q1 : très bien réussie (incl. complexité). Q2 : ne pas modifier i et j. Q3 : ne pas modifier l'entrée sauts ; bonus est dictionnaire de listes de couples (pas de couples). Q4 : typage de bonus (for x in bonus parcourt les clés, pas les valeurs). Négation correcte de la formule logique.
- Partie II — Partie II — Recherche exhaustive et mémoïsation(Q5-Q7)Difficile
Q5 : étude condition d'acceptabilité — saut peut avoir coordonnée négative ou |δ|≠0 ou 1 ; saut dépendant de la taille du plateau. Q6 : recherche récursive exhaustive — calculer en remontant depuis la fin, construire solutions optimales, copies de variables. Complexité très peu traitée. Q7 : mémo...
- Partie III — Partie III — Recherche gloutonne (utilise II)(Q8-Q9)Difficile
Q8 : application algorithmique mais beaucoup d'erreurs — intuition au lieu d'application systématique. Question ouverte nécessitant un contre-exemple. Q9 : richesse algorithmique, mise en œuvre technique compliquée.
- Partie IV — Partie IV — Programmation dynamique(Q10-Q15)Très difficile
Q10 : très accessible — calcul du nombre représenté en binaire (pas le nombre de 1, pas en base 10). Q11 : test de validité de la case (i_s, j_s). Q12 : génération conditionnelle de sous-ensembles (peu tentée). Q13-Q14 : code à trous (peu tentée). Q15 : parcours du tableau de solutions depuis (0,...
Chapitres clés à maîtriser
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
