User Tools

Site Tools


cours:c-2-10

Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
cours:c-2-10 [2025/08/27 16:01] chapuycours:c-2-10 [2025/08/27 16:15] (current) chapuy
Line 24: Line 24:
 Le cours porte à la fois sur des méthodes fondamentales d'énumération et de génération aléatoire, et sur l'étude plus approfondie de familles d'objets combinatoires particulièrement intéressants (et qui donnent l'occasion de revenir sur et d'utiliser les techniques fondamentales). Le cours porte à la fois sur des méthodes fondamentales d'énumération et de génération aléatoire, et sur l'étude plus approfondie de familles d'objets combinatoires particulièrement intéressants (et qui donnent l'occasion de revenir sur et d'utiliser les techniques fondamentales).
  
-Le plan prévisionnel du cours: +Le plan prévisionnel du cours (dates à venir prochainement...)
  
-  * 20/9, 27/9, 4/10, 11/10, 18/10, 25/10 [GC] : Introduction, Inclusion-Exclusion, Théorème BEST, Théorème Matrix-tree, Série génératrices, Arbres, Lemme cyclique, inversion de Lagrange.       +  * Introduction, Inclusion-Exclusion, Théorème BEST, Théorème Matrix-tree, Série génératrices, Arbres, Lemme cyclique, inversion de Lagrange.       
-  * 8/11, 15/11 [JB] : [[https://perso.imj-prg.fr/jeremie-bouttier/cours-mpri-2-10-aspects-algorithmiques-de-la-combinatoire/|Autour de quelques modèles bidimensionnels de physique statistique à l’équilibre]] +  * Quelques modèles bidimensionnels de combinatoire et physique statistique 
-  * 29/11 or 6/12 : Exam 1 +  * Exam 1 
-  * 13/12, 20/12, 10/1, 17/1 [JB] : suite et fin+  * Partitions d'entiers
-  * 24/1, 31/1, 7/2, 14/2, 21/2, 28/2 [GS] : Combinatoire bijective ; Algorithmes de génération aléatoire et de codage. +  * Combinatoire bijective ; Algorithmes de génération aléatoire et de codage. 
-  * 14/3 : Exam 2+  * 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;">
cours/c-2-10.txt · Last modified: by chapuy

Universités partenaires
École polytechnique Télécom ParisTech
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA