""

 

Vorlesungsmaterialien

Nr &
Datum
Thema &
Material
A1
20.2.
Organisatorisches
Folien (Druck 4-auf-1, 1-auf-1)
A2
20.2.
Python-Einführung
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
A3
21.2.
Sortieren I
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
A4
21.2.
Sortieren II
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
A5
27.2.
Laufzeitanalyse I
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
A6
28.2.
Laufzeitanalyse II
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
A7
6.3.
Sortieren IV
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
A8
7.3.
Sortieren V
Folien (Druck 4-auf-1, 1-auf-1)

B1
7.3

Einführung in Datenstrukturen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
B2
20.3
Arrays und Verkettete Listen
Folien
(Druck 4-auf-1, 1-auf-1)
Notebook (online)
B3
21.3
Fundamentale Datentypen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook fundamental adts (online)
Notebook Priority Queues (online)
B4
27.3
Bäume
Folien (Druck 4-auf-1, 1-auf-1)
Notebook Binäre Bäume (online)
B5
28.3
Heaps
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
B6
03.4
Symboltabellen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook
(online)
B7
10.4
Balancierte Bäume
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
B8
11.4
Hashtabellen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)

C1
24.4.

Graphen: Einführung und Exploration
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)

C2
25.4.

Graphenexploration: Anwendungen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
mit Lösungen (online)
C3
2.5.
Union-Find-Verfahren
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
C4
8.5./
9.5.
Minimale Spannbäume
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
C5
9.5.
Kürzeste Pfade: Grundlagen
Folien (Druck 4-auf-1, 1-auf-1)

C6
15.5.

Kürzeste Pfade: Algorithmen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
C7
16.5.
Graphen: Ausblick
Folien (Druck 4-auf-1, 1-auf-1)
D1
16.05
Sortieren von Strings
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
D2
22.05
Tries
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
D3
23.05
Datenkompression
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online)
D4

Randomisierte Algorithmen (nicht Prüfungsrelevant)
Folien