Activité "Voyageur de commerce sur plateau"
DISPONIBLEVersion jeu de plateau - Découvrir et explorer le fameux problème du voyageur de commerce (visiter chaque ville une fois et une seule en parcourant le moins de kilomètres possible) et tenter de concevoir des algorithmes efficaces pour le résoudre (et peut-être gagner un million de dollars).
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
non précisé
Thématiques
Algorithmes bio-inspirés,
Algorithmes dans les graphes,
Apprentissage,
Complexité,
Intelligence artificielle,
Mathématiques discrètes,
Théorie des graphes
Niveau scolaire
cycle 3, cycle 4, lycée, supérieur
Audience grand public
Lieu d'utilisation
intérieur
Contexte d'utilisation
Peut être empruntée ?
Oui
Localisation ou lieu d'emprunt
TerraNumerica@Sophia
Effectif
non précisé
Durée
non précisée
Effectif encadrement minimum
non précisé
Ressources nécessaires
alimentation électrique
Peut être déplacée ?
Oui
Temps d'installation
10m
Objectifs pédagogiques
non précisé
Méthodologie
non précisé
Contacts
Dorian MAZAURIC
(dorian<dot>mazauric@inria<dot>fr)
Informations complémentaires