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

Annale · 2016Session du 29 avril 2016

Informatique CCINP MP 2016 — sujet et corrigé

Épreuve Informatique CCINP MP 2016, 4h, coefficient 7. Sujet, corrigé Hadamard et chapitres clés à réviser pour cette session.

Équipe Hadamard

Équipe Hadamard

Rédacteurs Hadamard, polytechniciens, centraliens et normaliens — orientation, méthode et concours de prépa

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

  1. Partie IPartie 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

  2. Partie IIPartie 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

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

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

Ressources

Téléchargements

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

FAQ

Questions fréquentes — 2016

Partager

Préparation CCINP · Info MP

Bossez ce sujet 2016 avec un ancien taupin

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

Sujet