Johannes Lengler: Catalogue data in Spring Semester 2021

Name Prof. Dr. Johannes Lengler
Address
Informatik (Theoretische Inform.)
ETH Zürich, OAT Z 14.1
Andreasstrasse 5
8092 Zürich
SWITZERLAND
E-mailjohannes.lengler@inf.ethz.ch
DepartmentComputer Science
RelationshipAdjunct Professor

NumberTitleECTSHoursLecturers
252-0030-00LAlgorithms and Probability Information Restricted registration - show details 7 credits4V + 2UJ. Lengler, E. Welzl
AbstractEs werden klassische Algorithmen aus verschiedenen Anwendungsbereichen vorgestellt. In die diskrete Wahrscheinlichkeitstheorie wird eingeführt und das Konzept randomisierter Algorithmen an verschiedenen Beispielen vorgestellt.
ObjectiveVerständnis des Entwurfs und der Analyse von Algorithmen. Grundlagen der diskreten Wahrscheinlichkeitstheorie und ihrer Anwendung in der Algorithmik.
ContentFortsetzung der Vorlesung Algorithmen und Datenstrukturen des ersten Semesters.
252-4202-00LSeminar in Theoretical Computer Science Information 2 credits2SE. Welzl, B. Gärtner, M. Ghaffari, M. Hoffmann, J. Lengler, D. Steurer, B. Sudakov
AbstractPresentation of recent publications in theoretical computer science, including results by diploma, masters and doctoral candidates.
ObjectiveTo get an overview of current research in the areas covered by the involved research groups. To present results from the literature.
Prerequisites / NoticeThis 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.