Top piège du sujet
Tri topologique mal compris, pas de vérification sur exemple simple
Statistiques jury
Comment les candidats s'en sont sortis
Notes brutes officielles publiées par le jury — non harmonisées.
Moyenne
10.50
Médiane
10.5
Écart-type
4.29
Q1 (25%)
7.6
Q3 (75%)
13.4
Candidats présents
5 989
sur 6 342 inscrits · 5.5% d'absents
Calculateur
Où je me situe sur ce sujet ?
Entrez votre note brute. Le percentile et la position se mettent à jour en temps réel.
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
Bosse chaque chapitre sur d'autres sujets de concours qui le couvrent.
Source : Rapport du jury Mines-Ponts · Info MP, session 2024 · PDF officiel ↗
Contexte
L'épreuve Informatique 2024
L'épreuve Informatique option MP Mines-Ponts 2024 s'est déroulée fin avril 2024, coefficient 2. Cette épreuve est spécifique à la filière MP option informatique (les MPI passent un sujet distinct, et il existe en parallèle une épreuve d'Informatique commune aux filières MP, PC et PSI).
Le sujet portait sur le calcul d'une couverture minimum d'un ensemble ordonné par chaînes disjointes, en 25 questions Python sur 3 parties. La Partie I met en œuvre un tri topologique. La Partie II manipule les notions de chaînes et d'antichaînes. La Partie III construit un graphe biparti associé à l'ensemble ordonné, puis l'utilise pour construire la couverture minimum.
Le jury indique que « la longueur et la difficulté du sujet étaient adaptées à ce type d'épreuve, ce qui a permis de bien classer les candidats ». Le rapport ne publie pas les statistiques détaillées de cette épreuve.
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 déplore que « peu de candidats aient compris le principe du tri topologique et n'aient sans doute pas cherché à vérifier l'interprétation qu'ils en faisaient sur un exemple simple ». Stratégie clé : vérifier systématiquement son code mentalement sur un petit exemple avant de poursuivre, c'est la différence entre une copie qui valide la Partie I et une copie qui s'effondre dès Q5-Q10.
Si tu vises 9-12/20
Sécurise la vérification algorithmique des propriétés d'une relation d'ordre (Q1-Q4). Capitalise sur la Partie II (chaînes/antichaînes), questions globalement bien traitées. Sois rigoureux sur les types Python : append uniquement pour les listes, pas pour les chaînes ou dictionnaires. Justifie tes complexités avec la notation O.
Si tu vises 14+ (top 10%)
Maîtrise le tri topologique, c'est la question filtre. Tente la Partie III (graphe biparti, couverture minimum) où la majorité s'effondre. Esprit critique systématique sur les complexités annoncées : pas d'exponentielle pour une simple boucle for. Code commenté, noms de variables explicites, la présentation est primordiale selon le jury.
Présentation des codes Python : noms de variables explicites, commentaires pertinents introduits par #, idée générale du code en une ou deux phrases (pas de paragraphe). Beaucoup d'erreurs de calcul ont été repérées sur les questions hors programmation, relire avant de passer à la suivante.
Conseils du jury
Conseils transversaux
- Vérifier ses programmes sur un exemple simple avant de poursuivre, c'est la première erreur sur le tri topologique cette année.
- Maîtriser les types Python : append uniquement pour les listes. Pas de confusion entre chaînes, listes et dictionnaires.
- Justifier les complexités avec la notation O. Esprit critique : une boucle for unique ne peut pas avoir une complexité exponentielle.
- Présenter les codes correctement : noms de variables explicites, commentaires courts avec
#, indentation propre. - Lecture attentive du programme officiel d'informatique commune et des rapports précédents, ils permettent de vérifier la maîtrise des points exigibles aux concours.
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ