La filière Algorithmique et Optimisation
Responsable : Gilles Schaeffer.
Présentation
En 1997 Deep Blue bat le champion du monde d'échec avec 200 millions
d'opérations par seconde, en 2006 Deep Fritz fait de même avec
seulement 8 millions d'opérations par seconde... soit les joueurs
d'échecs deviennent moins bons, soit les algorithmes s'améliorent...
De la planification opérationnelle à la réalisation de films
d'animation, les tâches qu'on veut voir traitées sur ordinateur sont
sans cesse plus complexes. La pratique de l'algorithmique permet de se
faire une idée de ce qui est faisable, de ce qui ne l'est pas, et peut
être de ce qui le sera un jour.
Les cours de cette filière illustrent des grands principes et des
tendances de l'algorithmique actuelle. Sont aussi bien abordés des
aspects fondamentaux (modélisations et paradigmes algorithmiques,
complexité asymptotique vs efficacité pratique) que proposés des
développements concrets sur machine.
Les cours
Analyse et conception d'algorithmes (automne)
Recherche opérationnelle : modélisation et utilisation logiciels (automne)
Logique et calculabilité (automne)
Algorithmique et complexité (hiver)
Programmation par contraintes et problèmes combinatoires (hiver)
Du calcul probabiliste au calcul quantique (hiver)
Des universités où faire un stage
INRIA Rocquencourt & Sophia, ENS Paris & Lyon, LIS (Grenoble),
LRI (Orsay), LaBRI (Bordeaux), Brown University (USA), Geogia Tech,
Osnabruck University (Allemagne), EPFL (Suisse),
Waterloo University (Canada), McGill & UQAM (Montréal)
Des entreprises où faire un stage
Dassault systemes, Seemage, Distene, Siemens (Princeton),
Ilog, Thales, Eurocontrol, Arteys, Magiq, Idquantique, Microsoft, Google.
Comment continuer en quatrième année -
deuxième année de Master ?
En France: MPRI, MPRO; à l'étranger: de nombreuses universités proposent
des masters of science en informatique.