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.
Die Klausureinsicht findet am Dienstag den 3.09 von 14:00 bis 16:00 Uhr im Hörsaal 1 (HS1) im Zentralbereich Neuenheimer Feld (INF 306) statt.