COURS // MAT2090 Introduction à la combinatoire
Mes cours favoris
Ce système permet de sélectionner vos cours favoris en prévision de votre inscription qui se fait sur le portail étudiant.
| Trimestre | Cours | Groupe |
|---|
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]
