Algorithmen und Datenstrukturen (SS 20)

Titel: Algorithmen und Datenstrukturen

Veranstalter: Prof. Dr. Marc Fischlin, Dr. Christian Janson

Art: 4V+2Ü

Zuordnung: Grundlagenveranstaltung

CreditPoints: 10

Zeit: Vorlesung: Dienstags, 15:20h-17:00h; Donnerstags, 8:00h-9:40h; 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]cryptoplexity[dot]de

Anmeldung: TUCaN

Verwaltung: Der Kurs wird im Lernportal Moodle verwaltet. Dort finden sie alle relevanten Unterlagen, Folien und die Aufgabenstellungen zur Übung.

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.