@misc{LutzWestphal2004, author = {Lutz-Westphal, Brigitte}, title = {Die Mathematik der k{\"u}rzesten Wege. Inhalte und Methoden f{\"u}r den Unterricht}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8116}, number = {04-36}, year = {2004}, abstract = {Wie findet man den optimalen Weg im U-Bahnnetz? Das Problem wird als Graph modelliert und dann eine Breitensuche durchgef{\"u}hrt. Will man Wegl{\"a}ngen oder Fahrzeiten mitber{\"u}cksichtigen, so braucht man den Algorithmus von Dijkstra f{\"u}r gewichtige Graphen. Beim Nachdenken {\"u}ber diese Algorithmen werden auch Fragestellungen der Graphentheorie ber{\"u}hrt. In einem zweiten Abschnitt werden methodische Hinweise f{\"u}r den Unterricht in der Sekundarstufe I und II gegeben, insbesondere, wie man Lernende dazu bringen kann, ihre Ideen f{\"u}r Algorithmen pr{\"a}zise zu analysieren und zu Papier zu bringen.}, language = {de} } @misc{LutzWestphal2004, author = {Lutz-Westphal, Brigitte}, title = {Unterrichtsideen zu Algorithmen der kombinatorischen Optimierung}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8094}, number = {04-34}, year = {2004}, abstract = {Im Rahmen von Problemstellungen der kombinatorischen Optimierung k{\"o}nnen Sch{\"u}lerinnen und Sch{\"u}ler lernen, Algorithmen selber zu entwickeln. Gleichzeitig lernen sie dabei moderne Mathematik in ihren Anwendungen kennen und erleben die Mathematik als lebendige Wissenschaft.}, language = {de} } @misc{LutzWestphal2004, author = {Lutz-Westphal, Brigitte}, title = {Wie komme ich optimal zum Ziel? Unterricht {\"u}ber k{\"u}rzeste-Wege-Algorithmen f{\"u}r Graphen}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8102}, number = {04-35}, year = {2004}, abstract = {K{\"u}rzeste Wege tauchen fast {\"u}berall im Alltag auf. Daher eignet sich dieses Optimierungsproblem gut f{\"u}r den Unterricht. Modellierung und heuristische Vorgehensweisen werden ge{\"u}bt, um schließlich die klassischen k{\"u}rzesten Wege-Algorithmen selbst zu erfinden. In diesem Artikel werden die Inhalte vorgestellt und konkrete Hinweise zum Unterricht in der Schule gegeben.}, language = {de} }