Description de l’épreuve
Description du jury
Préparation : quatre heures
Durée de l’épreuve : une heure
Coefficient : 2
L’épreuve vise à s’assurer de la capacité du candidat à mobiliser et organiser des connaissances sur un thème donné, à les présenter clairement et rigoureusement et à interagir avec le jury. Elle consiste en la présentation d’une leçon, suivie d’un entretien avec le jury.
Le candidat dispose pour sa préparation et sa présentation d’un environnement informatique mis à disposition par le jury.
Les leçons s’appuient sur des notions et concepts informatiques issus des programmes et référentiels du lycée et des classes post-baccalauréat des lycées.
Déroulement plus précis
L’épreuve comprend un temps de préparation de quatre heures et un oral d’une heure avec le jury. La candidate se voit proposer (aléatoirement) deux sujets au choix ; elle doit choisir de traiter l’un des deux, mais n’a pas à justifier son choix sur ce point. Elle acte son choix au début de l’interrogation proprement dite et peut donc changer d’avis en cours de préparation (il va sans dire que ce n’est toutefois guère conseillé). Le jury n’interroge pas, bien entendu, sur le sujet qui n’a pas été choisi.
La candidate a le droit d’utiliser les notes qu’elle a prises pendant sa préparation tout au long de l’oral. Elle dispose à sa guise du tableau, avec pour seule contrainte de demander au jury avant d’effacer.
L’oral se décompose en trois parties successives :
Premièrement, pendant 10 minutes, la candidate présente le plan de leçon qu’elle a préparé et dont une copie aura été remise au jury. Au cours ou à la fin de cette présentation, la candidate indique au jury deux propositions de développement (ils doivent également être signalés comme tels dans le plan).
Deuxièmement, pendant 20 minutes, la candidate présente celui des deux développements qui aura été choisi par le jury. Tout au long de ces deux premières phases, le jury n’intervient à aucun moment. La candidate ne doit donc pas lui poser de question ni attendre de sa part aucune marque d’approbation ou d’improbation. Les temps indiqués ci-dessus sont des cibles : le jury interrompra la candidate en cas de dépassement, mais il faut également éviter de faire des présentations trop courtes (cela n’est pas sanctionné en soi, mais un contenu trop peu abondant le sera). Attention : le jury ne peut garantir que les salles d’interrogation seront équipées d’une horloge. Il est donc prudent que les candidates se munissent de leur propre dispositif, qui ne peut bien sûr pas être un téléphone ni une montre connectée.
La troisième partie occupe le reste de l’heure et est consacrée aux questions du jury et aux réponses de la candidate à ces questions.
Liste des leçons
- 01 — Exemples de méthodes et outils pour la correction des programmes.
- 02 — Paradigmes de programmation : impératif, fonctionnel, objet. Exemples et applications.
- 03 — Tests de programme et inspection de code.
- 04 — Principe d'induction.
- 05 — Implémentations et applications des piles, files et files de priorité.
- 06 — Implémentations et applications des ensembles et des dictionnaires.
- 07 — Accessiblité et chemins dans un graphe. Applications.
- 08 — Algorithmes de tri. Exemples, complexité et applications.
- 09 — Algorithmique du texte. Exemples et applications.
- 10 — Arbres : représentations et applications.
- 11 — Algorithmes d'approximation et algorithmes probabilistes. Exemples et applications.
- 12 — Algorithmes glouton et de retour sur trace. Exemples et applications.
- 13 — Algorithmes utilisant la méthode ≪ diviser pour régner ≫. Exemples et applications.
- 14 — Programmation dynamique. Exemples et applications.
- 15 — Algorithmes d'apprentissage supervisé et non supervisé. Exemples et applications.
- 16 — Algorithmes pour l'´etude des jeux. Exemples et applications.
- 17 — Algorithmes d'ordonnancement de tâches et de gestion de ressources.
- 18 — Gestion et coordination de multiples fils d'exécution.
- 19 — Mémoire : du bit à l'abstraction vue par les processus.
- 20 — Problèmes et stratégies de cohérence et de synchronisation.
- 21 — Stockage et manipulation de données, des fichiers aux bases de données.
- 22 — Fonctions et circuits booléens en architecture des ordinateurs.
- 23 — Principes de fonctionnement des ordinateurs : architecture, notions d’assembleur.
- 24 — Échanges de données et routage. Exemples.
- 25 — Client-serveur : des sockets TCP aux requêtes HTTP.
- 26 — Architecture d'Internet.
- 27 — Modèle relationnel et conception de bases de données.
- 28 — Requêtes en langage SQL.
- 29 — Langages rationnels et automates finis. Exemples et applications.
- 30 — Grammaires hors-contexte. Applications à l'analyse syntaxique.
- 31 — Classes P et NP. Problèmes NP-complets. Exemples.
- 32 — Décidabilité et indécidabilité. Exemples.
- 33 — Formules du calcul propositionnel : représentation, formes normales, satisfiabilité. Applications.
Liste de tous les développements
Vous pouvez retrouver la liste de tous les développements sur cette page.
Anciennes leçons
Vous pouvez retrouver la liste de toutes les anciennes leçons (avec plans et développements associés) sur cette page.