Veranstaltung: Effiziente Algorithmen

Nummer:
150320
Lehrform:
Vorlesung und Übungen
Medienform:
Folien, Internet, Tafelanschrieb
Verantwortlicher:
Priv.-Doz. Dr. Daniela Kacso
Dozent:
Priv.-Doz. Dr. Daniela Kacso (Mathematik)
Sprache:
Deutsch
SWS:
6
LP:
siehe Prüfungsordnung
Angeboten im:
Sommersemester

Termine

Termine bitte im Vorlesungsverzeichnis nachschlagen.

Prüfung

Schriftlich

Termin wird vom Dozenten bekannt gegeben

Dauer: 120min
Prüfungsanmeldung: FlexNow

Ziele

Die Studierenden kennen grundlegende Datenstrukturen und effiziente Algorithmen und sind mit Analysetechniken vertraut (Korrektheitsbeweis und Laufzeitanalyse).

Inhalt

Die Lehrveranstaltung kann sowohl in das Gebiet der praktischen als auch in das Gebiet der theoretischen Informatik eingeordnet werden. Die zentralen Themen sind die folgenden:

  • Berechnung kürzester Pfade in einem Graphen bei ganzzahligen Kantenkosten
  • Berechnung eines maximalen Flusses in einem Transportnetzwerk
  • Berechnung einer optimalen Lösung bei einem Zuordnungsproblem (auch Matching-Problem genannt)

Darüberhinaus beschäftigen wir uns mit Anwendungen dieser grundlegenden Probleme.

Voraussetzungen

keine

Empfohlene Vorkenntnisse

Inhalte der Veranstaltung "Datenstrukturen"

Materialien

Aushang: