Welcome

Curriculum

Research Topics

Publications

Programme Committees

PhD Students

Teaching

Contact

.

2011-2012

• Responsable du cours "Mathematics for Computer Science", Master International. ([MoSIG]) avec Jean-Marc Vincent.
  • First part: handling numbers and summations [Geometrical Proofs] [Methodology] [Synthesis]
  • Recurrences
  • Second part: combinatorics and generating functions (JM Vincent) [Binomial Coefficients]
  • Third part: [Divisibility]
  • Fourth part: discrete structures [Chinese Postman] [Analysis of TSP]
  • Fifth part: probabilities and random walks (JM Vincent) [Elements of probability] [Markov chains]
• Responsable du cours "Modèles de calcul, Complexité, Approximation et Heuristiques" M2R.
  • Bibliographie de référence [click here]
  • Semaines 1 et 2. [Modèles de calcul] [Complexité]
  • [Variations autour de SAT] [Théorème du GAP]
  • Semaines 3 et 4. Pierre-François Dutot [Définitions des classes de complexité et d'approximation]
  • Semaines 5 et 8. Van Dat Cung (Meta-heuristiques) et Jean-Louis Roch (Algorithmes probabilistes)
  • Semaines 9 et 10. Simon Perdrix (Modèles quantiques)
  • Archives examens [2008] [2009] [2010]
• Responsable du cours "Ordonnancement dans les systèmes informatiques et manufacturiers", option LOAD avec Grégory Mounié.
  • 1. [Introduction].
  • 2. [Résolution du problème central et variations].
  • 3. [Ordonnancement multi-objectifs].
  • 4. [Prise en compte des communications].
  • 5. [Modèles alternatifs].
  • Projet (Quay cranes) [Présentation].
• Responsable du cours "Algorithmique avancée" ENSIMAG 2A-apprentissage.
  • [Rappels]
  • [Enveloppe Convexe]
  • Un exemple complet [TSP]
  • Archives [sujet d'examen 2010]

2010-2011

• Responsable du cours "Mathematics for Computer Science", level M1
• Responsable du cours "Modèles de calcul, Complexité, Approximation et Heuristiques" M2R.
• Responsable du cours "Ordonnancement dans les systèmes informatiques et manufacturiers", option LOAD.
• Responsable du cours "Algorithmique avancée" ENSIMAG 2A-apprentissage.

2009-2010

• Responsable du cours "Mathematics for Computer Science", M1 MoSIG.
• Responsable du cours "Complexité, Approximation et heuristiques" du M2R.
• Responsable du cours "Ordonnancement", M2R ENS Lyon.
• Responsable du cours "Ordonnancement dans les systèmes informatiques et manufacturiers", M2 LOSII.
• Cours "Algorithm design and programming", level M1 MoSIG. Responsable F. Wagner.
• Cours "Design and analysis of algorithms", ENSIMAG 2A. Responsable F. Hetroy.

2008-2009

• Responsable du cours "Mathematics for Computer Science", M1 MoSIG.
• Responsable du cours "Complexité, Approximation et heuristiques" du M2R.
• Responsable du cours "Ordonnancement dans les systèmes informatiques et manufacturiers", M2 LOSII.