Vorlesung/Übung: Spezielle Kapitel der Algorithmik: "Approximations- und randomisierte Algorithmen" - Details

Allgemeine Informationen

Veranstaltungsname	Vorlesung/Übung: Spezielle Kapitel der Algorithmik: "Approximations- und randomisierte Algorithmen"
Untertitel	Approximations- und randomisierte Algorithmen
Veranstaltungsnummer	INF.05377.03
Semester	WiSe 2024/25
Aktuelle Anzahl der Teilnehmenden	8
Heimat-Einrichtung	Leitung des Instituts für Informatik
beteiligte Einrichtungen	Praktische Informatik (Datenstrukturen)
Veranstaltungstyp	Vorlesung/Übung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin	Montag, 07.10.2024 12:15 - 13:45, Ort: Hörsaal 3.31 [VSP 1] (Informatik)
Art/Form	Vorlesung un Übung
Lehrsprache(n)	Deutsch
SWS	4
ECTS-Punkte	5

Lehrende

• Prof. Dr. Matthias Müller-Hannemann
• Julia Meusel

Räume und Zeiten

Seminarraum 1.03 [VSP 1] (Informatik)

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

Hörsaal 3.31 [VSP 1] (Informatik)

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

Donnerstag: 14:15 - 15:45, wöchentlich (13x)

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, Akkreditierungsfassung (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 > LV 2: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung 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 > LV 2: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (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 > LV 2: Übung (Übung)
• Mathematik MathematikMA120, Akkreditierungsfassung 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 > LV 2: Übung (Übung)
• Bioinformatik BioinformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Algorithmen und Theoretische Informatik > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > LV 2: Übung (Übung)
• Bioinformatik BioinformatikMA120, Akkreditierungsfassung 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 > LV 2: Übung (Übung)
• Mathematik MathematikMA120, Akkreditierungsfassung (WS 2013/14 - SoSe 2023) > Anwendungsfach Informatik > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > LV 2: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (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 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung 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 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung (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 > LV 1: Vorlesung (Vorlesung)
• Mathematik MathematikMA120, Akkreditierungsfassung 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 > LV 1: Vorlesung (Vorlesung)
• Bioinformatik BioinformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Algorithmen und Theoretische Informatik > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > LV 1: Vorlesung (Vorlesung)
• Bioinformatik BioinformatikMA120, Akkreditierungsfassung 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 > LV 1: Vorlesung (Vorlesung)
• Mathematik MathematikMA120, Akkreditierungsfassung (WS 2013/14 - SoSe 2023) > Anwendungsfach Informatik > INF.05377.03 - Spezielle Kapitel der Algorithmik, gültig ab WS 2013/14 > LV 1: Vorlesung (Vorlesung)

Kommentar/Beschreibung

Herzlich willkommen zu diesem Modul!

Sollte es Überlagerungen mit anderen Vorlesungen etc. geben, die für Sie von Interesse sind, teilen Sie mir das bitte mit - so können wir versuchen, Verlegungen zu erreichen.

Die Vorlesung Algorithmische Geometrie (Modul "Spezielle Kapitel der Algorithmik") beschäftigt sich mit grundlegenden Datenstrukturen und effizienten Algorithmen sowie Entwurfsprinzipien für
- konvexe Hüllenberechnungen
- Delaunay-Triangulierungen und Voronoi-Diagramme
- geometrische Datenstrukturen
- Bereichssuche
- Triangulierungen und Unterteilungen
- Netzgenerierung
- Anwendungen aus den Bereichen der Computergraphik und Bildverarbeitung, Robotik, CAD/CAM, geographische Informationssysteme und der kombinatorischen Optimierung.

Dieses Modul ist geeignet für Master-Studierende der Studiengänge Informatik, Bioinformatik und Mathematik