Combinatoire (Combinatorics)

Université de Strasbourg


L3 d'Informatique (3rd year in Computer Science):
Combinatoire (Combinatorics)

Durée (Duration): 8h cours et 8h TD (8h courses and 8h classroom)

Contenu (Contents). Ensembles, applications, relations, algèbre relationnelle, dénombrements, bases d'énumération.
(Sets, applications, relations, relational algebra, enumerations, number bases.)

Références.
Aho A., Hopcroft J., Ullman J., Structures de Données et Algorithmes, Addison-Wesley, Inter Editions, 1987.
Arnold A., Guessarian I., Mathématiques pour l'Informatique, 4e édition, ÉdiScience, 2005.
Comtet L., Analyse Combinatoire (2 vol.), P.U.F., 1970.
Cormen T.H., Leierson C.E., Rivest R.L., Introduction à l'Algorithmique, 2e édition, Dunod, 2002.
Vélu J,, Méthodes Mathématiques pour l'Informatique, 4e édition, Dunod, 2005.

Contrôles

Supports

  1. Ensembles (PDF) (PS).
  2. Fonctions (PDF) (PS).
  3. Naturels et ensembles finis (PDF) (PS).
  4. Ensembles et cardinaux infinis (PDF) (PS).
  5. Relations et algèbre relationnelle (PDF) (PS).
  6. Relations binaires (PDF) (PS).
  7. Equivalences et ordres (PDF) (PS).
  8. Combinatoire enumérative (PDF) (PS).
  9. Bases d'énumération (PDF) (PS).

TDs 2008-2009

  1. TD1 (PDF) (PS).
  2. TD2 (PDF) (PS).
  3. TD3 (PDF) (PS).
  4. TD4 (PDF) (PS).

TDs 2005-2006

  1. TD1 (PDF) (PS).
  2. TD2 (PDF) (PS).
  3. TD3 (PDF) (PS).

Retour à la page de Christian Ronse / Back to my page