Activité "Parcours dans les graphes sur plateau"
DISPONIBLEVersion jeu de plateau sur poster - Découvrir le problème de parcourir tous les sommets d’un graphe (seul ou à plusieurs joueurs) et explorer ses applications (tournée de facteurs, livraisons…).
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
algorithme, modélisation, graphe
Thématiques
Algorithmes dans les graphes,
Complexité,
Mathématiques discrètes,
Protocoles et opérations,
Réseaux et systèmes distribués,
Théorie des graphes
Niveau scolaire
cycle 2, 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 45 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)
Incluse dans les parcours
Informations complémentaires