Analyse
Ce qu'a observé le jury
Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.
Présentation du sujet
Nous nous intéressons dans cet exercice à l'étude de quelques propriétés de la logique propositionnelle tri-valuée. En plus des deux valeurs classiques VRAI (J) et FAUX (K) que peut prendre une expression, la logique propositionnelle tri-valuée introduit une troisième valeur INDETERMINE ( ?). V est l'ensemble des variables propositionnelles et F l'ensemble des formules construites sur V.
Structure de l'épreuve
- Partie I — Partie I, . Logique et calcul des propositionsNiveau attendu
. Logique et calcul des propositions Nous nous intéressons dans cet exercice à l'étude de quelques propriétés de la logique propositionnelle
- Partie II — Partie II, . Algorithmique et programmationNiveau attendu
. Algorithmique et programmation Le calcul de flots dans des graphes permet de modéliser et de répondre à une très large classe de
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 2016 · PDF officiel ↗
Contexte
L'épreuve en quelques chiffres
L'épreuve Informatique CCINP MP 2016 s'est déroulée fin avril 2016, en 4h, coefficient 7. CCINP est généralement le premier concours passé par les candidats MP, juste avant Centrale et Mines-Ponts.
Nous nous intéressons dans cet exercice à l'étude de quelques propriétés de la logique propositionnelle tri-valuée. En plus des deux valeurs classiques VRAI (J) et FAUX (K) que peut prendre une expression, la logique propositionnelle tri-valuée introduit une troisième valeur INDETERMINE ( ?).
Le rapport de jury de cette session ne fournit pas (ou plus) de statistiques détaillées. Le sujet et son analyse restent toutefois disponibles ci-dessous.
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 2016 : 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.
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ