Algorithmen und Datenstrukturen

Prof. Dr. Ullrich Köthe, SS 2020

Die Vorlesung führt die wichtigsten Datenstrukturen (Suchbäume, Hashtabellen, Prioritätswarteschlangen und Graphen) sowie grundlegende Algorithmen (Sortieren, Suchen und einfache Optimierung) der Informatik ein. Außerdem lernen Sie, wie man Code mit Hilfe von Abstrakten Datentypen verallgemeinert, wann man die Techniken der Iteration bzw. der Rekursion bevorzugt, wie man die Korrektheit einer Lösung sicherstellt und deren Effizienz bewertet, und bei welchen Problemarten effiziente Lösungen prinzipiell schwer zu finden sind.

Termine:

Wegen der Corona-Krise finden Vorlesung und Übungen online auf Discord und twitch statt. Aktuelle Informationen werden per Rundmail verschickt.
Vorlesung Dienstag 14:15-15:45 Hörsaal Ost Chemie, INF 252
Vorlesung Donnerstag 16:00-17:30 Hörsaal Ost Chemie, INF 252
Übungsgruppen tba

Bitte melden Sie sich für die Vorlesung via MÜSLI an.

Übungsaufgaben

werden über Moodle publiziert und abgegeben.