Lecture: Spezielle Kapitel der Algorithmik (Algorithmische Geometrie) - Details

General information

Course name	Lecture: Spezielle Kapitel der Algorithmik (Algorithmische Geometrie)
Subtitle	Algorithmische Geometrie
Course number	INF.05377.01
Semester	WS 2020/21
Current number of participants	5
Home institute	Leitung des Instituts für Informatik
participating institutes	Praktische Informatik (Datenstrukturen)
Courses type	Lecture in category Offizielle Lehrveranstaltungen
First date	Wednesday, 04.11.2020 08:00 - 09:30, Room: Hörsaal 3.31 [VSP 1] (Informatik)
Type/Form	Vorlesung
SWS	1
ECTS points	5

Lecturers

• Dr. Holger Blaar

Rooms and times

Hörsaal 3.31 [VSP 1] (Informatik)

Wednesday: 08:00 - 09:30, weekly (13x)

Fields of study

• 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

Module assignments

• Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule > INF.02603.04 - Algorithmische Geometrie, valid WS 2006/07 to WiSe 2023/24 > Course 3: Exercises (Übung)
• Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule > INF.02603.04 - Algorithmische Geometrie, valid WS 2006/07 to WiSe 2023/24 > Course 3: Exercises (Übung)
• Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Primärmodule > INF.02603.04 - Algorithmische Geometrie, valid WS 2006/07 to WiSe 2023/24 > Course 3: Exercises (Übung)
• Bioinformatik BioinformatikMA120, Version of accreditation (WS 2009/10 - SS 2016) > Datenstrukturen und effiziente Algorithmen > INF.02603.04 - Algorithmische Geometrie, valid WS 2006/07 to WiSe 2023/24 > Course 3: Exercises (Übung)
• Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule > INF.02603.04 - Algorithmische Geometrie, valid WS 2006/07 to WiSe 2023/24 > Course 3: Exercises (Übung)
• Mathematik MathematikMA120, Version of accreditation (WS 2013/14 - SoSe 2023) > Anwendungsfach Informatik > INF.02603.04 - Algorithmische Geometrie, valid WS 2006/07 to WiSe 2023/24 > Course 3: Exercises (Übung)
• Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule > INF.02603.04 - Algorithmische Geometrie, valid WS 2006/07 to WiSe 2023/24 > Course 3: Exercises (Übung)
• Mathematik MathematikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Anwendungsfach Informatik > INF.02603.04 - Algorithmische Geometrie, valid WS 2006/07 to WiSe 2023/24 > Course 3: 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, valid from WS 2013/14 > Course 1: Lecture (Vorlesung)
• Informatik InformatikMA120, Version of accreditation valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.05377.03 - Spezielle Kapitel der Algorithmik, valid from 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, valid from WS 2013/14 > Course 1: Lecture (Vorlesung)
• Mathematik MathematikMA120, Version of accreditation valid from WS 2022/23 > Anwendungsfach Informatik (20 LP sind zu erbringen) > INF.05377.03 - Spezielle Kapitel der Algorithmik, valid from 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, valid from WS 2013/14 > Course 1: Lecture (Vorlesung)
• Bioinformatik BioinformatikMA120, Version of accreditation valid from SoSe 2023 > Algorithmen und Theoretische Informatik (Anteil gem. § 5 Abs. 4-6, Anlage 2) > INF.05377.03 - Spezielle Kapitel der Algorithmik, valid from 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, valid from WS 2013/14 > Course 1: Lecture (Vorlesung)

Comment/Description

Achtung:
1) Vorlesung und Übung sind als Präsenzveranstaltung geplant - je nach Pandemielage kann es aber Veränderungen geben.
2)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.

Admission settings

The course is part of admission "Anmeldung gesperrt (global)".

The following rules apply for the admission:

• Admission locked.