Activité "Mariages stables et ParcoursSup"

DISPONIBLE

Découvrez le problème des mariages stables et l'algorithme développé par les mathématiciens Gale et Shapley pour le résoudre. Lors de cette conférence, nous explorerons les principes de cet algorithme, utilisé par la plateforme ParcourSup pour l'orientation post-bac des étudiants en France, et verrons comment il a été appliqué pour assurer des répartitions dans différents contextes. Une plongée dans le monde des algorithmes et de leurs enjeux scientifiques et sociétaux.

illustration
Cliquer sur l'image pour zoomer
Type d'activité
Conférence
Nature
branchée
Activité en ligne ?
Non
Notions abordées
Graphes, matching, complexité, robustesse.
Thématiques
Algorithmes
Niveau scolaire
cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur et extérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Effectif
entre 10 et 60
Durée
entre 30 et 60 minutes
Effectif encadrement minimum
1
Ressources nécessaires
alimentation électrique, chaise(s), ordinateur
Peut être déplacée ?
Oui
Temps d'installation
15m
Objectifs pédagogiques
non précisé
Méthodologie
non précisé
Contacts
Frédéric HAVET (frederic<dot>havet@i3s<dot>unice<dot>fr)