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

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

Lecturers

• Prof. Dr. Matthias Müller-Hannemann
• Dr. Steffen Schüler

Räume und Zeiten

Hörsaal 3.31 [VSP 1] (Informatik)

Dienstag: 08:15 - 09:45, wöchentlich (15x)

Hörsaal 3.04 [VSP 1]

Mittwoch: 08:15 - 09:45, wöchentlich (15x)

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

Modulzuordnungen

• Informatik InformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 2: Exercises (Übung)
• Informatik InformatikMA120, Version of accreditation gültig ab SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 2: Exercises (Übung)
• Informatik InformatikMA120, Version of accreditation (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 2: Exercises (Übung)
• Mathematik MathematikMA120, Version of accreditation gültig ab WS 2022/23 > Anwendungsfach Informatik (20 LP sind zu erbringen) > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 2: Exercises (Übung)
• Bioinformatik BioinformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Algorithmen und Theoretische Informatik > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 2: Exercises (Übung)
• Bioinformatik BioinformatikMA120, Version of accreditation gültig ab SoSe 2023 > Algorithmen und Theoretische Informatik (Anteil gem. § 5 Abs. 4-6, Anlage 2) > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 2: Exercises (Übung)
• Mathematik MathematikMA120, Version of accreditation (WS 2013/14 - SoSe 2023) > Anwendungsfach Informatik > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 2: Exercises (Übung)
• Informatik InformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 1: Lecture (Vorlesung)
• Informatik InformatikMA120, Version of accreditation gültig ab SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 1: Lecture (Vorlesung)
• Informatik InformatikMA120, Version of accreditation (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 1: Lecture (Vorlesung)
• Mathematik MathematikMA120, Version of accreditation gültig ab WS 2022/23 > Anwendungsfach Informatik (20 LP sind zu erbringen) > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 1: Lecture (Vorlesung)
• Bioinformatik BioinformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Algorithmen und Theoretische Informatik > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 1: Lecture (Vorlesung)
• Bioinformatik BioinformatikMA120, Version of accreditation gültig ab SoSe 2023 > Algorithmen und Theoretische Informatik (Anteil gem. § 5 Abs. 4-6, Anlage 2) > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 1: Lecture (Vorlesung)
• Mathematik MathematikMA120, Version of accreditation (WS 2013/14 - SoSe 2023) > Anwendungsfach Informatik > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > Course 1: Lecture (Vorlesung)

Kommentar/Beschreibung

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