Vorlesung: Approximative und randomisierte Algorithmen - Details

Vorlesung: Approximative und randomisierte Algorithmen - Details

Allgemeine Informationen

Veranstaltungsname Vorlesung: Approximative und randomisierte Algorithmen
Semester WS 2014/15
Aktuelle Anzahl der Teilnehmenden 0
Heimateinrichtung Leitung des Instituts für Informatik
Beteiligte Einrichtungen Praktische Informatik (Datenstrukturen)
Veranstaltungstyp Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin Montag, 13.10.14, 10:15 - 11:45 Uhr HS 3.31
Lehrsprache(n) Deutsch
SWS 3+1
ECTS-Punkte 5

Räume und Zeiten

HS 3.31

  • Montag, 10:15 - 11:45, Wöchentlich (ab dem 13.10.14)
  • Dienstag, 14:15 - 15:45, Wöchentlich (ab dem 14.10.14)

Studienbereiche

Kommentar/Beschreibung

- Klassifikation von Problemen auf Approximierbarkeit
- kombinatorische Approximationsalgorithmen
- Approximationsalgorithmen basierend auf linearer Programmierung
- randomisierte Algorithmen für Optimierungsprobleme
- randomisierte Datenstrukturen
- probabilisitische Analyse

Anmelderegeln

Diese Veranstaltung gehört zum Anmeldeset "Anmeldung gesperrt (global)".
Folgende Regeln gelten für die Anmeldung:
  • Die Anmeldung ist gesperrt.