Allgemeine Informationen

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

Lehrende

Räume und Zeiten

HS 3.31

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

Studienbereiche

Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Theoretische-Informatik
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Master
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Lehrgebiet Theoretische Informatik und Algorithmen
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Effiziente-Algorithmen
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Datenstrukturen

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.

Übung: Approximative und randomisierte Algorithmen (Übung) - Details

HS 3.31