L'enseignement de l'informatique à Polytechnique
Le but principal de notre enseignement est de donner
des bases solides en informatique à tous les polytechniciens, et aussi
d'offrir à ceux qui le souhaitent l'envie et la possibilité de se
spécialiser dans ce domaine. Les cours proposés couvrent aussi bien
des aspects fondamentaux et essentiels que des enseignements
d'approfondissement aux frontières du domaine.
*
Ce cours est dispensé deux fois au cours du premier semestre de la
deuxième année afin de permettre aux élèves une
plus grande flexibilité dans leur emploi du temps.
Enseignements
Enseignants
Autoévaluation des X2002.
Les deux premières années : des bases
solides pour tous
Notre but principal est d'amener un maximum d'élèves
-- idéalement tous -- jusqu'à
ce que nous considérons être le niveau minimum de connaissances
en informatique.
Ce niveau inclut la compréhension
des fondements de l'algorithmique, la programmation, la théorie
de la calculabilité ; une connaissance de base du fonctionnement
et de l'architecture des systèmes informatiques ; et
une maîtrise d'outils essentiels comme le traitement de texte,
le réseau (courrier et recherche d'information), les tableurs. Il
faut insister sur le spectre très large de cette connaissance qui
va, en caricaturant, du théorème d'incomplétude de
Gödel à savoir publier une page sur le Web.
Pour arriver à ce niveau, nous proposons une voie rapide et une
voie plus progressive. (Voir schéma). Les différents cours
de ces deux premières années sont :
Informatique 1 : Les bases de la programmation et de l'algorithmique
Informatique 1A : Introduction à l'informatique
Informatique 1B : Les bases de la programmation et de l'algorithmique
Informatique 2 : Fondements de l'Informatique
La voie rapide consiste en Informatique 1, Informatique 2;
et la voie progressive consiste en Informatique 1A, Informatique 1B, Informatique
2.
A la fin de 1 ou de 1A+1B, les élèves sont tous familiarisés avec l'outil informatique
et ont acquis les connaissances élémentaires du domaine :
programmes sans boucles, notions de variables et de
types, programmes itératifs élémentaires, récursivité,
structures de données élémentaires (tableaux, matrices, tables de
hachage, listes, files, files de priorité, arbres, piles), quelques
algorithmes de base comme les tris élémentaires (sélection, insertion,
Shell), recherche en table (séquentielle, dichotomique, hachage),
"diviser pour régner" (quicksort, fusion).
La troisième année : approfondissement
et spécialisation
Cette année doit permettre un approfondissement en informatique,
et s'adresse aux élèves intéressés par l'informatique.
Elle s'appuie sur deux majeures d'informatique: Informatique 3A et Informatique
3B, suivies par les stages d'option scientifique. Les cours de ces majeures
seront guidés par les principes suivants :
-
certains cours sont obligatoires ou sont l'objet d'un choix restreint.
Ce sont des cours généraux de niveau license/maîtrise
[voir,
par exemple, le Curriculum
91 de l'ACM] et qui sont indispensables
pour une bonne compréhension de l'informatique.
- certains cours optionnels plus spécialisés ont pour but d'ouvrir
aux élèves des perspectives sur les frontières du domaine. Ils
pourront aussi faire l'objet d'enseignements pluri-disciplinaires.
-
il n'y a pas de pré-requis formel entre 3A et 3B, mais l'enchainement
est conseillé (en particulier, le cours [AO] en 3A est vivement
conseillé pour le cours [SE] en 3B).
-
ces cours ont pour vocation de préparer les élèves
à des études complémentaires en école
d'ingénieur ou à l'université.
On remarquera que les programmes proposés sont relativement standards
et couvrent la plus grande partie des exigences du GRE (Graduate Record Examinations) en
informatique.
La quatrième année professionalisante
Le Département propose le catalogue indicatif et incomplet
suivant :
1 — Filière ingénieur en double diplôme :
- ENSEEI HT
- ENSIMAG
- ENST
- ENSTA
- ESE
2 — Filière recherche
- DEA cohabilités par l'École Polytechnique :
Algorithmique,
Programmation : Sémantique, Preuves et
Langages
- Autres DEA nationaux en informatique
3 — Filière recherche technologique
Formation diplômante de l’Ecole Polytechnique dans le domaine
de l’informatique et de ses applications industrielles
4 — Filières de spécialisation à
l’Etranger
- Masters européens : EPFL Lausanne, TU Karlsruhe, UPC Barcelona, Technion,
- Masters américains : Berkeley, MIT, Stanford, University of Michigan at Ann Harbor,
University of Washington at Seattle
URL: http://www.enseignement.polytechnique.fr/informatique/index.html
© École Polytechnique,
Dernière mise à jour :
mer avr 25 11:23 GMT+1 2001
Pour toutes suggestions, commentaires ou remarques, email :
Webmaster@www.enseignement.polytechnique.fr
