COURS // MAT2090 Introduction à la combinatoire
Description du cours
Ce cours est inactif.
- Cycle : 1
- Type de cours : Magistral
- Nombre de crédits : 3
- Discipline : Mathématiques
Description
Ce cours a pour objectif d'introduire les configurations combinatoires classiques, d'étudier les principales méthodes de dénombrement et de mettre en évidence les liens que la combinatoire entretient avec les autres branches des mathématiques et avec l'informatique. Fonctions sur les ensembles finis, endofonctions, permutations, cycles, partitions, arborescences, partages d'entiers, coefficients binômiaux, nombres de Stirling, nombres de Fibonacci, nombres de Catalan, etc. Fonctions génératrices, relations de récurrence, principe d'inclusion-exclusion, éléments de la théorie de Polya. Algorithmes combinatoires. Introduction à la théorie des espèces de structures.
Préalables académiques
[MAT1115 Calcul I]
Horaire - Été 2025
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Automne 2025
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Hiver 2026
Ce cours n'est pas offert lors de ce trimestre.