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

Lehrveranstaltung im Wintersemester 2007/08

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 von Hans-Jörg Kreowski, inklusive Literaturhinweise.

  • Graphen in LateX.

  • Aktuelle Folien (frühere Folien sind intern archiviert).

  • Aktuelles Übungsblatt (frühere Übungsblätter sind intern archiviert).


  • Voraussetzungen

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


    Lehrveranstaltende

    Prof. Dr. Renate Klempien-Hinrichs Dipl.-Inf. Caro von Totth
    Raum: OAS 3007 Raum: OAS 3006
    Telefon: 218-8791 Telefon: 218-8792
    rena@informatik... caro@informatik...


    Zeit und Raum

    Mo 13:00-15:00 MZH 7260 (ab 3.12.2007)
    Mi 13:00-15:00 NW1 H2 (W0020) Beginn am 24.10.2007


    Internes


    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