Titel: Algorithmen und Datenstrukturen
Veranstalter: Prof. Dr. Marc Fischlin
Art: 4V+2Ü
Zuordnung: Grundlagenveranstaltung
CreditPoints: 10
Zeit: Vorlesung: Dienstags, 15:20 h – 17:00 h; Donnerstags, 8:00 h – 9:40 h; Beginn in der ersten Vorlesungswoche.
Übung: Wöchentlich, je nach Gruppe, jeweils zweistündig (siehe unten); Beginn in der zweiten Vorlesungswoche.
Ort: Vorlesung: Dienstags in S1|01 A1, Übertragung in S1|01 A01; Donnerstags in S1|01 A1, Übertragung in S1|01 A04.
Übung: Je nach Gruppe (siehe unten).
Organisation: aud[at]cx.tu-darmstadt[dot]de
Verwaltung: Der Kurs wird im Lernportal verwaltet. Dort finden sie alle relevanten Unterlagen, Folien und die Aufgabenstellungen zur Übung. Moodle
Aktuell: –
Inhalt
- Datenstrukturen: Array, Listen, Binäre Suchbäume, B-Bäume, Graphenräprentationen, Hashtabellen, Heaps
- Algorithmen: Sortieralgorithmen, Stringmatching, Traversieren, Einfügen, Suchen und Löschen bei bestimmten Datenstrukturen, Kürzeste Wege Suche, Minimal Spannende Bäume
- Asymptotische Komplexität
- Algorithmisches Strategien: Divide-and-Conquer, Dynamische Programmierung, Brute-Force, Greedy, Backtracking, Metaheuristiken
Literatur
Begleitend zur Vorlesung werden die Folien verfügbar gemacht. Darüber hinaus ist folgendes Buch zu empfehlen, welches einen sehr guten Überblick gibt:
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, Third Edition. The MIT Press, 2009.