After successful completion of the course, students are able to (among others)
The content of this course covers the representation and analysis of geometric data using different algorithmic methods. This includes fundamental aspects of algorithms per se (definition, complexity analysis, efficiency). In particular, algorithms and data structures for simple and advanced geometric problems as well as sweep and spatial access methods are covered.The content of the course particularly includes the acquisition of the skills and abilities to solve these problems programmatically using Python.
Lecture; solving exercises independently (with help)
The lecture will start as an online event. During the semester, we will analyze the Covid situation and, if necessary, switch to hybrid (on-site and streaming at the same time) upon notice. The lecture room will be available for use throughout the semester.
Es werden Folien zur Verfügung gestellt!
Oral exam (closed book)
Working knowledge in Python.