Statistiques jury
Comment les candidats s'en sont sortis
Notes brutes officielles publiées par le jury — non harmonisées.
Moyenne
10.51
Médiane
10.5
Écart-type
3.73
Q1 (25%)
8.0
Q3 (75%)
13.0
Candidats présents
—
Analyse
Ce qu'a observé le jury
Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.
Présentation du sujet
Le sujet est composé de trois parties indépendantes. La première présente un algorithme de sélection en complexité linéaire. Elle aborde différents points du programme tels que la programmation en OCaml, l'algorithmique et la complexité. La deuxième partie introduit la notion de clique de célébrités dans un graphe et étudie différentes propriétés de cet objet. Les points abordés sont la programmation en Python et les graphes.
Structure de l'épreuve
- Partie I — Partie I — Programmation en OCamlNiveau attendu
Programmation en OCaml sélection du (k + 1)e plus petit élément
- Partie II — Partie II — Recherche d'une clique de célébritésNiveau attendu
Recherche d'une clique de célébrités II.1 - Définitions et propriétés
- Partie III — Partie III — Étude d'une famille d'automatesNiveau attendu
Étude d'une famille d'automates Dans cette partie, l'alphabet Σ désigne l'ensemble {0, 1}, le symbole ε désigne le mot vide et on rap-
Analyse globale du jury
« Le sujet semble avoir été d'une longueur et d'un niveau de difficulté adaptés, abordant de nombreux aspects du programme de l'option informatique et du tronc commun. La moyenne de l'épreuve est de 10,51 et l'écart type est de 3,73. Le sujet a donc bien permis de classer les différents candidats. De façon générale, les erreurs proviennent régulièrement des points suivants : - un non-respect de certaines consignes, - un manque de rigueur et de précision dans la rédaction de certaines preuves, - une confusion de syntaxe entre le Python et le OCaml. »
Top pièges sanctionnés
confusion entre les notions de clique et de clique de célébrités ;-1 pts
« confusion entre les notions de clique et de clique de célébrités ; »
oubli que la clique vide est dans tous les cas une clique de célébrités ;-1 pts
« oubli que la clique vide est dans tous les cas une clique de célébrités ; »
erreur sur la manipulation d'ensembles (exemple :-1 pts
« erreur sur la manipulation d'ensembles (exemple : "si E et F distincts, alors il existe un élément de E n'appartenant pas à F"). »
Chapitres clés à maîtriser
Source : Rapport du jury CCINP · Info MP, session 2023 · PDF officiel ↗
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
