Enseignements
Formation enseignement
de l'Informatique
Université d'Orsay - Rectorat de Versailles
Algorithmique
Cours 1 du 22 Novembre 2011
- Transparents utilisés pour le cours au tableau.
- Sources:
- Donald E. Knuth. The art of Computer Programming, volume 2. Addison-Wesley Publishing Company, second edition, 1981.
- http://comeoncodeon.wordpress.com/2009/03/02/evaluation-of-powers/
- Cours Algorithmique I de l'ENS Lyon et en particulier son polycopié, disponible sur la page de ce cours.
- TD/TP:
Cours 2 du 6 Décembre 2011
- Transparents (partie 1) et Transparents (partie 2) utilisés pour le cours au tableau.
Cours 3 du 17 Janvier 2012
- Transparents (partie 1) et Transparents (partie 2) utilisés pour le cours au tableau.
- Sources:
- pour partie 1:
- Jon Kleinberg et Éva Tardos, Algorithm Design, Addison Wesley.
- pour partie 2:
- Cours INF421 Ecole Polytechnique
- pour partie 1:
- TD/TP:
- basé sur: Sujet
Cours 4 du 14 Février 2012
- Bonus: Piles, Files: pas utilisé au tableau mais aurait pu l'être comme préambule sur piles et files.
- Parcours d'arbres: Transparents sur parcours d'arbres
- Parcours de graphes + un peu de calcul de distances: Transparents sur parcours de graphes + Dijkstra + Floyd Warshall
Sources:
- pour partie 1:
- Jon Kleinberg et Éva Tardos, Algorithm Design, Addison Wesley.
- Cours INF421 Ecole Polytechnique
- pour partie 1:
Cours 5 du 27 Mars 2012
- Programmation dynamique: Transparents sur programmation dynamique
- Algorithmes gloutons: Transparents sur algorithmes gloutons
Sources:
- Introduction to Algorithms. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest (Author), Clifford Stein.
- Cours de Francois Lemieux
- Survols & Exposés de Pierre Béjian
Commentaires: bournez@lix.polytechnique.fr