PD Dr. Ullrich Köthe, SS 2017
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 | 13:30-15:00 | Großer Hörsaal Chemie, INF 252 |
| Vorlesung | Donnerstag | 13:30-15:00 | Großer Hörsaal Chemie, INF 252 |
| Übungsgruppen | 6 Termine (siehe im MÜSLI) |
Bitte melden Sie sich für die Vorlesung via MÜSLI an.