INF550 : Conception et analyse d'algorithmes

Gilles Schaeffer au LIX

Présentation du cours

Dans le catalogue...

Organisation du cours pour l'année 2011/2012


Chacun des 9 blocs du cours est constitué d'1h30 en amphi, consacrées au cours, suivies de 2 heures en petite classe, consacrées à la mise en pratique sous forme d'exercices en petits groupes.

Les cours et petites classes sont assurés par Gilles Schaeffer.


Le planning et le programme des cours sera mis en ligne sur cette page au fur et à mesure des séances.

Planning 2011 (en cas de doute, ce sont les infos de la scola qui font foi).

Les petites classes se déroulent de 15h15 a 17h15, dans l'amphi Curie. Les énoncés et corrigés de petites classes seront ajoutés au fur et à mesure sur cette page:

Supports de cours

Le polycopié des années précédentes au format pdf. Le chapitre 2 n'est plus traité, son contenu est supposé acquis. Au contraire le chapitre 7 n'est plus au programme (voir INF561: utilisation du hasard en algorithmique). Les chapitres 8 et 9 fournissent des illustrations des notions vues dans les autres chapitres, mais ne sont plus explicitement traitées en cours.

A défaut du nouveau poly, je vous suggère d'utiliser comme support des cours 6 et 7 le chapitre 2 du polycopié du professeur Cyril Gavoille. Il s'agit d'un enseignement de M2, dont les quelques développements plus approfondis sortent du programme de notre cours, mais vous y retrouverez facilement les notions que j'utilise. Ce texte sera autorisé à l'examen.

If french is not so easy for you, I suggest the following two textbooks: Algorithms by Dagupta, Papadimitriou and Vazirani, and Algorithm Design by Kleinberg and Tardos.

Annales

Les sujets de 2006, 2007, 2008, 2008/2009, 2009, 2010, 2011 et leur correction 2006, 2007, 2008, 2008/2009, 2009, 2010, 2011.

Organisation du cours de l'année derniére


Les supports de cours de l'an dernier peuvent etre consultés ci-dessous mais le contenu sera amené à changer sensiblement notamment pour suivre l'évolution du cours INF431.