Suchergebnis: Katalogdaten im Herbstsemester 2016

Geomatik und Planung Bachelor Information
Wahlfächer
Den Studierenden steht das gesamte Lehrangebot der ETHZ und der Universität Zürich zur individuellen Auswahl offen.
Empfohlene Wahlfächer des Studiengangs
NummerTitelTypECTSUmfangDozierende
252-1425-00LGeometry: Combinatorics and Algorithms Information W+6 KP2V + 2U + 1AB. Gärtner, E. Welzl, M. Hoffmann, A. Pilz
KurzbeschreibungGeometric structures are useful in many areas, and there is a need to understand their structural properties, and to work with them algorithmically. The lecture addresses theoretical foundations concerning geometric structures. Central objects of interest are triangulations. We study combinatorial (Does a certain object exist?) and algorithmic questions (Can we find a certain object efficiently?)
LernzielThe goal is to make students familiar with fundamental concepts, techniques and results in combinatorial and computational geometry, so as to enable them to model, analyze, and solve theoretical and practical problems in the area and in various application domains.
In particular, we want to prepare students for conducting independent research, for instance, within the scope of a thesis project.
InhaltPlanar and geometric graphs, embeddings and their representation (Whitney's Theorem, canonical orderings, DCEL), polygon triangulations and the art gallery theorem, convexity in R^d, planar convex hull algorithms (Jarvis Wrap, Graham Scan, Chan's Algorithm), point set triangulations, Delaunay triangulations (Lawson flips, lifting map, randomized incremental construction), Voronoi diagrams, the Crossing Lemma and incidence bounds, line arrangements (duality, Zone Theorem, ham-sandwich cuts), 3-SUM hardness, counting planar triangulations.
Skriptyes
LiteraturMark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong, Computational Geometry: Algorithms and Applications, Springer, 3rd ed., 2008.
Satyan Devadoss, Joseph O'Rourke, Discrete and Computational Geometry, Princeton University Press, 2011.
Stefan Felsner, Geometric Graphs and Arrangements: Some Chapters from Combinatorial Geometry, Teubner, 2004.
Jiri Matousek, Lectures on Discrete Geometry, Springer, 2002.
Takao Nishizeki, Md. Saidur Rahman, Planar Graph Drawing, World Scientific, 2004.
Voraussetzungen / BesonderesPrerequisites: The course assumes basic knowledge of discrete mathematics and algorithms, as supplied in the first semesters of Bachelor Studies at ETH.
Outlook: In the following spring semester there is a seminar "Geometry: Combinatorics and Algorithms" that builds on this course. There are ample possibilities for Semester-, Bachelor- and Master Thesis projects in the area.
103-0240-00LKartografie-SeminarW4 KP9SL. Hurni
KurzbeschreibungSelbständige Literaturarbeit zu einem ausgewählten Thema der Kartografie. Das Thema wird zusammen mit der Übungsbetreuung zu Beginn des Seminars festgelegt.
LernzielAuswertung und Analyse von Text- und Internetquellen;
Verarbeitung der Aussagen zu einem logisch strukturierten und aussagekräftigen Seminarbericht.
InhaltDeutsch
SkriptMerkblatt zum Kartografie-Seminar wird zum Beginn des Seminars durch die Betreuung abgegeben.
LiteraturLiteratur- und Quellenangaben werden zu Beginn abgegeben.
Voraussetzungen / BesonderesKartografie I
103-0241-00LKartografie-Labor 1W6 KP13SL. Hurni
KurzbeschreibungSelbständige Praktikumsarbeit in Kartografie
LernzielSelbständige Ausführung einer Praktikumsarbeit in Kartografie
InhaltThemenwahl nach Vereinbarung
Voraussetzungen / BesonderesDeutsch oder Englisch
103-0242-00LKartografie-Labor 2W8 KP17SL. Hurni
KurzbeschreibungSelbständige Praktikumsarbeit in Kartografie
LernzielSelbständige Ausführung einer Praktikumsarbeit in Kartografie
InhaltThemenwahl nach Vereinbarung
Voraussetzungen / BesonderesDeutsch oder Englisch
Wahlfächer ETH Zürich
» Auswahl aus sämtlichen Lehrveranstaltungen der ETH Zürich
  •  Seite  1  von  1