Top piège du sujet
Parenthèses manquantes (range, len)
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
Bosse chaque chapitre sur d'autres sujets de concours qui le couvrent.
Contexte
L'épreuve Informatique 2020
L'épreuve Informatique Mines-Ponts PC 2020 s'est déroulée fin avril 2020, durée 1h30, coefficient 2. Concours commun Mines-Ponts qui ouvre 10 écoles d'ingénieur (Mines Paris, Ponts ParisTech, ISAE-SupAéro, ENSTA, Télécom Paris…).
Sujet : Discrétisation spatiale en facettes d'une scène de cinéma. 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,…
Notre analyse ci-dessous est tirée des commentaires détaillés du jury Mines-Ponts sur les copies 2020.
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
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…
Si tu vises 9-12/20
Sécuriser les questions de cours et premières applications directes. Mines-Ponts sanctionne lourdement les théorèmes appliqués sans vérification d'hypothèses : prends 30 secondes par théorème pour rappeler les hypothèses avant application.
Si tu vises 14+/20
Aller jusqu'aux dernières parties avec rédaction propre et calculs vérifiés. La présentation est notée, Mines-Ponts inclut un malus barème explicite depuis plusieurs sessions pour les copies négligées.
Gestion des 1h30 : prioriser les Q1-Q5 (questions de cours et applications directes), puis avancer au plus loin du sujet. Mieux vaut 12 questions traitées proprement que 22 traitées à moitié avec ratures et calculs faux.
Conseils du jury
Top pièges à éviter
- Parenthèses manquantes (range, len)
- a*L avec a flottant et L liste, syntaxe numpy invalide
- Q8, V[i] = a*V[i] modifie l'argument
- Q11, norme(différence) confondue avec différence(normes)
- Q14, boucle for ⇒ complexité linéaire (faux)
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ