Johannes Lengler: Katalogdaten im Frühjahrssemester 2021 |
Name | Herr Prof. Dr. Johannes Lengler |
Adresse | Informatik (Theoretische Inform.) ETH Zürich, OAT Z 14.1 Andreasstrasse 5 8092 Zürich SWITZERLAND |
johannes.lengler@inf.ethz.ch | |
Departement | Informatik |
Beziehung | Titularprofessor |
Nummer | Titel | ECTS | Umfang | Dozierende | |
---|---|---|---|---|---|
252-0030-00L | Algorithmen und Wahrscheinlichkeit ![]() ![]() | 7 KP | 4V + 2U | J. Lengler, E. Welzl | |
Kurzbeschreibung | Es werden klassische Algorithmen aus verschiedenen Anwendungsbereichen vorgestellt. In die diskrete Wahrscheinlichkeitstheorie wird eingeführt und das Konzept randomisierter Algorithmen an verschiedenen Beispielen vorgestellt. | ||||
Lernziel | Verständnis des Entwurfs und der Analyse von Algorithmen. Grundlagen der diskreten Wahrscheinlichkeitstheorie und ihrer Anwendung in der Algorithmik. | ||||
Inhalt | Fortsetzung der Vorlesung Algorithmen und Datenstrukturen des ersten Semesters. | ||||
252-4202-00L | Seminar in Theoretical Computer Science ![]() | 2 KP | 2S | E. Welzl, B. Gärtner, M. Ghaffari, M. Hoffmann, J. Lengler, D. Steurer, B. Sudakov | |
Kurzbeschreibung | Presentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates. | ||||
Lernziel | To get an overview of current research in the areas covered by the involved research groups. To present results from the literature. | ||||
Voraussetzungen / Besonderes | This seminar takes place as part of the joint research seminar of several theory groups. Intended participation is for students with excellent performance only. Formal restriction is: prior successful participation in a master level seminar in theoretical computer science. |