63271 Bachelorseminar Algorithmische Geometrie

Modulinformationen

Die Algorithmische Geometrie beschäftigt sich mit effizienten Lösungsverfahren für geometrische Probleme. Ihre Anwendungen sind oft sehr anschaulich und leicht verständlich, ihre Lösungen benötigen effiziente Datenstrukturen und genaue Analysen. In diesem Seminar werden sowohl Themen angeboten, die Inhalte des Moduls 63213 "Algorithmische Geometrie" fortführen, als auch einige davon unabhängige Themen.
Zu den Inhalten gehören z. B.: Voronoi-Diagramme, geometrische Datenstrukturen, Triangulationen, Bewegungsplanung, Lokalisierung, Standort- und Opti-mierungsprobleme oder auch anwendungsorientierte Resultate aus Bereichen wie z. B. Verkehr oder Logistik.
Eigene Themenvorschläge der Teilnehmenden sind möglich.

ECTS5
Arbeitsaufwand
Themenauswahl: 10 Stunden
Erarbeiten der vorgegebenen Literatur und weitere Literaturrecherche,
Lesen weiterer Artikel: 40 Stunden
Erstellen der schriftlichen Ausarbeitung: 40 Stunden
Erstellen der Präsentation, Üben des Vortrags: 40 Stunden
Präsenzphase: 20 Stunden
Dauer des Modulsein Semester
Häufigkeit des Modulsin jedem Wintersemester
Anmerkung
Für die Teilnahme an einem Seminar ist ein gesondertes Anmeldeverfahren im Vorsemester über folgenden Link erforderlich:
 
Zu Beginn des Semesters können die TeilnehmerInnen aus den Themenvorschlägen nach Präferenzen wählen. Je nach Teilnehmeranzahl und -wünschen werden die Themen an einzelne oder zwei Teilnehmer vergeben. Zweiergruppen arbeiten zusammen an einem Thema, erstellen eine gemeinsame schriftliche Ausarbeitung und halten gemeinsam einen Vortrag.
Inhaltliche Voraussetzung
Gute Kenntnisse der Inhalte des Moduls 63113 "Datenstrukturen und Algorithmen" und – bei Masterstudierenden –  möglichst auch von Modul 63213 "Algorithmische Geometrie". Bitte bei der Anmeldung angeben.

Prüfungsinformation

B.Sc. Wirtschaftsinformatik
Art der Prüfungsleistungbenotete Seminarteilnahme (Ausarbeitung und Vortrag)
Voraussetzungkeine
Stellenwert der Notes. PO
Formale Voraussetzungenmindestens neun Pflichtmodulprüfungen sind bestanden
B.Sc. Informatik
Art der Prüfungsleistungbenotete Seminarteilnahme (Ausarbeitung und Vortrag)
Voraussetzung 
Stellenwert der Note1/16
Formale VoraussetzungenStudieneingangsphase ist abgeschlossen, die Module 63081 "Grundpraktikum Programmierung", 63912 "Grundlagen der Theoretischen Informatik" und 63012 "Softwaresysteme" sind bestanden

Download

Ansprechpersonen

mathinf.webteam | 22.03.2022