Fourre-tout taupinesque

Cette page regroupe diverses ressources potentiellement utiles aux taupins, et en particulier à ceux qui préparent le concours ENS INFO.

Adresse principale : http://a3nm.net/prepa.

Miroir : http://www.anama.free.fr/prepa/.

Mes travaux

Voici les documents que j'ai réalisés ou récupérés en prépa pour la prépa, et qui pourraient peut-être encore servir. Il y a :

Une composition de synthèse d'électrocinétique de Sup (source).: Ce document rappelle une bonne part du programme d'électrocinétique de Sup : théorèmes de Millman, Norton, Thévenin, Kennelly, diviseur de tension, de courant, pont de Wheastone, représentation complexe, de Fourier, relations de continuité, circuits du premier et du second ordre, filtres, diagrammes de Bode, analyse à hautes et basses fréquences, filtre de Wien, amplificateur opérationnel et montages classiques, énergie et puissance, le tout illustré de nombreux exemples et schémas. Il a été conçu en réponse à un sujet, ce qui explique son organisation parfois bizarre. Il comporte quelques corrections par rapport à la version distribuée à Kléber aux MPSI 1 2008-2009.
Une correction d'un devoir sur table de physique de Sup (source).: Ne présente guère d'intérêt indépendamment du sujet du devoir (que je n'ai pas sous la main), à l'exception de la question de cours : il s'agit de la fibre optique à gradient d'indice, très classique.
Une correction d'un test de physique de Sup (source).: Exercice classique sur le circuit de Wien, la correction est peut-être utilisable sans disposer du sujet.
Un rapport d'exercices de khôlle de mathématiques de Spé (source).: Contient les exercices de khôlle rédigés pour les polycopiés communs. Les exercices sont presque tous corrigés.
Une archive de sujets du concours ENS INFO.: Sujets, corrections, et rapports. On peut aussi les trouver ailleurs sur Internet, mais sait-on jamais...
Mon TIPE : rapport ENS, fiche synoptique tétraconcours, transparents tétraconcours, programme compilé pour amd64, sources.: A reçu la note de 18 au tétraconcours (TIPE + ADS), et à l'ENS. Se souvenir cependant que la prestation à l'oral est prise en compte dans l'évaluation. Je l'ai un peu modifié ici pour que la compilation des documents avec make fonctionne plus ou moins (ce n'est cependant pas une partie de plaisir, n'hésitez pas à me contacter si vous n'arrivez pas à compiler car il est probable que certaines des dépendances ne soient pas indiquées) ; la recompilation a d'ailleurs induit un repositionnement un peu hasardeux des flottants dans le rapport ENS par rapport à la version que j'ai effectivement distribuée. Mais bon...
Mes rapports d'oraux, session 2009 : fiches d'oral individuelles ou regroupées dans un gros PDF, source.: Concerne les concours ENS INFO, X, Mines et (partiellement) Centrale.

Quelques liens

Les tanières des anciens :

Forum Sup Kléber qui regroupe les Sup 1, où l'inscription est obligatoire.
Le forum des MP* du lycée Kléber qui regroupait les MP*, où l'inscription était moins obligatoire. Le site a disparu depuis longtemps, l'adresse était http://mpstar.e3b.org mais elle pointe maintenant vers des choses bizarres et potentiellement NSFW.

Les écoles intégrées par les anciens :

Des liens utiles pour préparer le concours ENS INFO :

InterENS qui propose pas mal d'informations et de sujets (lien mort).
Base de données de sujets de concours de l'Union des Professeurs de Spéciale, mine d'or qui contient aussi de nombreuses corrections.
Site du département d'informatique de l'ENS Cachan qui propose beaucoup d'informations sur les épreuves et de nombreux sujets.
Page de l'épreuve pratique d'algorithmique et programmation de l'ENS Lyon, plus à jour que celle de Cachan au moment où j'écris ces lignes.
Ruines du vieux site de l'ENS Ulm qui contient peut-être encore des informations non migrées vers le nouveau site.
Page sur le concours ENS INFO du site de Jean-Baptiste Rouquier, FAQ avec plein d'infos intéressantes. Voir aussi les autres pages à propos de la prépa sur ce site.

FAQ sur l'ENS INFO

Si une question n'apparaît pas ici, n'hésitez pas à me la poser. Réciproquement, si une question apparaît ici, évitez de me la poser.

Général

En quoi le concours INFO est-il différent du concours MPI ?

Les différences principales sont :

Beaucoup plus d'informatique théorique ;
Un TP d'informatique pratique ;
Pas de physique ;
Pas de LV2 ;
Pas d'épreuves de durée supérieure à quatre heures ;
Pas d'oraux spécifiques à une ENS, uniquement des oraux communs (donc, beaucoup moins d'oraux) ;
Coefficients des oraux à peu près égaux à celui des écrits (et non beaucoup plus gros) ;
Moins de places (48 en France par an pour les trois ENS, contre 92 en MPI) ;
Pas les mêmes concurrents.

Préparation

Est-il utile de faire des sujets d'annale ?

Oui, et je vous le recommande même fortement. Des sujets et corrigés sont disponibles sur Internet (voir les liens plus haut).

Peut-on s'en sortir aux épreuves d'informatique avec le programme d'informatique des classes préparatoires ?

En théorie, oui. Cependant, certaines notions reviennent si souvent dans les sujets qu'il vaut mieux les avoir travaillées à l'avance. En particulier (liste non exhaustive) :

Graphes : définition, vocabulaire usuel, parcours en largeur et en profondeur d'abord, tri topologique, représentations matricielles.
Automates : versions évoluées du lemme de l'étoile permettant de pomper là où on veut (cf. le rapport de jury de l'oral d'informatique fondamentale pour la session 2008), démonstration du théorème de Kleene.
Langages : quelques compléments sur les langages et la combinatoire des mots (voir le sujet écrit d'informatique de la session 2005 par exemple).
Structures de données : tableaux, listes chaînées, piles, files, arbres et arbres binaires de recherche sont au programme. Les graphes sont un complément indispensable (cf. supra). Il est aussi utile d'avoir entendu parler de tas, tables de hachage, arbres rouge-noir, tas binomiaux... L'idée n'est pas de tout savoir à leur sujet, mais de savoir que ça existe, à quoi ça sert, et un peu comment ça marche
Algorithmique : se familiariser avec les concepts de la programmation dynamique, de la mémoization, et des algorithmes gloutons.

Cela dit, avant de vous lancer dans des compléments, assurez-vous que vous maîtrisez parfaitement le programme.

Quels livres utiliser en informatique ?

Je vous recommande les livres suivants, grosso modo par ordre d'utilité aux concours :

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms. Un livre extrêmement utile, pour ce qui est de l'algorithmique, des structures de données, et des graphes. Le reste est moins utile pour les concours, mais si vous avez le temps de le survoler, ça peut toujours servir.
Luc Albert, Cours et exercices d'informatique. Il n'est pas parfait, mais il traite le programme de prépa et quelques compléments utiles.
Olivier Carton, Langages formels, Calculabilité et Complexité. Le premier chapitre, disponible en ligne, permet de se familiariser avec la combinatoire des mots.
Cours en ligne de Pierre Bornsztein pour se familiariser avec des questions mathématiques fréquentes sur les graphes.

Épreuves

Est-il obligatoire d'utiliser Caml ou Pascal ?

Non, sauf changement majeur de la structure des épreuves. C'est du pseudocode que l'on demande aux épreuves théoriques, et, pour l'épreuve machine, le choix du langage est libre parmi un panel assez large. Vu que j'ai utilisé C pour l'épreuve pratique, je n'ai pas du tout eu besoin de Caml.

Me contacter

J'ai intégré l'ENS Ulm par le concours INFO 2009 avec le rang 2. N'hésitez pas à me contacter pour me signaler des erreurs dans les documents que je mets à disposition ici, ou si vous avez des questions sur l'ENS en général et le concours INFO en particulier.

Retour à ma page personnelle (en anglais).