Literaturnachweis - Detailanzeige
Autor/in | Baptist, Peter |
---|---|
Titel | Die Bestimmung kuerzester Wege unter Beruecksichtigung der speziellen Gestalt der Entfernungsmatrix. |
Quelle | In: Praxis der Mathematik, 28 (1986) 3, S. 135-141 |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0032-7042 |
Schlagwörter | BASIC; Lineare Algebra; Mathematikunterricht; Programmiersprache; Grafische Darstellung; Sekundarbereich; Computerprogramm; Unterrichtsmaterial; Listing; Programmiersprache; Graf (Math); Iteration (Math); Lineare Algebra; Mathematikunterricht; Matrix; Wegminimierung; Grafische Darstellung; Handreichung; BASIC |
Abstract | Praktische Fragen aus Natur- und Wirtschaftswissenschaften wie Transport- und Zuordnungsprobleme, maximale Fluesse in Netzwerken u. a. koennen mittels graphentheoretischer Verfahren geloest werden. Exemplarisch wird am Problem der Bestimmung optimaler Wege in endlichen gerichteten Graphen gezeigt, wie unter Hinzuziehung des den Schuelern aus der Linearen Algebra vertrauten Matrizenkalkuels wie auch von Vektoren eine einfache Loesung der Fragestellung iterativ erzielt werden kann. Hierbei ist das Verfahren so aufbereitet, dass es in einer problemorientierten Sprache programmierbar ist. Ein entsprechendes BASIC-Programm ist samt Struktogramm beigegeben und erlaeutert. Unterrichtsgegenstand: Die Bestimmung kuerzester Wege unter Beruecksichtigung der speziellen Gestalt der Entfernungsmatrix. |
Erfasst von | Hessisches Landesinstitut für Pädagogik, Wiesbaden |
Update | 1996_(CD) |