Activité "Plus court chemin avec les trains"
DISPONIBLEVersion grandeur nature avec des trains - Présentation de la recherche du plus court chemin dans les graphes à l’aide d’un réseau de trains
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
Contexte d'utilisation
Peut être empruntée ?
Oui
Effectif
entre 4 et 15
Durée
entre 20 et 60 minutes
Effectif encadrement minimum
1
Ressources nécessaires
aucune
Peut être déplacée ?
Non
Temps d'installation
1j
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