L’unité de cours «Trafic» est consacrée au Problème du voyageur de commerce. Les systèmes de navigation ou les planificateurs d’itinéraire ne doivent pas seulement calculer tous les parcours possibles du départ vers la destination, mais le chemin le plus court (optimal). La recherche du chemin le plus court ou d’un circuit optimal occupe les informaticiens depuis des décennies.

Film pédagogique

Le film pédagogique «Optimiser: Comment trouver le meilleur itinéraire?» peut servir d’initiation au thème.

Matériel de cours

Vous trouverez ici le matériel du module à télécharger:

• Traffic Commentaire à l’intention du
  personnel enseignant Degré secondaire I (.pdf)
• Copies de référence (.pdf)

Les différentes parties du dossier à télécharger:

• Castor-informatique exercices (.zip)
• Cartes des villes (.zip)
• Carte de la Suisse (.png)

Liens vers le thème

Informations et concours relatifs à la recherche de l’itinéraire le plus court entre toutes les localités du monde.

• http://www.math.uwaterloo.ca/tsp/

Applets interactifs

• http://www.math.uwaterloo.ca/tsp/games/index.html
• http://mgje.github.io/Interaktive_Experimente/rundreise/

Arbre couvrant minimal

• http://csunplugged.org/minimal-spanning-trees

Trouver les itinéraires optimaux à l’aide de procédures euristiques des Hautes Ecoles.

• http://www.informatik.uni-trier.de/~naeher/Professur/PROJECTS/SS07/gruppe3/index.html
• http://www.thi.uni-hannover.de/fileadmin/forschung/arbeiten/noehring-ba.pdf
• http://www.tu-chemnitz.de/informatik/ModSim/Publikationen/mkae_06_1.pdf