Activité "Couverture des sommets"
DISPONIBLEVersion jeu de plateau sur poster - Expérimenter le problème de couverture avec différents graphes et explorer ses applications.
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
graphe, algorithmes
Thématiques
Algorithmes dans les graphes,
Complexité,
Mathématiques discrètes,
Théorie des graphes
Niveau scolaire
cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Effectif
entre 1 et 4
Durée
entre 15 et 30 minutes
Effectif encadrement minimum
1
Ressources nécessaires
chaise(s), table(s)
Peut être déplacée ?
Oui
Temps d'installation
5m
Objectifs pédagogiques
non précisé
Méthodologie
non précisé
Groupe de travail
GT-01 - Algorithmes
Contacts
Dorian MAZAURIC
(dorian<dot>mazauric@inria<dot>fr)
Informations complémentaires