Verkehr: Optimieren

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

Minimal aufspannende Bäume

Finden optimaler Touren mithilfe heuristischer Verfahren

Kommentare

  1. Belti und Nora

    WOW! EXCELLENT!!!!!! eeecht sprachlos ! super! best BEST VIDEO 4-EVER <3 !!!!!!!
    I LOVE INFORMATIK BIBER 😛

  2. Albert und Eleonora

    I love Informatik-Biber *–*
    Best Video ever, love it so much perfect!!
    Weiter so.
    Grüsse Eleonora und Albert
    PS: Wir waren echt sprachlos !!!!

  3. N. Caldonazzi / D. Löhrer

    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 🙂

  4. Benjamin

    Ich könnte JEEEEDEN Tag solche Aufgaben lösen!!

Kommentieren