Irrfahrten auf Graphen, Matrizen und Google's PageRank

Autor
Hans Rudolf Schneebeli
(Kritik oder Anregungen zu Verbesserungen
direkt an den Autor: schneebe [at] othello [punkt] ch)

Irrfahrten auf Graphen werden mit Matrizen kodiert und mit linearer Algebra bearbeitet. In einer Markowkette mit diskreten Zeitschritten wird jeder Schritt durch eine lineare Abbildung beschrieben. Das Schema der Markowkette wird uminterpretiert und in verschiedenen Anwendungen wieder gefunden, beispielsweise in den Leontjef-Modellen der Ökonomie, bei sozialen Rankings, in Googles PageRank.

Flüsse auf Graphen, Matrizen und Modellbildung mit linearer Algebra. Potenzalgorithmus für Eigenvektoren. Ausblicke auf neuere Anwendungen und numerische lineare Algebra.

Lineare Abbildungen, Matrixoperationen, CAS-Rechner oder ein Numerikprogramm (MatlabTM, Octave).

Das Thema Markowketten wird mit Beispielen skizziert und durch eine Folge von Aufgaben abgesteckt. Einige lassen sich in Anwendungen der Mathematik [SPF oder EF] einsetzen, andere könnten Unterrichtsprojekte oder Maturarbeiten anregen.
Der Text stellt in geraff ter Form einen Unterricht dar, der wesentlich durch Lernaufgaben gesteuert wird. Beim Lösen der Aufgaben werden Erfahrungen aufgebaut. Eine Reflexionsphase muss am Ende der Unterrichtsequenz diese Erfahrungen sammeln, systematisieren und auf wesentliche Punkte konzentrieren.
Die kommentierten Lösungen richten sich als Orientierungshilfen ausschliesslich an die Unterrichtenden. Es sind keine Musterlösungen für die Lernenden.
Zum Einsatz im Unterricht müssen die Aufgaben ausgewählt, möglicherweise noch durch eigene Aufgaben ergänzt und dem individuellen Unterrichtstil angepasst werden. Die Art der Umsetzung bleibt weitgehend offen. Die Unterstützung durch ein CAS oder Numeriksoftware ist unabdingbar.
Jede der Aufgaben wurde schon im Unterricht eingesetzt. Die angestrebte Tiefe der Ausbildung wird im Abschnitt Prüfungsfragen mit ehemaligen Maturaufgaben umrissen, bei denen eine Erfolgsquote zwischen 50% und 95% erwartet wurde.

JavaScript wurde auf Ihrem Browser deaktiviert