Corrigé X / ENS 2026 — Informatique B PC
Cycles et unification (X Informatique B, épreuve commune MP-PC-PSI). Dans un graphe orienté acyclique étiqueté : un parcours en profondeur enrichi (époque, sortie) pour détecter en temps amorti constant si l'ajout d'un arc crée un cycle ; la forme normale d'un sommet et l'unification (terminaison, complexité exponentielle sans partage, version linéaire par mémoïsation, algorithme unif) ; puis une représentation relationnelle du graphe avec deux requêtes SQL.
En bref
Le sujet X / ENS 2026 — Informatique B filière PC est une épreuve de 2 heures composée de 16 questions réparties en 3 parties, centrée sur Graphe orienté acyclique, parcours en profondeur, numérotation post-fixe, Invariants de programme (époque, sortie) et détection de cycles, Python : dictionnaires, récursivité, mémoïsation. Difficulté : Très élevée. 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 X / ENS 2026 Informatique B filière PC comporte 16 questions réparties en 3 parties pour une durée de 2 heures.
Cycles et unification (X Informatique B, épreuve commune MP-PC-PSI). Dans un graphe orienté acyclique étiqueté : un parcours en profondeur enrichi (époque, sortie) pour détecter en temps amorti constant si l'ajout d'un arc crée un cycle ; la forme normale d'un sommet et l'unification (terminaison, complexité exponentielle sans partage, version linéaire par mémoïsation, algorithme unif) ; puis une représentation relationnelle du graphe avec deux requêtes SQL.
Thèmes abordés
Ce sujet de informatique b couvre les notions suivantes : Graphe orienté acyclique, parcours en profondeur, numérotation post-fixe, Invariants de programme (époque, sortie) et détection de cycles, Python : dictionnaires, récursivité, mémoïsation, Forme normale d'un sommet, terminaison par variant, Complexité exponentielle et partage de sous-graphes, Unification de termes, test d'occurrence, Bases de données relationnelles, requêtes SQL.
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 PC.
Questions fréquentes sur ce sujet
Quels chapitres réviser pour le sujet X / ENS Informatique B PC 2026 ?+
Le sujet X / ENS 2026 Informatique B en filière PC mobilise principalement : Graphe orienté acyclique, parcours en profondeur, numérotation post-fixe, Invariants de programme (époque, sortie) et détection de cycles, Python : dictionnaires, récursivité, mémoïsation, Forme normale d'un sommet, terminaison par variant, Complexité exponentielle et partage de sous-graphes, Unification de termes, test d'occurrence, Bases de données relationnelles, requêtes SQL. Ces chapitres font partie du programme officiel CPGE 2e année PC. 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 X / ENS Informatique B PC 2026 ?+
Très élevée — concours d'élite (École Polytechnique, ENS), top 3 % des candidats CPGE. Ce sujet de Informatique B comporte 16 questions en 3 parties sur 2 heures, soit environ 8 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 X / ENS Informatique B PC 2026 ?+
La durée officielle de l'épreuve Informatique B au concours X / ENS est de 2 heures. Avec 16 questions réparties en 3 parties, vise un rythme moyen de 8 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 X / ENS Informatique B PC 2026 ?+
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 PC. Accès gratuit sur https://www.majorant.net/ressources-concours/pc/x/2026-informatique-b.