Die Unterrichtseinheit „Verkehr“ befasst sich mit dem Traveling Salesman Problem. Navigationssysteme oder Routenplaner sollen nicht nur irgendeine mögliche Strecke vom Start zum Ziel berechnen, sondern den kürzesten (optimalen) Weg berechnen. Die Suche nach dem kürzesten Weg oder nach einer optimalen Rundreise beschäftigt Informatikerinnen und Informatiker seit Jahrzehnten.
Lernfilm
Der Lernfilm ‚Optimieren: Wie finde ich die beste Rundreise?‘ eignet sich als Einstieg ins Thema.
Unterrichtsmaterialien
Hier finden Sie die Materialien des Moduls zum Download:
Einzelne Teile aus dem Dossier zum Download:
Links zum Thema
Informationen und Wettbewerb zum Finden der kürzesten Rundreise durch alle Ortschaften der Welt
Interaktive Applets
- http://www.math.uwaterloo.ca/tsp/games/index.html
- http://mgje.github.io/Interaktive_Experimente/rundreise/
Minimal aufspannende Bäume
Finden optimaler Touren mithilfe heuristischer Verfahren
WOW! EXCELLENT!!!!!! eeecht sprachlos ! super! best BEST VIDEO 4-EVER <3 !!!!!!!
I LOVE INFORMATIK BIBER 😛
I love Informatik-Biber *–*
Best Video ever, love it so much perfect!!
Weiter so.
Grüsse Eleonora und Albert
PS: Wir waren echt sprachlos !!!!
heii, dieses video ist absolut spitze!! es macht sehr spass während den Lektionen das Programm zu verwenden! Spannendes Video! ganz ganz liebi grüess, N. Caldonazzi 3sa 🙂
Ich könnte JEEEEDEN Tag solche Aufgaben lösen!!