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 les tests de validation d'une imprimante. Cinq parties : (I) réception de données (codage limité, lecture trame, checksum), (II) analyse des mesures (méthode des trapèzes, moyenne, écart-type), (III) base de données SQL, (IV) compression par codage de Huffman, (V) simulation physique (résolution numérique d'EDO).
Structure de l'épreuve
- Partie I — Q1-Q7 — Acquisition et trapèzes(Q1-Q7)Niveau attendu
Q1 plage de valeurs (signe d'un entier). Q2 division par 2¹⁰ (et non 2¹⁰-1). Q3 com.read(nb_car) mal compris ; calcul du checksum au lieu de lecture ; and vs or. Q4 valeur absolue et modulo. Q5 résolution conversion analogique-numérique oubliée. Q6 méthode des trapèzes mal mise en œuvre.…
- Partie II — Q8-Q11 — SQL et types(Q8-Q11)Difficile
Q8 confusion SQL (SELECT FROM) et import Python (from import). Q9 AVG sur ensemble d'enregistrements ; deux requêtes imbriquées. Q10 jointure pour différence — résultat de jointure mal compris. Q11 isinstance incompris.
- Partie III — Q12-Q18 — Huffman et récursivité(Q12-Q18)Difficile
Q12-Q13 algorithme de Huffman. Q14 dictionnaire {lettre: nb} pas {2, 3, 1}. Q15 question ouverte. Q16-Q18 insert_item récursive (pas boucle).
Analyse globale du jury
« Sujet couvrant un large éventail de notions du programme. Les candidats ont eu des difficultés variées sur Python (types, opérations float/liste), SQL (jointures, agrégation), et Huffman (récursivité, dictionnaires). »
Top pièges sanctionnés
Q3 — and vs or pour test {U, I, P}-1 pts
« À signaler aussi que, pour tester si le premier caractère lu appartient à {'U', 'I', P'}, beaucoup d'élèves confondent and et or. »
Q7 — float soustrait à une liste-2 pts
« La différence entre les valeurs de la mesure et la moyenne, en revanche, a fait l'objet d'une erreur courante : on ne peut pas soustraire une variable de type « float » d'un objet de type « liste ». »
Q8 — SELECT FROM confondu avec import Python-2 pts
« Un certain nombre de candidats confondent les requêtes SQL (« SELECT … FROM… ») avec l'importation des modules python (« from… import… »). »
Q9 — AVG sans GROUP BY ni sous-requête-2 pts
« De nombreux candidats connaissent la fonction d'agrégation AVG(), cependant peu savent la mettre en œuvre. On rappelle que les fonctions d'agrégation sont des fonctions s'appliquant sur un ensemble d'enregistrements. Deux requêtes imbriquées étaient attendues ici. »
Q14 — dictionnaire représenté par {2, 3, 1}-1 pts
« On attendait dans la réponse une association entre les trois lettres 'A', 'B' et 'C' et leur nombre d'occurrences. Trop d'élèves répondent {2, 3, 1}, ce qui n'est pas pertinent, même sans connaître la définition d'un dictionnaire (définition donnée dans le sujet). »
Chapitres clés à maîtriser
Source : Rapport du jury Mines-Ponts · Info PC, session 2015 · PDF officiel ↗
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
