Statistiques jury
Comment les candidats s'en sont sortis
Notes brutes officielles publiées par le jury — non harmonisées.
Moyenne
11.01
Médiane
11.0
Écart-type
3.31
Q1 (25%)
8.8
Q3 (75%)
13.2
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
Pour tout n ∈ N\{0}, une permutation de taille n est une bijection de l'ensemble {0, 1, · · · , n − 1} dans lui-même. Dans la suite, l'ensemble des permutations de taille n est noté Sn . Étant donné une permutation σ de taille n, on la représente sous la forme σ0 σ1 · · · σn−1 où :
Structure de l'épreuve
- Partie I — Partie I — Inversions de permutations (Informatique pour tous)Niveau attendu
Inversions de permutations (Informatique pour tous) Pour tout n ∈ N\{0}, une permutation de taille n est une bijection de l'ensemble {0, 1, · · · , n − 1}
- Partie II — Partie II — Théorie des automates et des langages rationnelsNiveau attendu
Théorie des automates et des langages rationnels Dans toute cette partie, la lettre ε désigne le mot vide, Σ désigne un alphabet et Σ l'ensemble des
- Partie III — Partie III — Algorithmique des mots sans facteur carréNiveau attendu
Algorithmique des mots sans facteur carré L'objectif de cette partie est de construire différents algorithmes pour vérifier si un mot comporte des
Analyse globale du jury
« Le sujet était globalement compris par l'ensemble des candidats, seules une ou deux questions ont été mal interprétées mais cela reste anecdotique. Il était plutôt long et facile : moins d'un tiers des candidats ont abordé l'ensemble des questions et la plupart des questions ne présentaient pas de difficulté particulière. Un candidat ayant travaillé régulièrement l'informatique pouvait obtenir une note correcte voire bonne. La moyenne de l'épreuve est de 11,01 avec un écart-type de 3,31. Le sujet a permis de bien discriminer les élèves ayant un niveau faible. »
Chapitres clés à maîtriser
Source : Rapport du jury CCINP · Info MP, session 2019 · PDF officiel ↗
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
