Top piège du sujet
confusion entre les notions de clique et de clique de célébrités ;
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
—
Comparaison
Comment ce sujet se compare aux autres
Moyenne stable par rapport à 2022 (10.51 vs 10.6). Écart-type stable (σ=3.73). Difficulté globale comparable à la session précédente.
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
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
Bosse chaque chapitre sur d'autres sujets de concours qui le couvrent.
Source : Rapport du jury CCINP · Info MP, session 2023 · PDF officiel ↗
Contexte
L'épreuve en quelques chiffres
L'épreuve Informatique CCINP MP 2023 s'est déroulée fin avril 2023, en 4h, coefficient 7. CCINP est généralement le premier concours passé par les candidats MP, juste avant Centrale et Mines-Ponts.
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.
La moyenne brute s'est établie à 10.51/20, écart-type 3.73. Le rapport CCINP ne publie pas la courbe ECDF complète, les valeurs Q1 (8.00), médiane (10.51) et Q3 (13.02) affichées plus haut sont des approximations gaussiennes.
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
CCINP est un concours qui « récompense les candidats qui auront travaillé leur cours et refait des exercices classiques ». La stratégie clé pour Informatique 2023 : ne rate aucune question de cours, et présente proprement.
Si tu vises 9-12/20 (admission INSA / Polytech)
Concentre-toi sur les questions de cours et de calcul direct. Les questions d'ouverture sont conçues pour être abordables, il suffit d'identifier le bon théorème et de poser correctement les hypothèses.
Si tu vises 14+ (CentraleSupélec / Centrale-Lyon via CCINP)
Tu dois aller jusqu'au bout du problème. L'élément discriminant : justifier proprement les interversions limite-intégrale et les hypothèses de domination, c'est là que le jury fait la différence.
Gestion des 4h : 30-40 minutes sur les exercices d'ouverture (objectif : tous les points sans bavure), 2h-2h30 sur le problème principal, 30 minutes de relecture et de mise en forme. Le jury insiste lourdement sur la présentation et applique implicitement un malus sur les copies illisibles ou raturées.
Conseils du jury
Cinq conseils transversaux
- Citer chaque hypothèse utilisée et préciser explicitement à quel moment elle sert dans la démonstration.
- Citer TOUS les théorèmes et rappeler leurs hypothèses, même si elles figurent quelques lignes plus haut.
- Soigner la présentation : copies numérotées, résultats soulignés ou encadrés, écriture lisible. Le rapport est explicite : la tenue de la copie est prise en compte dans le barème.
- Ne pas escroquer les correcteurs en trafiquant les calculs, un calcul qui finit miraculeusement sur le résultat attendu indispose fortement.
- Lire le sujet en entier avant de commencer, beaucoup de questions s'éclairent une fois le fil conducteur identifié.
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ