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.

2020S, VU, 3.0h, 4.0EC

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.0
  • Typ: VU Vorlesung mit Übung

Lernergebnisse

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

  • Geometrische Algorithmen zu beschreiben,
  • 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 verschiedenen 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-Verfahren 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

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.11:00 - 14:0005.03.2020 - 12.03.2020Seminarraum 127 Vorlesungsübung
Geometrische Algorithmen für GIS - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.05.03.202011:00 - 14:00Seminarraum 127 Vorlesungsübung
Do.12.03.202011:00 - 14:00Seminarraum 127 Vorlesungsübung

Leistungsnachweis

Für den Leistungsnachweis haben Studierende zwei Optionen:

Option 1) Der Leistungsnachweis besteht vollständig aus der Leistung im Rahmen der 25-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.

 

 

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Mo.09:00 - 17:3021.09.2020 GoToMeetingschriftlich28.04.2020 00:00 - 18.09.2020 23:55in TISSMündl. Prüfung ONLINE

LVA-Anmeldung

Von Bis Abmeldung bis
01.02.2020 00:00 20.03.2020 00:00 19.03.2020 00:00

Curricula

StudienkennzahlSemesterAnm.Bed.Info
066 421 Geodäsie und Geoinformation 2. Semester

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Pythonkenntnisse sind von Vorteil.

Sprache

Englisch