Lehrveranstaltung im Wintersemester 2009/10

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.

Übungsblätter

Übungsblatt 1 pdf, ps
Übungsblatt 2 pdf, ps

Voraussetzungen

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

Zeit und Raum

1. Termin am Dienstag, 20.10.2009, 16:15

Di	16 - 18h	MZH 1400
Mi	14 - 16h	MZH 1400

Kontakt

Prof. Dr. Hans-Jörg Kreowski

Raum: OAS 3001

kreo@informatik...