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.