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 option MP en trois parties (25 questions Python). Partie I : tri topologique — vérification algorithmique des propriétés d'une relation d'ordre, puis programmation du tri topologique d'un ensemble ordonné. Partie II : chaînes et antichaînes (codes fournis à valider, corriger ou utiliser). Partie III : construction d'un graphe biparti associé à un ensemble ordonné, puis couverture minimum par chaînes disjointes.
Structure de l'épreuve
- Partie I — Tri topologique d'un ensemble ordonné (Partie I)(Partie I)Niveau attendu
Vérification algorithmique d'une relation d'ordre, puis tri topologique. De nombreux candidats ont eu des difficultés sur ces premières questions de programmation élémentaire — peu ont compris le principe et n'ont pas vérifié sur un exemple.
- Partie II — Chaînes et antichaînes (Partie II)(Partie II)Niveau attendu
Validation, correction ou utilisation de codes fournis sur une structure de données abstraite. Ces questions ont été globalement bien traitées.
- Partie III — Graphe biparti et couverture minimum (Partie III)(Partie III)Difficile
Construction d'un graphe biparti associé à un ensemble ordonné, puis construction d'une couverture minimum par chaînes disjointes. Questions souvent abordées, mais rarement bien faites.
Analyse globale du jury
« Dans la première partie, de nombreux candidats éprouvaient des difficultés sur les premières questions de programmation élémentaire (vérification d'une relation d'ordre). Sur le tri topologique, peu de candidats ont compris le principe et n'ont sans doute pas cherché à vérifier l'interprétation qu'ils en faisaient sur un exemple simple : ils auraient constaté leur erreur. Les questions sur les chaînes et antichaînes ont été globalement bien traitées. La troisième partie sur le graphe biparti et la couverture minimum est souvent abordée, mais rarement bien faite. »
Top pièges sanctionnés
Tri topologique mal compris — pas de vérification sur exemple simple-3 pts
« Peu de candidats ont compris le principe et n'ont sans doute pas cherché à vérifier l'interprétation qu'ils en faisaient sur un exemple simple : ils auraient constaté leur erreur. »
Confusions de types Python (append réservé aux listes)-2 pts
« Le sujet requiert l'utilisation de différents types de variables (chaines de caractères, dictionnaires, listes...). Le jury déplore le nombre important de confusions liées à leur utilisation. En particulier, un nombre important de candidats utilise append, réservé aux listes, avec des chaines de caractères ou des dictionnaires. »
Complexité non maîtrisée (notation O, justifications absentes)-2 pts
« Plusieurs calculs de complexité sont demandés dans le sujet. La notion de complexité semble ne pas être acquise pour une partie des candidats qui ne maîtrise pas l'utilisation de O. L'absence de justification a été sanctionnée. »
Complexité exponentielle annoncée pour une boucle for unique-2 pts
« Le jury note aussi l'absence d'esprit critique de certains candidats qui proposent des complexités exponentielles pour un programme ne comportant qu'une boucle for. »
Présentation négligée — pas de commentaires, noms de variables non significatifs-1 pts
« La présentation des codes Python est primordiale : les candidats doivent prêter attention au choix des noms de variables, à l'insertion de commentaires pertinents dans le corps de leurs programmes à l'aide du symbole #. Il est rarement utile d'écrire un paragraphe de plusieurs lignes pour présenter l'idée générale d'un code Python ; une ou deux phrases suffisent largement. »
Erreurs de calcul dans les questions hors programmation-1 pts
« Beaucoup d'erreurs de calcul ont été repérées. »
Chapitres clés à maîtriser
Source : Rapport du jury Mines-Ponts · Info MP, session 2024 · PDF officiel ↗
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
