Vorlesung: Spezielle Kapitel der Algorithmik (Approximative und randomisierte Algorithmen) - Details

Vorlesung: Spezielle Kapitel der Algorithmik (Approximative und randomisierte Algorithmen) - Details

Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Spezielle Kapitel der Algorithmik (Approximative und randomisierte Algorithmen)
Untertitel Approximative und randomisierte Algorithmen
Veranstaltungsnummer INF.05377.01
Semester WS 2019/20
Aktuelle Anzahl der Teilnehmenden 8
Heimat-Einrichtung Leitung des Instituts für Informatik
beteiligte Einrichtungen Praktische Informatik (Datenstrukturen)
Veranstaltungstyp Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin Dienstag, 15.10.2019 08:15 - 09:45, Ort: Hörsaal 3.31 [VSP 1] (Informatik)
Art/Form Vorlesung
SWS 4
ECTS-Punkte 5

Studienbereiche

Modulzuordnungen

Kommentar/Beschreibung

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