(*) Leider ist diese Information in Deutsch nicht verfügbar.
Workload
Ausbildungslevel
Studienfachbereich
VerantwortlicheR
Semesterstunden
Anbietende Uni
3 ECTS
M - Master
Mathematik
Bert Jüttler
2 SSt
Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum
Masterstudium Computational Mathematics 2025W
Lernergebnisse
Kompetenzen
(*)Students are familiar with basic methods and fundamental algorithms of computational geometry.
Fertigkeiten
Kenntnisse
(*)
know different tasks in Computational Geometry and different approaches to solving them (k1);
analyze complexity in terms of computing time and memory requirements for algorithms and data structures from algorithmic geometry (k4);
analyze the robustness of geometric algorithms (k4);
know algorithms for selected basic geometric problems and apply them to test data sets (k4);
know principles for the design of geometric algorithms and classify methods accordingly;
(*)Principles for designing geometric algorithms; selected problems and algorithms for dealing with them, including data structures; properties of selected discrete geometric structures; approaches to achieving robustness and complexity analysis.
Beurteilungskriterien
(*)Exam
Lehrmethoden
(*)Lecture
Abhaltungssprache
Englisch
Literatur
(*)de Berg, van Krefeld, Overmars, Schwarzkopf. Computational Geometry. Springer.
see also www.ag.jku.at
Lehrinhalte wechselnd?
Nein
Sonstige Informationen
(*)Necessary previous knowledge: Basic lectures in mathematics
Frühere Varianten
Decken ebenfalls die Anforderungen des Curriculums ab (von - bis) 201GEOMCOGV14: VL Computational Geometry (2014S-2023S)
