Angelika Steger: Katalogdaten im Frühjahrssemester 2018

NameFrau Prof. Dr. Angelika Steger
LehrgebietInformatik (Theoretische Informatik)
Adresse
Inst. f. Theoretische Informatik
ETH Zürich, CAB G 37.2
Universitätstrasse 6
8092 Zürich
SWITZERLAND
Auszeichnung: Die Goldene Eule
Telefon+41 44 632 04 97
Fax+41 44 632 13 99
E-Mailsteger@inf.ethz.ch
URLhttp://www.cadmo.ethz.ch/as/people/professor/asteger/index
DepartementInformatik
BeziehungOrdentliche Professorin

NummerTitelECTSUmfangDozierende
252-0030-00LAlgorithmen und Wahrscheinlichkeit Information 7 KP4V + 2UA. Steger, E. Welzl
KurzbeschreibungFortsetzung der Vorlesung Algorithmen und Datenstrukturen des ersten Semesters. Es werden klassische Algorithmen aus verschiedenen Anwendungsbereichen vorgestellt. In die diskrete Wahrscheinlichkeitstheorie wird eingeführt und das Konzept randomisierter Algorithmen an verschiedenen Beispielen vorgestellt.
LernzielVerständnis des Entwurfs und der Analyse von Algorithmen. Grundlagen der diskreten Wahrscheinlichkeitstheorie und ihrer Anwendung in der Algorithmik.
252-4102-00LSeminar on Randomized Algorithms and Probabilistic Methods2 KP2SA. Steger
KurzbeschreibungThe aim of the seminar is to study papers which bring the students to the forefront of today's research topics. This semester we will study selected papers of the conference Symposium on Discrete Algorithms (SODA18).
LernzielRead papers from the forefront of today's research; learn how to give a scientific talk.
Voraussetzungen / BesonderesThe seminar is open for both students from mathematics and students from computer science. As prerequisite we require that you passed the course Randomized Algorithms and Probabilistic Methods (or equivalent, if you come from abroad).
252-4202-00LSeminar in Theoretical Computer Science Information 2 KP2SE. Welzl, B. Gärtner, M. Hoffmann, J. Lengler, A. Steger, B. Sudakov
KurzbeschreibungPresentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates.
LernzielTo get an overview of current research in the areas covered by the involved research groups. To present results from the literature.
252-4220-00LA Taste of Research: Algorithms and Combinatorics Information Belegung eingeschränkt - Details anzeigen
Maximale Teilnehmerzahl: 16

Um das vorhandene Angebot optimal auszunutzen, behält sich das D-INFK vor, Belegungen von Studierenden zu löschen, die sich in mehreren Veranstaltungen dieser Kategorie eingeschrieben haben, bereits die erforderlichen Leistungen in dieser Kategorie erbracht haben oder aus anderen organisatorischen Gründen nicht auf die Belegung der Veranstaltung angewiesen sind.
2 KP2SB. Gärtner, A. Steger, M. Ghaffari
KurzbeschreibungStudents work together with lecturers on open problems in algorithms and combinatorics.
LernzielThe goal is to learn and practice important research techniques: literature search, understanding and presenting research papers, developing ideas in the group, testing of conjectures with the computer, writing down results.
InhaltWork on original research papers and open problems in the areas of algorithms and combinatorics.
SkriptNot available.
LiteraturWill be announced in the seminar.
Voraussetzungen / BesonderesPassed exam in Algorithms, Probability, and Computing.
263-4110-00LInterdisciplinary Algorithms Lab Information Belegung eingeschränkt - Details anzeigen
Im Masterstudium können zusätzlich zu den Vertiefungsübergreifenden Fächern nur max. 10 KP mit Laboratorien erarbeitet werden. Weitere Labs werden auf dem Beiblatt aufgeführt.
5 KP2PA. Steger, D. Steurer, J. Lengler
KurzbeschreibungIn this course students will develop solutions for algorithmic problems posed by researchers from other fields.
LernzielStudents will learn that in order to tackle algorithmic problems from an interdisciplinary or applied context one needs to combine a solid understanding of algorithmic methodology with insights into the problem at hand to judge which side constraints are essential and which can be loosened.
Voraussetzungen / BesonderesStudents will work in teams. Ideally, skills of team members complement each other.

Interested Bachelor students can apply for participation by sending an email to steger@inf.ethz.ch explaining motivation and transcripts.