|
|
|
|
|
| Aktuelles |
Vorbesprechung: Freitag, den 6.Februar 2004, Raum A3 2-214, 15.00 Uhr |
| Vorlesung | Dienstag | 14 - 16 | HS A2 2-203 |
| Donnerstag | 14 - 16 | HS A2 2-203 | |
| Die Übung ist die Vorlesung integriert. |
Zusammenfassung des Inhalts:
Grundlagen und Graphdarstellungen.
Wege, Zusammenhang, Tiefensuche, Breitensuche. Standardzerlegung
ungerichteter und allgemeiner Graphen. Mengertheorie und höhere
Zerlegungen.
Kürzeste Wege und Flußprobleme.
Es ist beabsichtigt, praktische Übungen mit dem
Graphbearbeitungssystem GHS durchzuführen.
Voraussetzungen: Programmierun, Algorithmen und Datenstrukturen,
diskrete Mathematik.
Bereichswahl: Praktische Informatik, Theoretische Informatik
Zeitpunkt der Belegung: 4. Woche
Erreichbare ETCS-Punkte: 6
Zu erbringende Leistungen: Hausübungen und mündliche
Prüfung
Kriterien zum Erreichen der Notenpunkte 0 - 100:
Alle Hausaufgaben müssen abgegeben
und erfolgreich bearbeitet werden.
Falls das erfüllt ist, gehen die
Hausaufgaben mit 30%, die mündliche Prüfung mit 70%
in die Endnote ein.
Andernfalls wird das Modul mit 0 Punkten bewertet.
Maximale Größe einer Übungsgruppe: 2
Literatur zu Kapitel 6 "Die Periode einer starken Zusammenhangskomponente" ist in [Stie1995d] und in [Stie2001c] zu finden.
Literatur zu Kapitel 7 "Die Standardzerlegung" finden Sie in [Stie1996b], [Stie1997a], [Sti1998] und [Stie2001c].
Zu Kapitel 8 "Markovgraphen und Markovketten" gibt es ein Skriptfragment. Daraus Kapitel 2 (ohne Unterabscnitt 2.1.4).
Folien
|
Last change: Sep 29 2003 stiege |
