Corrigé CCINP 2024 — Informatique (option) MP
Trois parties indépendantes en algorithmique et programmation. (I) Coloration de graphes en Python — nombre chromatique, cliques, heuristique de Welsh-Powel implémentée pas à pas, application à la formation de groupes. (II) Satisfiabilité d'une formule propositionnelle en OCaml — type récursif, évaluation, énumération exhaustive des valuations, complexité , retour sur trace (DPLL) et conséquence logique. (III) Automates et reconnaissance de motifs en OCaml — algorithme naïf, périodes et bords, localisation par automate déterministe.
En bref
Le sujet CCINP 2024 — Informatique (option) filière MP est une épreuve de 3 heures composée de 36 questions réparties en 3 parties, centrée sur Graphes — nombre chromatique, cliques, Heuristique de Welsh-Powel, Représentation par dictionnaire d'adjacences. Difficulté : Modérée à soutenue. Corrigé détaillé gratuit, rédigé par d'anciens élèves de Polytechnique, Mines Paris et CentraleSupélec, avec aide pédagogique « Comment avoir l'idée » pour chaque question.
De admissible à admis — prépare tes oraux.
Tu as les écrits. Maintenant il faut les décrocher. Nos khôlleurs issus de l'X, Centrale et Mines Paris t'entraînent en conditions réelles.
Réservez votre place en 1 minute
Sessions dès mi-mai · Places limitées · Khôlleurs grandes écoles
À propos de ce sujet
Le sujet CCINP 2024 Informatique (option) filière MP comporte 36 questions réparties en 3 parties pour une durée de 3 heures.
Trois parties indépendantes en algorithmique et programmation. (I) Coloration de graphes en Python — nombre chromatique, cliques, heuristique de Welsh-Powel implémentée pas à pas, application à la formation de groupes. (II) Satisfiabilité d'une formule propositionnelle en OCaml — type récursif, évaluation, énumération exhaustive des valuations, complexité , retour sur trace (DPLL) et conséquence logique. (III) Automates et reconnaissance de motifs en OCaml — algorithme naïf, périodes et bords, localisation par automate déterministe.
Thèmes abordés
Ce sujet de informatique (option) couvre les notions suivantes : Graphes — nombre chromatique, cliques, Heuristique de Welsh-Powel, Représentation par dictionnaire d'adjacences, Logique propositionnelle, FNC/CNF, satisfiabilité, Type algébrique récursif en OCaml, Énumération exhaustive — complexité $O(2^n)$, DPLL — retour sur trace, propagation unitaire, Conséquence logique, déduction naturelle, Automates finis déterministes, Mots, périodes, bords, Algorithme naïf vs Knuth-Morris-Pratt, Recherche de motifs par automate.
Corrigé rédigé par Majorant
La proposition de corrigé disponible sur cette page a été rédigée par les mentors Majorant — anciens élèves de Mines Paris, Polytechnique et CentraleSupélec. Chaque question est accompagnée d'une aide pédagogique « Comment avoir l'idée » et d'une démonstration rigoureuse conforme au programme officiel de la filière MP.
Questions fréquentes sur ce sujet
Quels chapitres réviser pour le sujet CCINP Informatique (option) MP 2024 ?+
Le sujet CCINP 2024 Informatique (option) en filière MP mobilise principalement : Graphes — nombre chromatique, cliques, Heuristique de Welsh-Powel, Représentation par dictionnaire d'adjacences, Logique propositionnelle, FNC/CNF, satisfiabilité, Type algébrique récursif en OCaml, Énumération exhaustive — complexité $O(2^n)$, DPLL — retour sur trace, propagation unitaire, Conséquence logique, déduction naturelle, Automates finis déterministes, Mots, périodes, bords, Algorithme naïf vs Knuth-Morris-Pratt, Recherche de motifs par automate. Ces chapitres font partie du programme officiel CPGE 2e année MP. Pour le réviser efficacement, travaille d'abord les exercices types du cours puis enchaîne avec ce sujet d'annale en conditions réelles.
Quelle est la difficulté du sujet CCINP Informatique (option) MP 2024 ?+
Modérée à soutenue — concours généraliste (ENSIMAG, ENSEEIHT, INSA, CPE Lyon), accessible à un large vivier. Ce sujet de Informatique (option) comporte 36 questions en 3 parties sur 3 heures, soit environ 5 minutes par question en moyenne. La progressivité (parties indépendantes ou enchaînées) est précisée dans le corrigé Majorant.
Combien de temps faut-il pour traiter le sujet CCINP Informatique (option) MP 2024 ?+
La durée officielle de l'épreuve Informatique (option) au concours CCINP est de 3 heures. Avec 36 questions réparties en 3 parties, vise un rythme moyen de 5 minutes par question en conditions de concours. Pour un premier passage en autonomie, prévois 1,5× le temps officiel afin de bien comprendre les enjeux de chaque question.
Qui a rédigé le corrigé du sujet CCINP Informatique (option) MP 2024 ?+
Le corrigé Majorant a été rédigé par les mentors de l'équipe pédagogique : Tom L. (École Polytechnique), Ethan H. (Mines Paris — PSL) et Camille L. (CentraleSupélec). Chaque question est accompagnée d'une aide pédagogique « Comment avoir l'idée » et d'une démonstration rigoureuse conforme au programme officiel de la filière MP. Accès gratuit sur https://www.majorant.net/ressources-concours/mp/ccinp/2024-informatique-option.