MLU
Übung: Spezielle Kapitel der Algorithmik (Übung) - Details
Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Übung: Spezielle Kapitel der Algorithmik (Übung)
Untertitel Approximative und randomisierte Algorithmen
Semester WS 2014/15
Aktuelle Anzahl der Teilnehmenden 0
Heimat-Einrichtung Leitung des Instituts für Informatik
beteiligte Einrichtungen Praktische Informatik (Datenstrukturen)
Veranstaltungstyp Übung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin Montag, 13.10.2014 10:15 - 11:45, Ort: (HS 3.31)
SWS 1
ECTS-Punkte 5

Räume und Zeiten

(HS 3.31)
Montag: 10:15 - 11:45, wöchentlich (14x)

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.