Allgemeine Informationen

Veranstaltungsname	Vorlesung: Approximative und randomisierte Algorithmen
Semester	WS 2010/11
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	Dienstag, 05.10.10, 14:15 - 15:45 Uhr 3.31
Lehrsprache(n)	Deutsch
SWS	3+1
ECTS-Punkte	5

Lehrende

Räume und Zeiten

3.31

Dienstag, 14:15 - 15:45, Wöchentlich (ab dem 05.10.10)

Ohne Raum

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.

Vorlesung: Approximative und randomisierte Algorithmen - Details

3.31

Ohne Raum