Department of Computer Science | Institute of Theoretical Computer Science | CADMO
Prof. Emo Welzl and Prof. Bernd Gärtner
Theory of Combinatorial Algorithms
Teaching and Research Group Emo Welzl
Institut für Theoretische Informatik
Departement Informatik
ETH Zürich
CH–8092 Zürich
phone | +41–44–632 73 92 |
fax | +41–44–632 10 63 |
(Financed by the Swiss National Science Foundation).
Arrangements and drawings are two fundamental concepts that play a
central role in discrete and computational geometry: Given a set L of
planar curves, the arrangement of L is the subdivision of the plane
into faces, edges, and vertices, each defined as a maximal connected
component contained in the intersection of 0, 1, or 2 elements in L,
respectively. Given a graph G, a planar drawing of G assigns a point
in the plane to each vertex of G and represents the edges of G by
simple Jordan arcs that connect the corresponding
endpoints.
Arrangements and drawings pop up in almost every corner of discrete
and computational geometry. For example, they can be used to encode
order relationships between points, to compute convex hulls, or to
find ham-sandwich cuts. Due to the fundamental nature and the
simplicity of the concepts, a vast number of variants, special cases,
generalizations, and abstractions have been developed. The goal of
this project is to undertake a systematic study of the different
structures and their representations, and of their relevant
combinatorial and algorithmic properties.
The project will be carried out as an international collaboration with
partners from Berlin and Graz.
Contact: M. Hoffmann
Duration: Jan 2018 – Dec 2020.
(Hasler-Stiftung, D–INFK.) Ein grundlegendes informatisches Wissen ist in unserer Informationsgesellschaft für fast alle Berufe unabdingbar. Um Informationstechnologie nicht nur konsumieren, sondern mitgestalten zu können, sind fundierte Informatikkenntnisse erforderlich. Gleichzeitig steckt die wirkliche Informatik als Fach in den allgemeinbildenden Schulen noch in den Kinderschuhen. Es gibt daher einen grossen Bedarf nach mehr informatischer Bildung in der Schule.
Seit 2015 hat das Kinderlabor im Pilotprojekt Programmieren von klein auf an der ETH ein hochwertiges Bildungsangebot aufgebaut, um Kindern zwischen 4 und 8 Jahren eine altersgerechte Einführung in die Informatik zu ermöglichen. Strategisches Ziel ist es, dazu beizutragen, die Informatik als allgemeinbildendes Fach zu etablieren, das vom Kindergarten bis zur Matur gelehrt wird und dabei Jungen und Mädchen gleichermassen anspricht. Die Rückmeldungen der Lehrpersonen aus dem Pilotprojekt zeigen erfreulich gute Resultate und ein hohes Potenzial, das aber erst noch ausgeschöpft werden muss. Ziele des geplanten Projekts sind deshalb die folgenden:
Damit wird erreicht, dass Mädchen und Jungen schweizweit früh mit Informatik bekannt gemacht werden und die Chance erhalten, ihre Begeisterung für dieses Fach zu entdecken. Lehrpersonen erfahren die Informatik als spannende Disziplin, erhalten einfachen Zugang zu grundlegenden informatischen Denkweisen und können diese an die Kinder weitergeben. Wirtschaft und Hochschulen in der gesamten Schweiz profitieren langfristig von besser qualifizierten Schulabsolventen.
Contact: B. Gärtner.
Duration: Jun 2017 – May 2020