Analyse
Ce qu'a observé le jury
Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.
Présentation du sujet
Sujet d'informatique commune (MP/PC/PSI) sur des techniques algorithmiques autour du thème de la discrétisation spatiale en facettes d'une scène de cinéma. 27 questions abordant un large spectre des notions vues durant les deux années : SQL (jointures, agrégation), opérations algébriques sur les vecteurs (sans numpy), barycentre, complexité, gestion des chaînes de caractères, lecture/écriture dans un fichier, méthode d'Euler, tri-fusion.
Structure de l'épreuve
- Partie I — Q1-Q6 — SQL et indexation(Q1-Q6)Niveau attendu
Q1 syntaxe d'agrégation (COUNT vs SUM). Q2 jointures réussies grâce à l'exemple. Q3 axe x/largeur/longueur souvent omis. Q4 expression demandée (pas une fonction) ; L[0,0,1] syntaxe numpy invalide. Q5 indexage du maillage ≠ numérotation des facettes. Q6 import d'une fonction d'un module.
- Partie II — Q7-Q15 — Opérations vectorielles et complexité(Q7-Q15)Difficile
Q7 95% reconnaissent la norme. Q8 nouvelle liste demandée — V[i] = a*V[i] modifie l'argument ; pas de syntaxe numpy. Q9 barycentre du programme physique. Q10 ne pas recoder soustraction du module ; pas de syntaxe numpy. Q11 return bool plutôt que if/else ; norme(différence) ≠ différence(normes).…
- Partie III — Q16-Q27 — Chaînes, fichiers et tri-fusion(Q16-Q27)Difficile
Q16 chaîne immutable, pas de append, str(). Q17 ouverture/écriture fichier non maîtrisée. Q20 valeur absolue oubliée, script (pas fonction). Q21 immersion via barycentre de la face (pas calculé 3 fois). Q23 + concatène les listes ; projection axe vertical.…
Analyse globale du jury
« Les copies sont très contrastées et l'épreuve a bien joué son rôle de classement. Il y a un nombre non négligeable de copies qui montrent une bonne maîtrise du langage et une compréhension relativement bonne, et parfois excellente, des problématiques abordées. Certaines copies sont trop proches d'un brouillon, avec beaucoup de ratures réalisées sans soin. Phénomène gênant qui prend de l'ampleur : certaines parenthèses, pourtant indispensables, tendent à disparaître (« for i in range m » ou « m = len L »). »
Top pièges sanctionnés
Parenthèses manquantes (range, len)-1 pts
« Nous avons constaté un phénomène gênant qui prend de l'ampleur : certaines parenthèses, pourtant indispensables, tendent à disparaître. On a souvent lu for i in range m : ou encore m = len L par exemple. »
a*L avec a flottant et L liste — syntaxe numpy invalide-2 pts
« Il pouvait être tentant de dévier vers des réflexes propres à l'utilisation du module numpy (par exemple la multiplication d'un scalaire par un vecteur ?), mais il fallait résister à cette tentation : on rappelle en particulier qu'une opération de type a*L avec a un flottant et L une liste n'a pas de sens en python. »
Q8 — V[i] = a*V[i] modifie l'argument-2 pts
« On demandait explicitement une nouvelle liste : comme les listes sont mutables, on ne pouvait pas écrire V[i]=a*V[i] par exemple, qui modifiait la liste en argument. »
Q11 — norme(différence) confondue avec différence(normes)-1 pts
« Enfin, même s'il ne s'agit pas d'une épreuve de mathématiques, nous avons été surpris par le nombre de candidats confondant la norme d'une différence avec la différence des normes. »
Q14 — boucle for ⇒ complexité linéaire (faux)-2 pts
« Trop de candidats justifient leurs complexités par le simpliste (et faux) « il y a une boucle for donc c'est de complexité linéaire ». Enfin, on a encore retrouvé dans les copies quelques complexités en O(n!), O(3n) ou encore O(1/n) sans que cela paraisse gêner les candidats qui les proposent. »
Q24 — tri-fusion par boucles imbriquées-2 pts
« On a pu croiser certaines structures en boucles imbriquées qui témoignent d'une mauvaise compréhension de l'algorithme de fusion de deux listes. De manière générale, cet algorithme classique de cours devrait être mieux maitrisé par les candidats. »
Chapitres clés à maîtriser
Source : Rapport du jury Mines-Ponts · Info PC, session 2020 · PDF officiel ↗
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
