Vorlesungsmaterialien

A1
23.2.
Organisatorisches
Folien (Druck 4-auf-1, 1-auf-1)
A2
23.2.
Python-Einführung
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (auf jupyterhub mit VPN)
A3
24.2.
Selection- und Insertionsort
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (auf jupyterhub mit VPN)
A4
24.2.
Mergesort
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (auf jupyterhub mit VPN)
A5
3.3.
Laufzeitanalyse (Einführung)
Folien (Druck 4-auf-1, 1-auf-1)
A6
16.3.

Logarithmen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (auf jupyterhub mit VPN)

A7
16.3.

Laufzeitanalyse - Mergesort
Folien (Druck 4-auf-1, 1-auf-1)

A8
17.3.

Laufzeitanalyse - Top-Down Mergesort
Folien (Druck 4-auf-1, 1-auf-1)

A9
17.3.

Laufzeitanalyse: Landau-Symbole
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (auf jupyterhub mit VPN)

A10
23.3.

Laufzeitanalyse: Anwendung
Folien (Druck 4-auf-1, 1-auf-1)

A11
23.3.

Sortieren: Untere Schranke
Folien (Druck 4-auf-1, 1-auf-1)

A12
24.3.
Sortieren: Quicksort
Folien (Druck 4-auf-1, 1-auf-1)
A13
30.3.
Sortieren: Countingsort & Radixsort
Folien (Druck 4-auf-1, 1-auf-1)
A14
30.3.
Sortieren: Überblick und Ausblick
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (auf jupyterhub mit VPN)
Admin
31.3
Einführung  Block 2
Folien
B00
31.3.

Einführung Datenstrukturen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (online, mit VPN)

B01
bis 6.4

Lernmodul: Arrays und Linked Lists

Notebooks (online, mit VPN)
Arrays in Python
Arrays
Verkettete Listen

B02
bis 13.4
Lernmodul: Fundamentale Datentypen

Notebooks (online, mit VPN)
Fundamentale Datentypen
Two-stack Algorithmus
Priority-queues
B03
bis 21.4

Lernmodul Bäume
Lernmodul Heaps und Heapsort

Notebooks (online, mit VPN)
Bäume
Heaps und Heapsort
 

B04
bis 28.4

Lernmodul Symboltabellen
Lernmodul Binäre Suchbäume

Notebooks (online, mit VPN)
Symboltabellen - Einfache Implementationen
Binäre Suchbäume
Binäre Suchbäume: Ordnungsoperationen

B05
bis 4.5

Lernmodul Balancierte Bäume
Lernmodul Hashtabellen

Notebooks (online, mit VPN)
Rot-Schwarz Bäume
Hashtabellen
Hashfunktionen

C1
5.5.
Graphen: Grundlagen und Exploration
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (auf jupyterhub mit VPN; ohne Animation)
C2
11.5.

Graphen: Anwendungen der Exploration
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (auf jupyterhub mit VPN)
Notebook mit Lösungen (auf jupyterhub mit VPN)

C3
12.5.

Union-Find
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (auf jupyterhub mit VPN)

C4
18.5.
Graphen: Minimale Spannbäume
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (auf jupyterhub mit VPN)
C5
25.5.
Graphen:  Kürzeste Pfade - Grundlagen
Folien (Druck 4-auf-1, 1-auf-1)
C6
1.6.
Graphen: Kürzeste Pfade - Algorithmen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook (requires pqdict)