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

• Devoir de décembre 2005 (PDF) (PS)   -   Corrigé (TXT/Occidental).
• Examen de janvier 2006 (PDF) (PS)   -   Corrigé (TXT/Occidental).
• Examen de septembre 2006 (PDF) (PS)   -   Corrigé (PDF) (PS).
• Contrôle de novembre 2006 (PDF) (PS)   -   Corrigé (PDF) (PS).
• Examen de janvier 2007 (PDF) (PS)   -   Corrigé (PDF) (PS).
• Examen de septembre 2007 (PDF) (PS).
• Contrôle de mars 2009 (PDF) (PS)
• Examen de mai 2009 (PDF) (PS)   -   Corrigé (PDF) (PS).
• Examen de juin 2009 (PDF) (PS)
• Contrôle de mars 2010 (PDF) (PS)   -   Corrigé (PDF) (PS)
• Examen de juin 2010 (PDF) (PS)
• Contrôle de novembre 2010 (PDF) (PS)   -   Corrigé (PDF) (PS)
• Contrôle de mars 2011 (PDF) (PS)   -   Corrigé (PDF) (PS)
• Examen de juin 2011 (PDF) (PS)
• Contrôle de novembre 2011 (PDF) (PS)
• Contrôle de mars 2012 (PDF) (PS)   -   Corrigé (PDF) (PS)
• Examen de juin 2012 (PDF) (PS)
• Contrôle de novembre 2012 (PDF) (PS)
• Contrôle de mars 2013 (PDF) (PS)   -   Corrigé (PDF) (PS)
• Examen de juin 2013 (PDF) (PS)
• Contrôle d'octobre 2013 (PDF) (PS)   -   Corrigé (PDF) (PS)
• Contrôle de mars 2014 (PDF) (PS)   -   Corrigé (PDF) (PS)
• Contrôle d'octobre 2014 (PDF) (PS)   -   Corrigé (PDF) (PS)
• Contrôle du 2 mars 2015 (PDF) (PS)
• Contrôle du 8 octobre 2015 (PDF) (PS)
• Contrôle du 22 février 2016 (PDF) (PS)
• Contrôle du 14 octobre 2016 (PDF) (PS)
• Contrôle du 27 février 2017 (PDF) (PS)
• Contrôle du 20 octobre 2017 (PDF) (PS)   -   Corrigé (TXT/Unicode)
• Contrôle du 25 octobre 2018 (PDF) (PS)
• Contrôle du 21 mars 2019 (PDF) (PS)

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