Trouvez le chemin le plus court !
Le voyageur du commerce est un problème informatique classique. Il s'agit d'optimiser un trajet de façon à faire un chemin le plus court.
Imaginez que deviez passer par Dunkerque, Paris, Lyon, Strasbourg, Marseille, Toulouse , Bordeaux, Nantes, Limoges, Dijon, Lille, Rouen, Reims, Saint-Étienne pour revenir à Dunkerque : dans quelle ordre faut-il visiter les villes le plus rapidement possible ?
- Difficulté : 2/5
- Format : activité débranchée
- Thème : numérique et société
- Public visé : enfants
- Durée de l'animation : 45 min
- Objectifs
→ introduire la notion d’algorithme
→ apprendre le fonctionnement de base d'un GPS - Espace requis : une salle spacieuse
- Budget : fournitures
- Matériel
→ pelotes de laine ou fils de couleurs différentes
→ bouteilles d'eau (ou chaise) pour marquer les villes - Déroulé (solution détaillée sur le site Les enfants codaient)
· expliquer pourquoi on fait cet exercice avec l'explication du GPS : comparaison avec la façon de faire le plus vite ses courses par exemple
· disposer les bouteilles
· chaque enfant fait le parcours qui lui semble le plus court avec sa pelote
· tous les enfants comparent leur longueur de fil utilisée
· montrer et expliquer la solution finale - Source : https://interstices.info/le-probleme-du-voyageur-de-commerce/