TY - GEN A1 - Lutz-Westphal, Brigitte T1 - Die Mathematik der kürzesten Wege. Inhalte und Methoden für den Unterricht N2 - 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. T3 - ZIB-Report - 04-36 KW - Schule KW - Unterricht KW - Graphenalgorithmen KW - Graphen KW - Unterrichtsmethoden Y1 - 2004 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8116 ER - TY - GEN A1 - Lutz-Westphal, Brigitte T1 - Unterrichtsideen zu Algorithmen der kombinatorischen Optimierung N2 - Im Rahmen von Problemstellungen der kombinatorischen Optimierung können Schülerinnen und Schüler lernen, Algorithmen selber zu entwickeln. Gleichzeitig lernen sie dabei moderne Mathematik in ihren Anwendungen kennen und erleben die Mathematik als lebendige Wissenschaft. T3 - ZIB-Report - 04-34 KW - Schule KW - Unterricht KW - kombinatorische Optimierung KW - Algorithmen Y1 - 2004 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8094 ER - TY - GEN A1 - Lutz-Westphal, Brigitte T1 - Wie komme ich optimal zum Ziel? Unterricht über kürzeste-Wege-Algorithmen für Graphen N2 - Kürzeste Wege tauchen fast überall im Alltag auf. Daher eignet sich dieses Optimierungsproblem gut für den Unterricht. Modellierung und heuristische Vorgehensweisen werden geübt, um schließlich die klassischen kürzesten Wege-Algorithmen selbst zu erfinden. In diesem Artikel werden die Inhalte vorgestellt und konkrete Hinweise zum Unterricht in der Schule gegeben. T3 - ZIB-Report - 04-35 KW - Schule KW - Unterricht KW - kombinatorische Optimierung KW - Algorithmen Y1 - 2004 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-8102 ER -