|
|
|
|
|
Professeur au LIAFA - UMR 7089 (CNRS) Laboratoire d'Informatique Algorithmique: Fondements et Applications Equipe: Combinatoire e-mail: vlad at liafa.jussieu.fr Téléphone: (33) 1 57 27 93 35 |
||||
| Recherche
Mes recherches portent principalement
sur: Le séminaire de
combinatoire énumérative et analytique (Institut
Henri-Poincaré).
|
|
| Cours 1 Introduction. |
| Cours 2 Liens algorithmes et probabilités discrètes. |
| Cours 3 Rappels sur quelques méthodes asymptotiques. |
| Cours 4 Générateurs pseudo-aléatoires (introduction et méthodes classiques). |
| Cours 5 Générateurs pseudo-aléatoires (suite ...). |
| Rappel stats (si besoin). |
| Cours 6 Générateurs aléatoires d'objets discrets (introduction aux générateurs combinatoires) |
| Planches: | TD1 | TD2 |
| Cours 1 Rappels. |
| Cours 2 Tableaux, boucles et invariants. |
| Cours 3 Notions de complexité. |
| Cours 4 Récursion. Merci à Isabelle FAGNOT |
| Noeud et Test (Version 1). Noeud, Liste Test de la liste (Version 2). Merci à Isabelle FAGNOT |
| Liste doublement chainée et liste circulaire |
| File et pile (implémentations par tableaux et par listes) |
| Le sujet du partiel (2010-2011) |
Quelques transparents
MPRI 2 Méthodes
asymptotiques
élémentaires Paysage de
complexité du MIS
