Lehre im WS 2001/2002
|
|
Lineare Algebra
für IMTer und Informatiker
| Montags |
13.45 Uhr - 15.15 Uhr |
Audimax 1 |
| Dienstags |
13.45 Uhr - 15.15 Uhr |
Audimax 1 |
Aktuelles
Forum
Vorlesung
Literatur,
Teil 1 (ps/pdf),
Teil 2 (ps/pdf),
Teil 3 (ps/pdf),
Teil 4 (ps/pdf),
Teil 5 (ps/pdf),
Teil 6 (ps/pdf)
Die komplette Vorlesung (ps/pdf)
Weihnachtsvorlesung und -übung
Weihnachtsvorlesung (ps/pdf), Weihnachts-PowerPoint-Präsentation, Weihnachtsübung
Übungen
Allgemeine
Hinweise zu den Übungen
Blatt 1 (ps/pdf),
Blatt 2 (ps/pdf),
Blatt 3 (ps/pdf),
Blatt 4 (ps/pdf),
Blatt 5 (ps/pdf),
Blatt 6 (ps/pdf),
Blatt 7 (ps/pdf),
Blatt 8 (ps/pdf),
Blatt 9 (ps/pdf),
Blatt 10 (ps/pdf),
Blatt 11 (ps/pdf),
Blatt 12 (ps/pdf),
Zusatzblatt (ps/pdf)
Klausuren
Aktuelle
Hinweise zu den Klausuren
Kommentierte Lösungen der Klausur vom 05.02.2002 (ps/pdf)
Kommentierte Lösungen der Klausur vom 11.04.2002 (ps/pdf)
Polynomielle Verfahren der Kombinatorischen Optimierung
| Mittwochs |
09.15 Uhr - 10.45 Uhr |
EH 213 |
| Donnerstags |
13.45 Uhr - 15.15 Uhr |
HG 32 |
Die Vorlesung wendet sich an Studenten der Mathematik
und Informatik, die sich im Bereich der kombinatorischen Optimierung Grundkenntnisse
aneignen wollen. Vorausgesetzt wird lineare Algebra. Vorgestellt werden
polynomielle Algorithmen für folgende Problemklassen: minimale aufspannende
Bäume, kürzeste Wege, Netzwerkflüsse, bipartites Matching,
Matching, gewichtetes Matching. |
