⚡ Concours Avenir · Épreuves le 2 maiVoir le stage →
Oral d'informatique aux concours CPGE 2026 : programme Python, algorithmes et méthode de préparation
OrauxMaths

Oral d'informatique aux concours CPGE 2026 : programme Python, algorithmes et méthode de préparation

TTom L.Polytechnique27 avr. 202613 min

En résumé

Comment préparer l'oral d'informatique aux concours CPGE ? Les mentors Majorant de Polytechnique et CentraleSupélec détaillent le programme Python à maîtriser, le format des épreuves X-ENS, Centrale et Mines-Ponts, les 10 algorithmes incontournables, et la méthode en 4 semaines pour performer face au jury.

ℹ️ Info

L'oral d'informatique existe dans toutes les filières MP (option info), et sous forme d'épreuve commune dans les concours X-ENS, Centrale-Supélec et Mines-Ponts. Les formats diffèrent légèrement, mais le programme Python reste identique.

💡 Conseil

Pour chaque algorithme, tu dois être capable de : (1) écrire le code Python sans erreur, (2) donner la complexité en temps et en espace avec justification, (3) donner un exemple concret d'exécution pas à pas. C'est exactement ce que les examinateurs demandent à l'oral.

⚠️ Attention

Ne confonds pas l'épreuve écrite d'informatique et l'oral. À l'oral, tu dois expliquer ton raisonnement à voix haute en même temps que tu codes. Beaucoup de candidats codent en silence puis expliquent — c'est la mauvaise approche. Les examinateurs veulent entendre ton raisonnement en temps réel.

💡Les tuteurs Majorant préparent les oraux d'informatique avec des simulations en conditions réelles — sujet imposé, timing, questions d'examinateur. Chaque séance est suivie d'un débriefing sur les points à améliorer.

Voir les cours particuliers oraux →

💡 Conseil

Avant chaque fonction, pose-toi toujours ces 3 questions : (1) Que fait la fonction si l'entrée est vide ou None ? (2) Que fait-elle si le cas cible n'existe pas ? (3) La complexité est-elle indépendante des données d'entrée ou peut-elle dégénérer ?

💡Stages Majorant — oraux de concours Prépare tes oraux d'informatique, de maths et de physique avec des tuteurs issus de Polytechnique, ENS et CentraleSupélec. Format : simulations chronométrées, débriefings personnalisés, sujets récents.

Voir les stages oraux →

L'informatique est la grande inconnue des oraux de concours CPGE. En maths ou en physique, les candidats savent exactement ce qui les attend — en informatique, beaucoup arrivent démunis, sans avoir vraiment travaillé cette épreuve. C'est une erreur : l'oral d'informatique est l'une des meilleures opportunités de décrocher des points et de se distinguer, à condition de connaître le format et de préparer les bons algorithmes. Chez Majorant, nos tuteurs de Polytechnique et CentraleSupélec ont passé ces épreuves — voilà leur méthode.

Pourquoi l'oral d'informatique est une opportunité à ne pas rater

En MP, les oraux de maths et de physique concentrent la pression maximale. L'informatique est souvent perçue comme une épreuve secondaire. C'est exactement pourquoi elle est stratégique.

Le raisonnement est simple : si tout le monde travaille intensément ses oraux de maths X-ENS et que personne ne prépare sérieusement l'oral d'informatique, une heure de travail sur l'informatique vaut plusieurs heures sur les maths en termes de gain de rang.

Les constats des tuteurs Majorant après les oraux chaque année :

  • 60 à 70 % des candidats arrivent sans avoir fait une seule simulation d'oral d'informatique
  • Les erreurs les plus fréquentes ne sont pas sur le contenu — elles portent sur la présentation et la justification des algorithmes
  • Les candidats qui ont fait 10-15 problèmes chronométrés au tableau sont systématiquement dans les meilleurs rangs

Le programme Python à maîtriser pour les oraux

Le programme d'informatique pour les concours CPGE est défini par le programme officiel de MP/MPI. Voici les domaines réellement évalués à l'oral :

Structures de données fondamentales

  • Listes, tuples, dictionnaires — manipulation, compréhension, complexité
  • Piles et files — implémentation avec les listes Python, cas d'usage
  • Arbres binaires — structure récursive, parcours (infixe, préfixe, postfixe), arbres de recherche binaire

Algorithmes incontournables

Les 10 algorithmes à maîtriser absolument :

  1. Tri par insertion, tri fusion, tri rapide — complexité, cas défavorable, stabilité
  2. Recherche dichotomique — condition d'application, invariants de boucle
  3. Parcours en largeur (BFS) et en profondeur (DFS) — implémentation, applications aux graphes
  4. Algorithme de Dijkstra — graphes pondérés, plus court chemin
  5. Algorithmes de hachage — tables de hachage, collisions
  6. Programmation dynamique — principe de récurrence, mémoïsation vs tabulation
  7. Backtracking — exploration exhaustive avec élagage
  8. Algorithmes sur les arbres — hauteur, équilibrage, insertion dans un ABR
  9. Récurrence et diviser pour régner — master theorem, applications
  10. Algorithmes gloutons — exemples classiques, preuve d'optimalité

Pour renforcer ton programme Python avant les oraux, complète avec le guide sur l'informatique aux concours CPGE — programme Python, algorithmique et méthode de préparation.

Ce que les examinateurs évaluent vraiment

Les jurys d'informatique évaluent 4 dimensions, dans cet ordre d'importance :

  1. La justification — pourquoi ton algorithme est correct, pas seulement qu'il tourne
  2. La complexité — tu dois analyser sans hésiter
  3. La lisibilité du code — nommage des variables, découpage en fonctions, commentaires judicieux
  4. La gestion des cas particuliers — liste vide, entrée négative, graphe non connexe...

Format de l'oral d'informatique : ce qui t'attend concrètement

Le format varie légèrement selon les concours, mais la structure générale est la suivante :

Concours X-ENS (option informatique, filière MPI)

  • Durée de préparation : 1h avec un ordinateur (parfois sans)
  • Durée de passage : 30 à 45 minutes
  • Format : sujet de 4-6 pages avec problème algorithmique progressif
  • Ce qui différencie les meilleurs : la capacité à raisonner sur la complexité et à justifier les invariants de boucle

Concours Centrale-Supélec (MP avec option info)

  • Format : 2h de préparation, 30 min de passage
  • Sujet : problème algorithmique + question de cours possible
  • Piège classique : les candidats passent trop de temps à coder proprement et pas assez à réfléchir à la structure de l'algorithme

Concours Mines-Ponts

  • Durée : 1h prep + 20 min de passage
  • Format : sujet plus court, focus sur un ou deux algorithmes clés
  • Ce que le jury aime : les candidats qui anticipent les questions sur la complexité avant même d'être interrogés

La méthode de préparation en 4 semaines

Semaine 1 : ancrer les algorithmes fondamentaux

L'objectif est de coder les 10 algorithmes clés de mémoire, au tableau blanc, sans erreur.

Programme quotidien (1h):

  • Jour 1-2 : tris (insertion, fusion, rapide) + complexité
  • Jour 3-4 : recherche dichotomique + arbres binaires
  • Jour 5-7 : BFS, DFS, Dijkstra

Format de révision : feuille blanche. Tu écris le code, puis tu l'analyses. Pas d'ordinateur pendant la semaine 1.

Semaine 2 : programmation dynamique et récurrence

La programmation dynamique est le sujet le plus fréquent aux oraux difficiles (X-ENS, Centrale). Elle fait aussi le plus peur.

Les 4 problèmes DP à maîtriser absolument :

  • Rendu de monnaie (mémoïsation)
  • Plus longue sous-séquence commune (tabulation)
  • Sac à dos (DP 2D)
  • Chemin optimal dans une grille

Pour chaque problème :

  1. Identifie la structure de sous-problèmes (sur quoi porte la récurrence ?)
  2. Écris la relation de récurrence mathématiquement
  3. Code l'approche descendante avec mémoïsation d'abord
  4. Code l'approche ascendante avec tabulation ensuite
  5. Compare les complexités

Semaine 3 : simulations d'oral chronométrées

C'est la semaine la plus importante. Sans simulation, tu ne peux pas progresser.

Format d'une simulation :

  • Tire au sort un problème algorithmique (anciens sujets de concours)
  • 40 minutes de préparation seul
  • 20 minutes d'oral avec un camarade ou un tuteur qui joue le rôle de l'examinateur

Ce que doit faire "l'examinateur" :

  • Te demander de justifier chaque ligne non triviale
  • Te demander la complexité de chaque algorithme
  • Te poser une variation du problème ("et si le graphe était non orienté ?")

Consulte aussi notre guide sur la préparation des oraux de concours prépa — planning 4 semaines pour intégrer l'informatique dans ton planning global.

Semaine 4 : finalisation et confiance

Les 3 derniers jours :

  1. Revois les algorithmes sur lesquels tu as bloqué pendant les simulations
  2. Fais 2 simulations chronométrées complètes
  3. Relâche la pression la veille : ton cerveau a besoin de consolider, pas de saturer

Les 5 erreurs qui coûtent le plus de points

Erreur 1 : ne pas parler pendant qu'on code

L'examinateur note autant sur ce que tu dis que sur ce que tu codes. Si tu travailles en silence, tu perds la moitié des points disponibles.

La règle : pense à voix haute. "Je vais utiliser une liste pour représenter la pile parce que l'accès à l'indice -1 est en O(1)..." Même si ce n'est pas toujours juste — l'examinateur veut voir ton raisonnement.

Erreur 2 : ignorer la complexité jusqu'à ce qu'on te la demande

Ne fais jamais attendre l'examinateur sur la complexité. Dès que tu termines un algorithme, annonce toi-même sa complexité avant qu'on te pose la question. Ça montre que tu maîtrises.

Erreur 3 : coder sans invariant de boucle

Pour les boucles while notamment, l'absence d'invariant de boucle explicite est un signal fort que tu ne comprends pas vraiment ce que fait ton code. Formule systématiquement : "L'invariant est que, après k itérations, [propriété P] est vraie."

Erreur 4 : paniquer sur un problème inconnu

L'oral d'informatique présente souvent des problèmes que tu n'as jamais vus. C'est volontaire : les examinateurs testent ta capacité à raisonner sous pression, pas ta mémoire.

La technique : décompose le problème. "Je reconnais ici une structure de graphe... je vais chercher le plus court chemin... j'utilise Dijkstra avec quelques modifications..." Verbalise la décomposition.

Erreur 5 : négliger les cas particuliers

"Qu'est-ce qui se passe si la liste est vide ?" C'est souvent la première question de l'examinateur après ta présentation. Pense-y avant qu'on te le demande, et gère explicitement les cas limites dans ton code.

Intégrer l'oral d'informatique dans ton planning global

L'oral d'informatique ne se prépare pas en isolation. Pour bien gérer la période entre les écrits et les oraux, consulte notre guide sur comment gérer les 3 semaines entre écrits et oraux.

Si tu prépares en même temps un oral de physique, lis aussi notre article sur l'oral de physique X-ENS : format, jury et méthode de préparation.

Pour les élèves qui cherchent un accompagnement individualisé pour l'oral d'informatique, la période entre écrits et oraux est idéale pour des séances ciblées. L'objectif : 10 simulations d'oral chronométrées avec un tuteur de grande école qui a passé ces épreuves.

Pour aller plus loin sur la préparation aux concours cette saison, consulte aussi notre guide sur l'admissibilité concours CPGE 2026 — dates des résultats, barres et stratégie pour planifier ta période de préparation orale.

Majorant

Passez de admissible à admis

6 à 10 oraux blancs avec des khôlleurs de Polytechnique, Centrale et Mines. Feedback détaillé, pack TP inclus. La méthode Majorant pour réussir vos oraux.

Découvrir nos oraux blancs
OralInformatiquePythonAlgorithmesCPGEConcoursMajorant
T

Tom L.

Polytechnique

← Tous les articles