Literaturnachweis - Detailanzeige
Autor/in | Lutz-Westphal, Brigitte |
---|---|
Titel | Wie komme ich optimal zum Ziel? Kuerzeste-Wege-Algorithmen fuer Graphen. Gefälligkeitsübersetzung: Finding an optimal method to arrive at one's destination. Algorithms of shortest way for graphs. |
Quelle | In: Mathematik lehren, (2005) 129, S. 56-61 |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0175-2235 |
Schlagwörter | Problemlösen; Schuljahr 10; Schuljahr 11; Entdeckendes Lernen; Modellbildung; Unterrichtseinheit; Unterrichtsmedien; Argumentation; Algorithmus; Angewandte Mathematik; Diskrete Mathematik; Graf (Math); Kombinatorik; Mathematik; Mathematikunterricht; Optimierung (Math); Heuristik; Problemanalyse |
Abstract | Die Frage nach dem kuerzesten, schnellsten oder billigsten Weg taucht im Alltag haeufig auf und ist Ausgangspunkt fuer den hier vorgestellten Unterrichtsvorschlag. Algorithmen zur Loesung des Problems (Breitensuche, Algorithmus von Dijkstra) werden forschend entwickelt, wobei die Vorstellung der "Froschperspektive" des Computers hilft. Der Beitrag enthaelt eine Skizzierung des Unterrichtsverlaufs und Arbeitsblaetter. |
Erfasst von | FIZ Karlsruhe - Leibniz-Institut für Informationsinfrastruktur |
Update | 2006/4 |