University of Bremen Logo  
 
Research Group Theoretical Computer Science
 
HOME
TEAM
TEACHING
RESEARCH

Algorithmen auf Graphen


VAK 03-602.01

Graphen werden vielfach zur Repräsentation komplexer Informationsstrukturen und komplizierter Sachverhalte verwendet. Aber wie kommt man an die Informationen günstig heran? Wie kann man den Sachverhalten auf den Grund gehen? In der Lehrveranstaltung werden einige Antworten gegeben. Insbesondere werden Algorithmen auf Graphen konzipiert und analysiert. Als Anwendungen werden vor allem Probleme der Logistik behandelt.

[Modulbereich Theorie]

Kategorie: A (ECTS: 6), K 4 SWS
  • Vorlesung
    • Di von 17 - 19 Uhr im GW2 B1400
    • Do von 13 - 15 Uhr im HS 1010 (Kleiner Hörsaal)

  • Skript zur Veranstaltung
    • Vom Wintersemester 2003/04 .ps, .pdf

  • Folien zur Vorlesung
    • Graphen in der Informatik (pdf, ~0.5 MB)
    • Königsberger Brückenproblem (pdf, ~1.1 MB)
    • String-Graphen (pdf, ~0.2 MB)
    • Kürzeste Wege (pdf, ~1.8 MB)
    • Vorlesung vom 08.11.2004 (pdf, ~0.2 MB); das Applet zum Kürzeste-Wege-Problem ist hier zu finden: Dijkstra's Shortest Path Algorithm
    • Minimal aufspannende Bäume (pdf, ~0.6 MB)
    • Maximale Flüsse (pdf, ~0.5 MB)
    • Vier-Farben-Problem (pdf, ~0.6 MB)
    • NP-Probleme (pdf, ~1,2 MB)
    • Reduktion und NP-Vollständigkeit [erweitert!] (pdf, ~1,1 MB)
    • Heuristiken (pdf, ~0.6 MB)

  • Folien zum Prüfungsverlauf (pdf, ~0.3 MB)



Mail Address
University of Bremen
Dept. for Math. &
Computer Science

P.O. Box 330 440
28334 Bremen
Germany

Physical Address
Bibliothekstrasse 5
MZH 5130
28359 Bremen

Phone
++49(421)218 64451

Email (Secr.)
Helga Reinermann

helga@tzi.de