Activité "Voyageur de commerce avec les trains"
DISPONIBLEVersion grandeur nature avec des trains - 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
algorithme, réseau, modélisation, graphe
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
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
Peut être empruntée ?
Non
Localisation ou lieu d'emprunt
Maison de l'Intelligence Artificielle
Effectif
entre 2 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é
Contacts
Dorian MAZAURIC
(dorian<dot>mazauric@inria<dot>fr)
Incluse dans les parcours
Informations complémentaires