Uni-Logo Dr. Sigrid Knust, Christian Viergutz

Graphenalgorithmen WS 07/08


Inhalt:

Graph

Graphen gehören zu den wichtigsten Modellen der Informatik die zahlreiche praktische Anwendungen haben (z.B. im Verkehrs- und Telekommunikationsbereich, der Produktionsplanung oder allgemein bei vielen kombinatorischen Optimierungsproblemen).

Nach einer Einführung in die Grundbegriffe der Graphentheorie sollen Suchverfahren, Zusammenhangs-Probleme, Bäume, Kürzeste Wege, Matching- und Routing-Probleme, Knoten- und Kantenfärbungen behandelt werden. Dabei steht die Entwicklung von effizienten Lösungsverfahren im Vordergrund. In den Übungen sollen einige Algorithmen auch praktisch implementiert werden.

Termine:

  • Vorlesung:
    TagZeitRaum
    Mo10:15-11:4531/E05
    Mi12:15-13:4531/E05
  • Übung:
    TagZeitRaum
    Di10:15-11:4569/E18
    Mi14:15-15:4569/E18

Material zur Vorlesung [up]:


Literatur [up]:


Teilnahme [up]:

Teilnehmen können alle interessierten Studierende aus den Studiengängen Mathematik/Informatik, Angewandte Systemwissenschaft, Cognitive Science.

Schein [up]:

Voraussetzung für den Erwerb eines Scheins zur Veranstaltung ist die regelmäßige Teilnahme an den Übungen, die erfolgreiche Bearbeitung der Übungsaufgaben (jeweils 50% der Maximalpunkte in theoretischen und 50 % der Maximalpunkte in praktischen Aufgaben) und die erfolgreiche Absolvierung einer Klausur am Ende des Semesters. Prüfungsrelevant sind alle Kapitel der Vorlesung sowie die Themen aus den Übungen.

Weblinks [up]:


Last update: 14.01.2008 (SK/CV)