Die Mathematik der kürzesten Wege. Inhalte und Methoden für den Unterricht

Please always quote using this URN: urn:nbn:de:0297-zib-8116

Wie findet man den optimalen Weg im U-Bahnnetz? Das Problem wird als Graph modelliert und dann eine Breitensuche durchgeführt. Will man Weglängen oder Fahrzeiten mitberücksichtigen, so braucht man den Algorithmus von Dijkstra für gewichtige Graphen. Beim Nachdenken über diese Algorithmen werden auch Fragestellungen der Graphentheorie berührt. In einem zweiten Abschnitt werden methodische Hinweise für den Unterricht in der Sekundarstufe I und II gegeben, insbesondere, wie man Lernende dazu bringen kann, ihre Ideen für Algorithmen präzise zu analysieren und zu Papier zu bringen.

Metadaten
Author:	Brigitte Lutz-Westphal
Document Type:	ZIB-Report
Tag:	Graphen; Graphenalgorithmen; Schule; Unterricht; Unterrichtsmethoden
MSC-Classification:	97-XX MATHEMATICS EDUCATION / 97Dxx Education and instruction in mathematics / 97D30 Objectives and goals
	97-XX MATHEMATICS EDUCATION / 97Dxx Education and instruction in mathematics / 97D50 Teaching problem solving and heuristic strategies (For research aspects, see 97Cxx)
Date of first Publication:	2004/08/20
Series (Serial Number):	ZIB-Report (04-36)
ZIB-Reportnumber:	04-36

Open Access