Activité "Parcours dans un graphe grandeur nature"
DISPONIBLEVersion grandeur nature - 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 et extérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Effectif
entre 4 et 15
Durée
entre 15 et 45 minutes
Effectif encadrement minimum
1
Ressources nécessaires
aucune
Peut être déplacée ?
Oui
Temps d'installation
1h
Objectifs pédagogiques
non précisé
Méthodologie
non précisé
Contacts
Dorian MAZAURIC
(dorian<dot>mazauric@inria<dot>fr)
Incluse dans les parcours
Informations complémentaires