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

Lehrveranstaltung im Wintersemester 2008/09

Algorithmen auf Graphen

Hauptstudiumskurs in Theoretischer Informatik

VAK 03-05-H-602.01, Modulbereich Theorie, Kategorie A, 6 CP, 4 SWS


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 insbesondere Probleme der Logistik behandelt.


Materialien

  • Skript inklusive Literaturhinweise.
  • Ergänzung zu Kapitel 8
  • Zweite Ergänzung zu Kapitel 8
  • Graphen in LateX.

  • Folien

  • Übungsblätter


  • Voraussetzungen

    Grundstudium Informatik, insbesondere die Lehrveranstaltungen Mathematik 1/2 und Theoretische Informatik 1/2.


    Lehrveranstaltende

    Prof. Dr. Hans-Jörg Kreowski Dipl.-Inf. Caro von Totth
    Raum: OAS 3001 Raum: OAS 3006
    kreo@informatik... caro@informatik...


    Zeit und Raum

    Mo 13 - 15 MZH 1400
    Mi 15 - 17 MZH 1400 und OAS 3000

    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