Umfang:	5 ECTS, 2+2 SWS [T:2,P:0]
Zeit und Ort:	Vorlesung: donnerstags, 10:15–11:45 Uhr, M2, SE III (ab dem 27.4.23) Übung: montags, 10:15–11:45 Uhr, M2, SE II (ab dem 8.5.23) Die Veranstaltung entfällt an den folgenden Tagen: V: 11.5., 18.5., 8.6. Ü: 1.5., 29.5.
Mdl. Prüfungen:	tba
Zielgruppe:	Master Informatik, Master Mathematik, Master Computational Mathematics, Master Luft-und Raumfahrtinformatik
Dozent:	Prof. Alexander Wolff
Übung:	Diana Sieper

Kursinhalte

Diese Vorlesung befasst sich mit den algorithmischen Grundlagen geographischer Informationssysteme (GIS) und deren Anwendung in ausgewählten Problemen bei der Erfassung, Verarbeitung, Analyse und Präsentation raumbezogener Information. Im Vordergrund stehen Verfahren der diskreten und kontinuierlichen Optimierung. Zu den besprochenen Anwendungen gehören die Erstellung digitaler Höhenmodelle, die Arbeit mit GPS-Trajektorien, Aufgaben der räumlichen Planung sowie die kartographische Generalisierung.

Voraussetzung, Übung & Prüfung

Die Vorlesung richtet sich an Studierende im Master-Studiengang Informatik sowie Studierende verwandter Disziplinen (Mathe, Geografie, ...). Grundlagenkenntnisse in Algorithmen und Datenstrukturen werden vorausgesetzt.

Es gibt wöchentliche Übungsblätter zu Verfahren und Algorithmen aus der Vorlesung, mit Aufgaben wie z.B.:

• Formalisierung eines Problems,
  
• Berechnungen ("zu Fuß", kleinere Programme schreiben),
• Fragen zur Theorie.

Bearbeitung in 2er-Gruppen ist erlaubt und bevorzugt; einreichen über WueCampus. Bearbeitungszeit ist in der Regel 1 Woche. Wenn Sie am Ende mindestens 50% der Punkte auf den Übungsblättern haben, erhalten Sie 0,3 Bonus auf Ihre Note (falls Sie die Prüfung bestanden haben).