Analyse
Ce qu'a observé le jury
Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.
Présentation du sujet
Épreuve sur la modélisation de propagation d'épidémie. Garantit un classement efficace des candidats malgré un temps assez court. Quelques excellentes copies (programmes clairs, concis, syntaxe irréprochable). À l'inverse, copies témoignant de méconnaissance flagrante des règles de base. Maîtrise indispensable de la syntaxe Python et SQL ; respect de l'indentation capital ; spécificités liste vs tableau numpy à connaître.
Structure de l'épreuve
- Partie I — Q1-Q4 — Tris et invariants de boucle(Q1-Q4)Niveau attendu
Q1 bien traitée. Q2 invariant de boucle souvent maltraité — confusion avec récurrence, oubli de l'initialisation. Q3 complexités exotiques (de O(1) à O(n!n^n)), tri fusion souvent annoncé linéaire. Q4 adaptation du programme — tri sur le 2e élément seulement.
- Partie II — Q5-Q9 — Requêtes SQL(Q5-Q9)Niveau attendu
Q5 clé primaire mal maîtrisée. Q6 requêtes commençant par FROM palu IMPORT… (confusion avec Python). Q7 jointure symétrique avec deux attributs par table. Q8 LIMIT/OFFSET ou sous-requêtes. Q9 souvent bien traitée.
- Partie III — Q10-Q14 — Système différentiel et méthode d'Euler(Q10-Q14)Difficile
Q10 incompréhension fonctionnement systèmes différentiels (f(X)=S+I+R+D ou matrice carrée pour un système non linéaire). Q11 ne pas oublier de renvoyer un tableau numpy. Q12 rôle du pas de discrétisation pour la précision d'Euler attendu. Q13-Q14 plus difficiles — meilleures copies.
- Partie IV — Q15-Q25 — Algorithmique sur grille (tableaux)(Q15-Q25)Difficile
Q15 simple. Q16 confusion G[i][j] vs G[i,j] (numpy). Q17 if/else/elif lourde. Q18 confusion type/valeurs booléen. Q20 nécessité de créer une nouvelle grille. Q21 caractère aléatoire de suivant rend impossible while G != suivant(G). Q23 dichotomie peu traitée. Q24-Q25 réponses non justifiées («…
Analyse globale du jury
« L'épreuve d'informatique commune portait sur le traitement informatique de la modélisation d'une propagation d'épidémie. Quelques excellentes copies témoignent d'un travail approfondi sur le programme, doublé d'une grande rapidité et d'une capacité à écrire des programmes clairs, concis, et syntaxiquement irréprochables. À l'inverse, quelques copies témoignent d'une méconnaissance flagrante des règles de bases de cette discipline, et parfois aussi d'un niveau de raisonnement scientifique remarquablement faible à ce niveau de formation. Conditions nécessaires : maîtrise de la syntaxe Python/SQL, respect de l'indentation, réflexion sur les spécificités de chaque type informatique, traitement soigné des questions qualitatives. »
Top pièges sanctionnés
Q2 : croire qu'un invariant de boucle est juste « ce qui ne change pas »-2 pts
« La notion d'invariant de boucle a été souvent maltraitée. Un certain nombre de candidats montre son ignorance presque complète de cette notion par des raisonnements tels que « si la liste est triée au début, alors elle est triée à la fin et donc c'est un invariant ». »
Q3 : annoncer une complexité de tri en O(n!) ou O(n!n^n)-2 pts
« Cette question a donné lieu à un florilège de résultats particulièrement exotiques. Le cours sur les tri semble être passé de manière approximative chez beaucoup de candidats. Les complexités s'échelonnent de O(1) à O(n!n^n), avec beaucoup de complexité en O(n!). »
Q6 : écrire FROM palu IMPORT… au lieu d'une requête SQL-2 pts
« Une requête commençant par FROM palu IMPORT... laisse dubitatif sur la qualité du travail de préparation des candidats sur le langage SQL. »
Q10 : écrire f(X) = S(t) + I(t) + R(t) + D(t) (incompréhension des systèmes différentiels)-2 pts
« Nous avons constaté sur cette question un grand nombre de réponses comme f(X)=S(t) + I(t) + R(t) + D(t), qui témoignent d'une incompréhension du fonctionnement des systèmes différentiels. Certains candidats ont tenu à exprimer f sous forme d'une matrice carrée, ce qui était faux ici, le système différentiel n'étant pas linéaire. »
Q12 : raisonner sur le temps d'exécution au lieu du pas de discrétisation d'Euler-2 pts
« Le rôle du pas de discrétisation pour la précision de la méthode d'Euler était attendu, et n'est pas apparu clairement dans la majorité des copies. À l'inverse, on a pu lire des horreurs comme « la simulation est discrète pour N=7 alors que pour N=250 elle est continue ». »
Chapitres clés à maîtriser
Source : Rapport du jury Mines-Ponts · Info PSI, session 2016 · PDF officiel ↗
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
