Algorithmen und Datenstrukturen (SS19)

Algorithmen und Datenstrukturen (SS 19)

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 S101|A1, Übertragung in S101|A01; Donnerstags in S101|A1, Übertragung in S101|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:

Übungsgruppen

Gruppe Wochentag Zeit Raum
1 Montag 08:00-09:40 Uhr S2|02/C110
2 Montag 09:50-11:30 Uhr S1|03/109
7 Montag 09:50-11:30 Uhr S2|17/103
4 Montag 11:40-13:20 Uhr S1|03/123
3 Montag 13:30-15:10 Uhr S1|03/123
27 Montag 13:30-15:10 Uhr S2|02/C110
25 Montag 15:20-17:00 Uhr S1|03/23
6 Montag 17:10-18:50 Uhr S1|03/123
5 Dienstag 08:00-09:40 Uhr S2|02/C120
33 Dienstag 09:50-11:30 Uhr S1|03/125
8 Dienstag 09:50-11:30 Uhr S1|14/266
15 Dienstag 09:50-11:30 Uhr S1|03/102
34 Dienstag 09:50-11:30 Uhr S1|01/A2
32 Dienstag 09:50-11:30 Uhr S1|03/100
31 Dienstag 11:40-13:20 Uhr S2|02/C110
39 Dienstag 13:30-15:10 Uhr S1|03/9
9 Dienstag 13:30-15:10 Uhr S2|07/109
14 Dienstag 13:30-15:10 Uhr S1|03/123
40 Dienstag 13:30-15:10 Uhr S1|15/021
12 Dienstag 17:10-18:50 Uhr S1|03/123
20 Mittwoch 08:00-09:40 Uhr S1|03/112
13 Mittwoch 08:00-09:40 Uhr S2|02/C110
22 Mittwoch 09:50-11:30 Uhr S2|02/C110
29 Mittwoch 09:50-11:30 Uhr S1|03/209
30 Mittwoch 11:40-13:20 Uhr S1|01/A3
17 Mittwoch 15:20-17:00 Uhr S2|02/C120
28 Mittwoch 17:10-18:50 Uhr S1|03/23
21 Donnerstag 09:50-11:30 Uhr S1|01/A3
19 Donnerstag 11:40-13:20 Uhr S1|02/34
18 Donnerstag 13:30-15:10 Uhr S1|03/223
16 Donnerstag 15:20-17:00 Uhr S1|05/22
26 Freitag 09:50-11:30 Uhr S1|01/A3
35 Freitag 09:50-11:30 Uhr S1|03/112
23 Freitag 11:40-13:20 Uhr S2|02/C120
11 Freitag 13:30-15:10 Uhr S1|01/A3
10 Freitag 15:20-17:00 Uhr S1|01/A3

Achtung: Eventuelle Änderungen werden im Moodle-Kurs bekanntgegeben!

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.