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:

Vorlesung Dienstag 14:15-15:45 Hörsaal Ost Chemie, INF 252
Vorlesung Donnerstag 15:00-16:30 Hörsaal Ost Chemie, INF 252
Übungsgruppen tba

Sobald die Veranstaltung freigeschaltet ist, können Sie sich unter MÜSLI anmelden.

Übungsaufgaben

werden über Moodle publiziert und abgegeben.