Die Veranstaltung stellt das Konzept der Abstrakten Datentypen vor, führt die wichtigsten Beispiele von Abstrakten Datentypen ein, und zeigt deren Anwendung/Handhabung im Rahmen der Behandlung von wichtigen grundlegenden Algorithmen. Inhalte im Einzelnen: - Algorithmenentwicklung (schrittweise Verfeinerung) - Wichtige Algorithmen (Suchen, Sortieren) - Konzept der Abstrakten Datentypen (Spezifikation, Implementierung) - Wichtige Abstrakte Datentypen (verkettete Listen, Keller, Schlangen, Mengen, Binärbäume, ausgewogene Bäume, B-Bäume, Hash-Tabellen, Graphen) - Wichtige Klassen von Algorithmen (Divide-and-Conquer-Algorithmen, Such- und Sortieralgorithmen, Graphalgorithmen, Greedy-Algorithmen, Optimierungsalgorithmen)
- verantwortliche Lehrperson: Camilla Patrizia Hrycak
- verantwortliche Lehrperson: Jens Krüger
ePortfolio: Nein