120.091 Geometrische Algorithmen für GIS
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2021S, VU, 3.0h, 4.0EC
TUWEL

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.0
  • Typ: VU Vorlesung mit Übung
  • Format der Abhaltung: Online

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage ...

  • geometrische Algorithmen und Datenstrukturen in ihrer Funktionsweise zu beschreiben sowie deren Vor- und Nachteile gegeneinander abzuwägen;
  • geometrische Algorithmen hinsichtlich ihrer Laufzeitkomplexität einzuschätzen;
  • geometrische Algorithmen und Datenstrukturen problemzentriert selbst in Python umzusetzen.

Inhalt der Lehrveranstaltung

Die Inhalte dieser Lehrveranstaltung erstrecken sich auf die Repräsentation und Analyse geometrischer Daten mit Hilfe verschiedener algorithmischer Verfahren. Dies beinhaltet u.a. grundlegende Aspekte von Algorithmen an sich (Definition, Komplexiätsanalyse, Effizienz). Im Besonderen stehen Algorithmen und Datenstrukturen für einfache und fortgeschrittene geometrische Probleme sowie Sweep- und Spatial-Access-Verfahren.

Zum Inhalt der Lehrveranstaltung gehört explizit auch der Erwerb der Fähigkeiten und Fertigkeiten, diese Probleme selbstständig programmatisch in Python zu lösen.

 

Methoden

Vortrag durch den Dozierenden; selbstständige Bearbeitung von Übungsaufgaben (Hilfestellung wird gegeben).

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

Die Lehrveranstaltung sowie die mündliche Prüfung werden ausschließlich im Online-Format abgehalten. Eine funktionierende Webcam ist für die Teilnahme an der Lehrveranstaltung wünschenswert, für die Teilnahme an der Prüfung verpflichtend.

Die Lehrveranstaltung wird mit Hilfe von ZOOM abgehalten.

Der Zugangslink zu ZOOM ist ab 1. März über die TUWEL-Seite des Kurses, auf der auch die Kursmaterialien (Folien, Übungsaufgaben etc.) zur Verfügung gestellt werden, verfügbar.

Für die mündlichen Online-Prüfungen werden personalisierte Links Zoom-Meetings zur Verfügung gestellt. Sie benötigen für die Prüfungsteilnahme eine funktionierende Webcam sowie ein funktionierendes Mikrofon und Lautsprecher. Falls Sie diese Anforderungen nicht erfüllen können, melden Sie sich bitte umgehend nachdem Sie sich für einen Prüfungstermin angemeldet haben, beim Vortragenden.

Für die mündlichen Prüfungen kommt die Bloomsche Lernzieltaxonomie zum Einsatz; da es sich um einen Kurs im Masterstudium handelt, werden im Rahmen es Prüfungsgesprächs alle Stufen erreicht werden. Nähere Informationen hierzu erfolgen in der ersten Sitzung.

 

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.11:00 - 14:0004.03.2021 - 24.06.2021 Online via Zoom (LIVE)Vorlesungsübung
Geometrische Algorithmen für GIS - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.04.03.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.11.03.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.18.03.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.25.03.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.15.04.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.22.04.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.29.04.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.06.05.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.20.05.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.27.05.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.10.06.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.17.06.202111:00 - 14:00 Online via ZoomVorlesungsübung
Do.24.06.202111:00 - 14:00 Online via ZoomVorlesungsübung

Leistungsnachweis

Für den Leistungsnachweis haben Studierende zwei Optionen:

Option 1) Der Leistungsnachweis besteht vollständig aus der Leistung im Rahmen der 30-minütigen mündlichen Prüfung

Option 2) Studierende haben die Möglichkeit, max. 30% Endnote durch die Abgabe von 3 Übungsblättern (genauere Erläuterung des Modus erfolgt in der ersten Vorlesungssitzung) zu erzielen. Die übrigen 70% ergeben sich aus dem Ergebnis der mündlichen Prüfung.

Nähere Erläuterungen zu Abgabefristen etc. ergehen in der ersten Sitzung.

 

 

LVA-Anmeldung

Von Bis Abmeldung bis
07.01.2021 00:00 18.03.2021 23:59 18.03.2021 23:59

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
045 006 Digitale Kompetenzen Gebundenes WahlfachSTEOP
Lehrveranstaltung erfordert die Erfüllung der Studieneingangs- und Orientierungsphase STEOP
066 421 Geodäsie und Geoinformation Gebundenes Wahlfach2. Semester

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Programmierkenntnisse in Python.

Sprache

Englisch