252-0030-00L  Algorithmen und Wahrscheinlichkeit

SemesterFrühjahrssemester 2021
DozierendeJ. Lengler, E. Welzl
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheDeutsch


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.