Analyse
Ce qu'a observé le jury
Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.
Présentation du sujet
Sujet 2020 sur discrétisation spatiale en facettes. Bon classement. Bonne maîtrise du langage chez certains. Distinction listes / tableaux numpy importante. L=L+[a] moins efficace que L.append(a). Ratures sales sanctionnées. Parenthèses indispensables (« for i in range m » sanctionné). Beaucoup d'incompréhensions sur les questions de fichier, complexité (« il y a une boucle for donc complexité linéaire » faux).
Structure de l'épreuve
- Partie I — Q1-Q7 — SQL et opérations vectorielles(Q1-Q7)Niveau attendu
Q1 syntaxe d'agrégation, COUNT vs SUM. Q2 jointure mieux réussie (exemple donné). Q3 manque l'axe ou la mention de largeur/longueur. Q4 expression demandée (pas fonction) ; L[0,0,1] ne fonctionne pas pour une liste. Q5 indexation maillage ≠ numérotation des facettes. Q6 import d'une fonction d'un…
- Partie II — Q8-Q14 — Listes mutables, barycentre, complexité(Q8-Q14)Difficile
Q8 nouvelle liste demandée ; pas V[i]=a*V[i] (modifie l'argument) ni return a*V (numpy) ; W=[] puis W[i]= piège. Q9 barycentre. Q10 ne pas recoder soustraction donnée dans le module. Q11 if bool: return True else return False = return bool ; norme d'une différence ≠ différence des normes. Q12…
- Partie III — Q15-Q21 — Fichier texte, immersion, vagues(Q15-Q21)Difficile
Q15 AN. Q16 chaînes non mutables (pas ch[-1]="\n"), conversion via str. Q17 ouverture/écriture de fichier non maîtrisée. Q20 valeur absolue oubliée ; script demandé pas fonction. Q21 condition d'immersion : hauteur des vagues au barycentre de la face ; ne pas calculer 3 fois le barycentre.
- Partie IV — Q22-Q27 — Fusion, tri, Euler(Q22-Q27)Difficile
Q23 + ne fonctionne pas pour les listes (concatène) ; projection axe vertical oubliée. Q24 algorithme de fusion : pas de double for ; comparer aires, pas éléments ; éviter version récursive (peu efficace). Q25 cas de base. Q26 tri puis extraction. Q27 méthode d'Euler simple si compris.
Analyse globale du jury
« Le sujet d'informatique commune portait cette année sur des techniques algorithmiques autour du thème de la discrétisation spatiale en facettes d'une scène de cinéma. Les copies sont très contrastées et l'épreuve a bien joué son rôle de classement. Certaines copies sont trop proches d'un brouillon, avec beaucoup de ratures réalisées sans soin. Nous avons constaté un phénomène gênant qui prend de l'ampleur : certaines parenthèses, pourtant indispensables, tendent à disparaître. Les candidats sont invités à réfléchir attentivement aux nombreuses différences entre les listes et les tableaux numériques (ndarrays). Une remarque déjà faite les années précédentes : la syntaxe L=L+[a] est beaucoup moins efficace que L.append(a). »
Top pièges sanctionnés
Q8 : utiliser V[i]=a*V[i] (modifie la liste passée en argument) ou return a*V (syntaxe numpy)-2 pts
« Q8 - Cette question d'apparence simple contenait pourtant un certain nombre de pièges. En particulier, 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. On ne peut pas non plus utiliser de syntaxe « à la numpy » comme return a*V. »
Q11 : confondre la norme d'une différence avec la différence des normes-2 pts
« Q11 - 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 : justifier la complexité par « il y a une boucle for donc linéaire »-2 pts
« Q14 - Que de réponses affirmées sans aucune justification ! Il est capital de justifier proprement une analyse de complexité. 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 » ? »
Q16 : ch[-1]="\n" (chaîne non mutable) ; pas d'append sur chaîne-2 pts
« Q16 - La gestion des chaînes de caractères n'est pas maîtrisée : il s'agit d'un objet non mutable (on ne peut pas écrire ch[-1]="\n" par exemple), pas de append, conversion en chaîne de caractères à l'aide de str non connue. »
Q23 : utiliser + pour fusionner des listes (concatène) ; oublier la projection sur l'axe vertical-2 pts
« Q23 - L'opérateur + n'est pas adapté pour les listes (il les concatène). La projection sur l'axe vertical a parfois été oubliée. »
Chapitres clés à maîtriser
Bosse chaque chapitre sur d'autres sujets de concours qui le couvrent.
Source : Rapport du jury Mines-Ponts · Info PSI, session 2020 · PDF officiel ↗
Contexte
L'épreuve Informatique 2020
L'épreuve Informatique Mines-Ponts PSI 2020 s'est déroulée fin avril 2020, durée 1h30, coefficient 2. Le concours commun Mines-Ponts ouvre 9 écoles d'ingénieur en filière PSI (Mines Paris, Ponts ParisTech, ISAE-SupAéro, ENSTA, Télécom Paris…).
Discrétisation spatiale en facettes d'une scène de cinéma. Opérations sur vecteurs (somme, produit par scalaire, norme, barycentre), maillage triangulaire de surface, approximations (sommets proches), complexité, lecture/écriture de fichiers texte, condition d'immersion (vagues), tri-fusion de listes, méthode d'Euler, SQL avec fonction d'agrégation et jointure.
Le rapport jury : « Le sujet d'informatique commune portait cette année sur des techniques algorithmiques autour du thème de la discrétisation spatiale en facettes d'une scène de cinéma. Les copies sont très contrastées et l'épreuve a bien joué son rôle de classement. Certaines copies sont trop proches d'un brouillon, avec beaucoup de ratures réalisées sans soin. Nous avons constaté un phénomène gênant qui prend de l'ampleur : certaines parenthèses, pourtant indispensables, tendent à disparaître. Les candidats… ». Voir la synthèse complète plus haut.
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
Le jury 2020 pointe : « Q8 - Cette question d'apparence simple contenait pourtant un certain nombre de pièges. En particulier, 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. On ne peut pas non plus utilise ». Stratégie clé : maîtriser le cours et soigner la rédaction. Mines-Ponts pénalise les copies bâclées même quand le calcul est juste.
Si tu vises 9-12/20 (médiane à top 25%)
Sécurise les questions de cours (définitions, énoncés des théorèmes avec hypothèses) et les questions calculatoires de début de sujet. La majorité des points se gagne là.
Si tu vises 14+ (top 10%)
Aborde les questions difficiles seulement si Q1-Q60% sont propres. Le jury préfère des copies courtes et propres aux copies longues et brouillonnes.
Gestion des 1h30 : lecture intégrale du sujet (5-10 min), traitement linéaire en sécurisant le cours, finir par les questions de synthèse. Numérisation des copies : ratures propres, pas d'encre gommable, résultats soulignés.
Conseils du jury
Conseils transversaux
- Q8 : utiliser V[i]=aV[i] (modifie la liste passée en argument) ou return aV (syntaxe numpy) — sanctionné par le jury, citation exacte dans la section pièges plus haut.
- Q11 : confondre la norme d'une différence avec la différence des normes — sanctionné par le jury, citation exacte dans la section pièges plus haut.
- Q14 : justifier la complexité par « il y a une boucle for donc linéaire » — sanctionné par le jury, citation exacte dans la section pièges plus haut.
- Q16 : ch[-1]="\n" (chaîne non mutable) ; pas d'append sur chaîne — sanctionné par le jury, citation exacte dans la section pièges plus haut.
- Q23 : utiliser + pour fusionner des listes (concatène) ; oublier la projection sur l'axe vertical — sanctionné par le jury, citation exacte dans la section pièges plus haut.
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
