Johannes Lengler: Katalogdaten im Frühjahrssemester 2021

NameHerr Prof. Dr. Johannes Lengler
Adresse
Informatik (Theoretische Inform.)
ETH Zürich, OAT Z 14.1
Andreasstrasse 5
8092 Zürich
SWITZERLAND
E-Mailjohannes.lengler@inf.ethz.ch
DepartementInformatik
BeziehungTitularprofessor

NummerTitelECTSUmfangDozierende
252-0030-00LAlgorithmen und Wahrscheinlichkeit Information Belegung eingeschränkt - Details anzeigen 7 KP4V + 2UJ. Lengler, E. Welzl
KurzbeschreibungEs 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.
InhaltFortsetzung der Vorlesung Algorithmen und Datenstrukturen des ersten Semesters.
252-4202-00LSeminar in Theoretical Computer Science Information 2 KP2SE. Welzl, B. Gärtner, M. Ghaffari, M. Hoffmann, J. Lengler, D. Steurer, 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.
Voraussetzungen / BesonderesThis 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.