Cette page regroupe diverses ressources potentiellement utiles aux
taupins, et en particulier à ceux qui préparent le concours ENS INFO.
Avertissement : Cette page est écrite à titre personnel, sur la base de
mon expérience de candidat à ce concours en 2009. Elle n'est donc pas rédigée
en une quelconque qualité officielle, et n'engage en rien la responsabilité de
l'ENS ou de l'organisation du concours.
Au demeurant, elle n'est probablement plus à jour.
Voir aussi les mentions légales générales de ce site.
En particulier, cette page ne doit pas être confondue
avec celle que j'ai rédigée bien plus tard, également à titre personnel, au
sujet de mon expérience comme examinateur pour ce concours.
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.
Les écoles intégrées par les anciens du Lycée Kléber (Strasbourg) :
Des liens utiles pour préparer le concours 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.
Voici certaines différences à prendre en compte :
- Beaucoup plus d'informatique théorique ;
- Un TP d'informatique pratique ;
- Pas de physique ;
- Coefficients différents notamment pour l'oral ;
- Moins de places ;
- Pas les mêmes concurrents.
Oui, et je vous le recommande même fortement. Des sujets et corrigés
sont disponibles sur Internet (voir les liens plus haut), notamment sur le site
de l'Union des Professeurs de Spéciale. (Par
exemple, pour les sujets de math-info, chercher "épreuve" > "math-info".
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 : lemme de pompage, versions évoluées 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 (au programme), tas
tables de hachage, arbres
équilibrés, 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, et consultez les rapports de jury pour
des informations à jour.
Voici quelques ressources :
- 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.