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) traitant cette année de la typographie informatisée : manipulation et tracé des polices vectorielles, affichage de texte et justification d'un paragraphe. Les 26 questions balaient une partie conséquente du nouveau programme : gestion de listes (et listes imbriquées), images et matrices de pixels, récursivité, algorithmes gloutons, programmation dynamique, mémoïsation, bases de données.…
Structure de l'épreuve
- Partie I — Q1-Q5 — Représentation des données et SQL(Q1-Q5)Niveau attendu
Q1 conversion base 16, conversion cent/dollar avec erreurs. Q2 imbrication de listes. Q3 syntaxe COUNT (préciser attribut, COUNT(*)). Q4 syntaxe jointures TABLE.ATTRIBUT (pas ATTRIBUT.TABLE). Q5 GROUP BY et ORDER BY pour tri alphabétique.
- Partie II — Q6-Q14 — Polices vectorielles et listes(Q6-Q14)Niveau attendu
Q6 parcours par éléments. Q7 listes définies par compréhension judicieuses. Q9 parcours alphabet sans ord/chr. Q10 listes imbriquées avec compréhension, ne pas modifier v. Q11 zzz applique une homothétie (pas une translation). Q12 fonction d'entête f([x,y]) provoque une erreur.…
- Partie III — Q15-Q22 — Coloration continue, algorithmes gloutons(Q15-Q22)Difficile
Q15 coloration continue d'un segment souvent oubliée. Q16 échange du rôle de x et y rarement mis en œuvre. Q17 disjonction de cas opportune. Q18 géométrie élémentaire (homothétie, translation). Q19-Q20 utilisation des fonctions précédentes, calcul de largeur. Q21 algorithme glouton (≠ complexité).
- Partie IV — Q23-Q26 — Programmation dynamique et mémoïsation(Q23-Q26)Très difficile
Q23 mémoïsation comprise par les meilleures copies. Q24 deux boucles imbriquées ≠ complexité quadratique. Q25-Q26 très peu abordées.
Analyse globale du jury
« Si certaines copies sont très faibles (voire presque vides), certaines sont excellentes et frisent parfois la perfection. La longueur et la difficulté du sujet étaient ainsi tout à fait adaptées à ce type d'épreuve, ce qui a permis de bien classer les candidats. Les remarques effectuées dans le rapport 2022 s'appliquent pour une large part encore cette année. »
Top pièges sanctionnés
Q3 — COUNT sans préciser l'attribut ou COUNT(*)-1 pts
« La syntaxe exacte de COUNT n'est pas toujours maîtrisée : il faut préciser l'attribut, ou utiliser à bon escient la syntaxe COUNT(*). »
Q4 — TABLE.ATTRIBUT vs ATTRIBUT.TABLE-1 pts
« La syntaxe des jointures n'est pas toujours maîtrisée : le programme officiel de CPGE est très clair à ce sujet. De nombreuses erreurs de syntaxe ont été remarquées, relatives à l'interversion table/attribut : TABLE.ATTRIBUT est la syntaxe correcte, et non pas ATTRIBUT.TABLE. »
Q9 — police vs 'police' comme paramètre-1 pts
« Quand police est un paramètre de la fonction, l'utiliser avec la syntaxe 'police' au lieu de police est faux. »
Q12 — fonction d'entête f([x,y]) provoque une erreur-1 pts
« Question plutôt réussie. Attention toutefois : une fonction d'entête f([x,y]) provoque une erreur. »
Q14 — range(a,b) avec b<a et notion d'assertion-1 pts
« Question moins bien réussie que prévue : un range(a,b) avec b<a ne provoque pas d'erreur. De plus, la notion d'assertion (officiellement au programme de CPGE) n'est connue que par une minorité de candidats. »
Q21 — algorithme glouton confondu avec complexité-2 pts
« La définition d'un algorithme glouton n'est pas connue par beaucoup : il ne s'agit pas d'une question de complexité. »
Q24 — deux boucles imbriquées = complexité quadratique (faux)-2 pts
« Question très peu réussie, bien qu'abordée par un nombre non négligeable de copies : ce n'est pas parce qu'il y a deux boucles imbriquées que la complexité est quadratique. »
Chapitres clés à maîtriser
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
