Adresse originale du site : http://informatique.ens-lyon.fr/concours-info/
Pour toute question/remarque sur cette page, contactez Colin Riba.

Cette année encore (session 2024), l'épreuve aura lieu à Lyon.

(28/05/2024) Mise à jour de l'image disque (voir ci-dessous). Il est vivement conseillé de s'entraîner sur cette image pour se mettre dans les conditions de l'épreuve et ainsi d'éviter de perdre du temps sur des problèmes techniques.

Modalités de l'épreuve (à lire attentivement)

Rappel : une pièce d'identité et la convocation sont indispensables pour passer les épreuves.

L'épreuve se déroulera à l'École normale supérieure de Lyon, site Monod, pendant les week-ends des 15/16 juin (pour la filière MP/Info) et des 22/23 juin 2024 (pour la filière MPI).

Comme lors des éditions précédentes, l'épreuve se décomposera en 3 parties:

1) Installation devant l'ordinateur et familiarisation avec l'environnement (10 min)

Ces 10 minutes permettent au candidat de se familiariser avec la machine et l'environnement de programmation. Il peut alors poser librement toutes les questions qu'il souhaite, en particulier sur les langages et interfaces.

2) L'épreuve sur ordinateur (3 h 30 min)

Après les 10 minutes d'installation, les sujets sont distribués et l'épreuve démarre. Le texte du sujet est accompagné d'une fiche réponse où devront être consignés les résultats numériques demandés dans le sujet, dans les cases correspondantes. Le sujet est aussi accompagné d'une clé USB, qui faudra rendre avec la fiche réponse.

Durant cette partie de l'épreuve, le candidat répond aux questions numériques en remplissant la fiche et prépare l'interrogation orale qui va suivre.

Des feuilles de brouillon sont tenues à la disposition des candidats. Nous recommandons à chaque candidat de recopier proprement sur ces feuilles les algorithmes qu'il aura mis en oeuvre pour pouvoir les présenter clairement et rapidement à la demande de l'examinateur lors de l'oral qui suivra.

3) Remise de la fiche réponse et présentation orale des résultats lors d'un entretien individuel au tableau (20 min)

À l'issue des 3h30, le candidat est accompagné à la salle d'interrogation avec ses notes de brouillon et sa fiche. Il remet à l'examinateur sa fiche réponse et l'oral commence.

La présentation orale du candidat se fait sous la conduite de l'examinateur qui pourra, par exemple, en fonction des résultats de la fiche, demander au candidat de décrire précisément les algorithmes mis en oeuvre sur telle ou telle question, d'en donner leur analyse de complexité (en temps ou espace) et éventuellement proposer au candidat de corriger tel algorithme s'il s'avère faux.

Cet oral permet au candidat de pouvoir présenter les algorithmes qu'il a mis en oeuvre. Il ne s'agit pas d'un oral d'algorithmique indépendant de l'implémentation sur machine. L'évaluation est basée avant tout sur la résolution effective des problèmes posés.

TRÈS IMPORTANT : étant donné la durée très courte de l'oral, chaque candidat doit impérativement préparer soigneusement cet oral pendant la partie sur machine en rédigeant proprement sur les feuilles (de brouillon à sa disposition) les algorithmes qu'il a conçus pendant la préparation sur machine, afin de n'avoir qu'à les recopier au tableau, si l'examinateur les lui demande. Les candidats peuvent (et doivent) emporter avec eux tout ce qu'ils ont écrit au brouillon pour passer l'oral.

Remarquez également que cet oral est trop court pour que le candidat puisse concevoir l'algorithme au vol, ou même prendre le risque de ne pas se souvenir correctement de ce qu'il a fait.

Objectifs de l'épreuve

L’objectif de cette épreuve est d’évaluer les capacités des candidats à mettre en œuvre la chaîne complète de résolution d’un problème informatique : analyse des spécifications abstraites, conception d’un algorithme et choix des structures de données, évaluation de sa complexité (coût en temps et en mémoire), programmation sur machine dans l’un des langages proposés, test des programmes sur des petites valeurs des paramètres, et exécution sur des valeurs précises des paramètres. À la fois algorithmique et pratique, cette épreuve est donc transversale et permet de tester la maîtrise du candidat sur la résolution concrète d’un problème informatique.

Déroulement de l'épreuve

À l'entrée dans la salle, les candidats sont invités à prendre place face à l'ordinateur où leur nom est indiqué (voir la description de la configuration logicielle plus bas).

L'épreuve dure 4h10 en tout. Les 10 premières minutes permettent au candidat de s'installer et de se familiariser avec le système. À l'issue de ces 10 minutes, l'épreuve commence par 3h30 de préparation sur machine pendant lesquelles le candidat répond aux questions sur la fiche réponse et prépare la présentation orale de ses résultats. À la fin des 3h30, le candidat est accompagné avec sa fiche et ses notes à la salle d'interrogation orale où il présente ses résultats sous la conduite d'un examinateur.

Principe des sujets. Les questions portant sur les applications numériques sont posées de façon à pouvoir estimer la qualité et l'efficacité de la programmation : pour répondre juste aux questions portant sur des petites valeurs des paramètres, un programme simple et peu efficace suffit (voire pas de programme du tout) ; en revanche, pour les plus grandes valeurs des paramètres, un programme efficace (en temps et/ou en mémoire) est nécessaire.

Chaque candidat travaille sur des données différentes, générées à partir d'un nombre qui lui est donné individuellement au début de l'épreuve.

Dispositif de sauvegarde. Une clé USB (fixe) sera disponible sur chaque machine pour permettre aux candidats de sauvegarder régulièrement leur travail, afin de limiter les conséquences d'un éventuel (bien que peu probable) "crash" matériel ou logiciel. Les candidats doivent sauvegarder leur travail sur cette clé à la fin de la phase de préparation sur machine. La clé est récupérée par les examinateurs en fin d'épreuve.

Réinitialisation des machines. Les disques durs des ordinateurs sont systématiquement restaurés dans leur état initial entre deux sessions. Ainsi tous les élèves travaillent sur une configuration identique quoi qu'ait pu faire le candidat précédent.

IMPORTANT. Il est strictement interdit d'importer des données (ou fichiers de configuration) sous quelque forme que ce soit (disquettes, CDRom, clés USB, clé bluetooth, airport,...) dans les ordinateurs du concours, sous peine d'exclusion immédiate du concours.

Configuration logicielle

Système : Linux Debian avec l'environnement graphique XFCE.

Les langages proposés sont les suivants :

• Python,
• Objective Caml,
• C.

Une documentation est disponible ici : langages.pdf.

Image disque d'entraînement

Image disque : tp-algo-2024.iso (l'identifiant et le mot de passe sont tous les deux "tpalgo") et sa documentation : doc-image-iso.pdf (voir ci-dessus pour une documentation des langages et logiciels disponibles).

Archives

Les écoles normales supérieures

Département d'informatique de l'ENS Paris-Saclay (ex. ENS Cachan)

Département informatique et télécommunications de l'ENS Rennes

Département d'informatique de l'ENS Lyon

Département d'informatique de l'ENS (Paris)

Le site global du concours commun des écoles normales supérieures en informatique:
http://www.lsv.ens-cachan.fr/concours-ens/info-ens.html