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 - Été 2024
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Automne 2024
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Hiver 2025
Enseignant |
|
Horaire et lieu
Ce cours est donné en présentiel.
Jour | Date | Heure | Lieu | Type |
---|---|---|---|---|
Mardi |
Du 6 janvier 2025 au 25 avril 2025 |
De 13h30 à 15h00 | Cours magistral | |
Jeudi |
Du 6 janvier 2025 au 25 avril 2025 |
De 13h30 à 15h00 | Cours magistral |