Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

cours:c-2-10 [2019/01/21 09:46]
gillesschaeffer [Aspects algorithmiques de la combinatoire (48h, 6 ECTS)]
cours:c-2-10 [2019/09/17 11:09] (current)
gillesschaeffer
Line 10: Line 10:
  
 <html><h2 style=" display; padding:.25em 10px; margin:1.25em -10px .35em -10px; border-width:0 0 1px 0;border-style:solid; height:auto;background-color:transparent; color:#630000; background-color:#f6f6f6; border-color:#e2e2e2;"> <html><h2 style=" display; padding:.25em 10px; margin:1.25em -10px .35em -10px; border-width:0 0 1px 0;border-style:solid; height:auto;background-color:transparent; color:#630000; background-color:#f6f6f6; border-color:#e2e2e2;">
-Plan du cours et intervenants prévus pour 2018-2019</h2></html>+Plan du cours et intervenants prévus pour 2019-2020</h2></html>
  
-Le cours prendra la forme de séances de 2h30 et aura lieu le jeudi midi de 12h45 à 15h15. Les cours auront lieu en français sauf si suffisament d'étudiants demandent que les cours aient lieu en anglais, les supports de cours et sujet d'examen seront disponibles en anglais.+Le cours prendra la forme de séances de 2h30 et aura lieu le vendredi matin de 9h15 à 11h45. Les cours auront lieu en français sauf si suffisament d'étudiants demandent que les cours aient lieu en anglais, les supports de cours et sujet d'examen seront disponibles en anglais.
  
-Les intervenants seront cette année [[http://www.lix.polytechnique.fr/~schaeffe|Gilles Schaeffer]] (LIX, Palaiseau), [[http://www.liafa.univ-paris-diderot.fr/~duchi|Enrica Duchi]] (IRIF, Paris), [[http://www.lix.polytechnique.fr/~fusy|Eric Fusy]] (LIX, Palaiseau) et [[http://igm.univ-mlv.fr/~josuatv/|Matthieu Josuat-Vergès]] (IGM, Marne-la-Vallée)+Les intervenants seront cette année [[http://www.lix.polytechnique.fr/~albenque|Marie Albenque]] (LIX, Palaiseau), [[http://www.liafa.univ-paris-diderot.fr/~duchi|Enrica Duchi]] (IRIF, Paris), [[http://www.lix.polytechnique.fr/~fusy|Eric Fusy]] (LIX, Palaiseau) et [[http://igm.univ-mlv.fr/~josuatv/|Matthieu Josuat-Vergès]] (IGM, Marne-la-Vallée)
  
 La première période sera consacrée à des méthodes fondamentales d'énumération et de génération aléatoire. La deuxième période au contraire portera sur l'étude approfondie de familles d'objets combinatoires particulièrement intéressants (et devrait être l'occasion de revenir sur et d'utiliser les techniques apprises dans la première partie). La première période sera consacrée à des méthodes fondamentales d'énumération et de génération aléatoire. La deuxième période au contraire portera sur l'étude approfondie de familles d'objets combinatoires particulièrement intéressants (et devrait être l'occasion de revenir sur et d'utiliser les techniques apprises dans la première partie).
Line 20: Line 20:
 Le plan prévisionnel du cours: Le plan prévisionnel du cours:
  
-  * 13/10, 20/10 [EF,GS]: Introduction,  Inclusion-Exclusion, Théorème BEST, Théorème Matrix-tree. +  * 13/9 [MA] : Introduction 
-  * 27/10, 4/10 [GS]: Série génératrices, Arbres, Lemme cyclique, inversion de Lagrange.       +  * 20/9, 27/9 [EF]: Inclusion-Exclusion, Théorème BEST, Théorème Matrix-tree. 
-  * 11/10 [EF]: Algorithmes de génération aléatoire +  * 4/10, 11/10 [EF]: Série génératrices, Arbres, Lemme cyclique, inversion de Lagrange.       
-  * 18/10 [GS]: Séance d'exercices +  * 18/10, 25/10 [MA]: Algorithmes de génération aléatoire 
-  * 25/10 [GS]: Lemme de Lindtröm-Gessel-Viennot  +  * 08/11 [MA] : Lemme de Lindtröm-Gessel-Viennot 
-  * 08/11, 15/11 [EF] : Algorithmes de génération aléatoire (suite) +  * 15/11 [MA]: Séance d'exercices 
-  * 22/11: Exam 1+  * 22 ou 29 /11: Exam 1
  
  
-  * 06/12 [GS]: Arbres, dissections et cartes unicellulaires +  * 06/12 [ED]: Arbres, dissections et cartes unicellulaires 
   * 13/12, 20/12, 10/01 [ED]: Polyominos et permutations convexes; bijections, décompositions linéaires    * 13/12, 20/12, 10/01 [ED]: Polyominos et permutations convexes; bijections, décompositions linéaires 
-  * 17/01 [GS]: Séance d'exercices +  * 17/01 [ED]: Séance d'exercices 
   * 24/01, 31/01 [MJV]: Tableaux de Young et algorithme de Robinson-Schensted-Knuth.   * 24/01, 31/01 [MJV]: Tableaux de Young et algorithme de Robinson-Schensted-Knuth.
   * 7/02, 14/02, 21/02 [MJV]: Partitions planes, partitions planes renversées, algorithme de Hillman-Grassl.   * 7/02, 14/02, 21/02 [MJV]: Partitions planes, partitions planes renversées, algorithme de Hillman-Grassl.
-  * 7/03: Exam 2+  * 28/2 ou 6/3: Exam 2
  
 <html><h2 style=" display:block; padding:.25em 10px; margin:1.25em -10px .35em -10px; border-width:0 0 1px 0;border-style:solid; height:auto;background-color:transparent; color:#630000; background-color:#f6f6f6; border-color:#e2e2e2;"> <html><h2 style=" display:block; padding:.25em 10px; margin:1.25em -10px .35em -10px; border-width:0 0 1px 0;border-style:solid; height:auto;background-color:transparent; color:#630000; background-color:#f6f6f6; border-color:#e2e2e2;">
 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA