Algorithmen und Datenstrukturen

Dr. Bogdan Savchynskyy, SS 2019

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:

Vorlesung Dienstag 14:00-16:00 Hörsaal Ost (HSO), INF 252
Vorlesung Mittwoch 9:00-11:00 gHS, Philosophenweg 12
Übungsgruppen 6 Termine (siehe im MÜSLI)

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

Übungsaufgaben

werden über Moodle publiziert und abgegeben.

Klausur

Die Klausur findet am 24.07 von 11:00 bis 13:00 Uhr im großen Hörsaal Theoretikum (Erdgeschoss, INF 306) statt.


Die Wiederholungsklausur findet am 8.10 von 14:30 bis 16:30 Uhr im Hörsaal 1 (HS1) im Zentralbereich Neuenheimer Feld (INF 306) statt.