Allgemeine Informationen

Veranstaltungsname	Übung: Approximative und randomisierte Algorithmen (Übung)
Semester	WS 2010/11
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	Donnerstag, 07.10.10, 14:15 - 15:45 Uhr 3.31
Lehrsprache(n)	Deutsch
SWS	1
ECTS-Punkte	5

Lehrende

Räume und Zeiten

3.31

Donnerstag, 14:15 - 15:45, Wöchentlich (ab dem 07.10.10)

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

3.31