Suche nach dem kürzesten Weg zwischen zwei Knoten in einem Graphen
Probleme der Transportwegeoptimierung
Durch das Unterrichtsprojekt sollen die Schüler Einblick gewinnen in das heute sehr bedeutsame und vielfältig angewendete Fachgebiet der Transportwegeoptimierung. In Form
von z. B. der Nutzung von Geräten zur Routenplanung und elektronischer Fahrplanauskunft
begegnet uns diese Problematik ständig im Alltag. Um solche Probleme systematisch also computergerecht zu lösen, muss man ein abstrahierendes Vorgehen entwickeln und dieses Vorgehen verbal exakt (algorithmisch) formulieren. Der entwickelte Algorithmus muss in Anwendungen auf seine Tauglichkeit überprüft und nachvollzogen werden.
Stichworte zum Eintrag: SINUS Projekt 2
Diese Materialien sind Bestandteil des Angebotes Projekt SINUS NRW des Ministeriums für Schule und Weiterbildung des Landes Nordrhein-Westfalen.
Material Nr. 136 eingestellt am 2004-10-20
[E-Mail: wolfgang (dot) emmerich (at) fh-niederrhein (dot) de]
[E-Mail: wolfgang (dot) emmerich (at) fh-niederrhein (dot) de]
Dieser Materialeintrag ist auch in den folgenden Zusammenhängen auffindbar:
Wichtiger Hinweis: Alle Rechte an diesem Beitrag liegen beim Autor (E-Mail: ). Eine unautorisierte Veröffentlichung an anderen Orten insbesondere zu kommerziellen Zwecken ist nicht zulässig.
