Activité "Plus court chemin grandeur nature"
DISPONIBLEVersion grandeur nature avec des cerceaux et des lattes - Découvrir le problème de trouver un plus court chemin dans un réseau et expérimenter en grandeur nature l’algorithme de Dijkstra utilisé dans les systèmes de navigation.
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 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 15 et 30
Durée
entre 20 et 60 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