Wie macht ein Navi das?

Wir haben uns daran gewöhnt, einem kleinen Gerät zwei Orte A und B zu nennen. Sekunden später kennt es einen kürzesten, schnellsten oder „schönsten“ Weg über Straßen bestimmter Klassen (Autobahn, Bundesstraße, Landstraße, Radweg etc.).

Das ist Mathematik bei der Arbeit! Mit zwei Zielen: das Ergebnis muss ein minimaler Weg sein (in einem definierten Sinn) und es muss in möglichst kurzer Zeit berechnet werden. Wir besprechen, wie diese Problemstellung mathematisch modelliert und auf einem Computer umgesetzt werden kann.

Dieses Thema ist sehr anschaulich und benötigt keine mathematischen Vorkenntnisse. Die darunter liegenden Herausforderungen erfordern eine algorithmische Denkweise, die etwas eingeübt sein sollte. Auf Wunsch kann eine Eigenarbeitsphase der Schüler/innen eingeplant werden.