COURS // MAT7441 Algorithmes en 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
- Cycle : 2
- Nombre de crédits : 3
- Discipline : Mathématiques
Description
Représentation informatisée des structures combinatoires (permutations, partitions, compositions, etc). Génération exhaustive et aléatoire de ces structures. Algorithme de Robinson-Schensted. Arbres binaires de recherche; structures de données. Algorithmes sur les graphes: calcul de polynômes associés aux graphes. Algorithmes de coloration et de planarité.
Préalables académiques
[MAT7352 Combinatoire I]
Horaire - Hiver 2021
Les modalités d’enseignement des cours du trimestre d’hiver 2021 sont maintenant à jour.
Horaire - Été 2021
Les modalités d’enseignement des cours du trimestre d’été 2021 sont maintenant à jour.
Horaire - Automne 2021
L’UQAM met actuellement à jour les horaires de cours pour le trimestre d'automne 2021. Veuillez ne pas tenir compte des informations actuellement affichées quant aux modalités d’enseignement. Ces modalités seront bientôt précisées en fonction de l’évolution de la situation actuelle et des directives gouvernementales.