Stages de Pré-Rentrée — Inscriptions ouvertes, places très limitées ! S'inscrire

Annale · 2020★★★Niveau moyenSession du 29 avril 2020

Informatique CCINP MP 2020 — sujet, corrigé et rapport jury

Épreuve Informatique CCINP MP 2020 — moyenne 10.53/20, σ=3.64. Sujet, corrigé Hadamard et synthèse du rapport jury : top pièges, chapitres clés et FAQ.

Mohamed K.

Mohamed K.

Centralien · MPSI puis MP · Recherche ML santé

Aperçu rapide

Difficulté

★★★Niveau moyen

Moyenne

10.53/20

Top 25%

13.0

Présents

Top piège du sujet : Q5. Mauvaise formule de base pour l'implication (donc formule de Sheffer fausse).

Statistiques jury

Comment les candidats s'en sont sortis

Notes brutes officielles publiées par le jury — non harmonisées.

Moyenne

10.53

Médiane

10.5

Écart-type

3.64

Q1 (25%)

8.1

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

Définition 1 (Minterme, maxterme). Soit (x1 · · · xn ) un ensemble de n variables propositionnelles. - On appelle minterme toute formule de la forme y1 ∧ y2 ∧ · · · yn où pour tout i ∈ {1, · · · , n} yi est un élément de {xi , ¬xi }. - On appelle maxterme toute formule de la forme y1 ∨ y2 ∨ · · · yn où pour tout i ∈ {1, · · · , n} yi est un élément de {xi , ¬xi }.

Structure de l'épreuve

  1. Partie IPartie I — Logique et calcul des propositionsNiveau attendu

    Logique et calcul des propositions Dans la suite, les variables propositionnelles seront notées x1 , x2 .... Les connecteurs propositionnels ∧

  2. Partie IIPartie II — Le problème de Freudenthal (Informatique pour tous)Niveau attendu

    Le problème de Freudenthal (Informatique pour tous) L'objectif de cette partie est de proposer une implémentation en langage Python d'une solution au pro-

  3. Partie IIIPartie III — Mots de Lyndon et de de BruijnNiveau attendu

    Mots de Lyndon et de de Bruijn Cette partie comporte des questions nécessitant un code Caml. Pour ces questions, les réponses ne feront

Analyse globale du jury

« Sujet relativement facile et progressif pour lequel chaque candidat ayant un minimum de prérequis a pu s'exprimer. La longueur du sujet était adaptée (beaucoup de candidats sont allés jusqu'aux question 39-42). Sujet permettant de classer les étudiants. Deux groupes de candidats se distinguent, ceux ayant acquis un minimum de bagage en informatique et les autres. Globalement le niveau de programmation a été jugé correct. La moyenne de l'épreuve est de 10,53 avec un écart-type de 3,64. Le sujet a permis de bien discriminer les élèves ayant un niveau faible. »

Top pièges sanctionnés

  • Q5. Mauvaise formule de base pour l'implication (donc formule de Sheffer fausse).-1 pts

    « Q5. Mauvaise formule de base pour l'implication (donc formule de Sheffer fausse). »

Chapitres clés à maîtriser

Logique propositionnelle
Graphes et arbres
Algorithmique et complexité
Automates et langages

Source : Rapport du jury CCINP · Info MP, session 2020 · PDF officiel ↗

Ressources

Téléchargements

Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.

FAQ

Questions fréquentes — 2020

Partager

Préparation CCINP · Info MP

Bossez ce sujet 2020 avec un ancien taupin

Nos professeurs analysent votre copie sur ce sujet, identifient vos faiblesses et structurent votre révision pour la session 2021.

Sujet