Vorlesungsmaterialien

A1
22.2.
Organisatorisches
Folien (Druck 4-auf-1, 1-auf-1)
A2
22.2.
Python-Einführung
Notebook: Jupyter-Hub (VPN), Github
A3
23.2.
Selection- und Insertionsort
Folien (Druck 4-auf-1, 1-auf-1)
Notebook: Jupyter-Hub (VPN), Github
A4
23.2.
8.3.
Mergesort
Folien (Druck 4-auf-1, 1-auf-1)
Notebook: Jupyter-Hub (VPN), Github
A5
8.3.
Laufzeitanalyse: Einführung und Selectionsort
Folien (Druck 4-auf-1, 1-auf-1)
A6
9.3.
Laufzeitanalyse: Logarithmus
Folien (Druck 4-auf-1, 1-auf-1)
Notebook: Jupyter-Hub (VPN), Github
A7
9.3.
Laufzeitanalyse: Bottom-Up-Mergesort
Folien (Druck 4-auf-1, 1-auf-1)
A8
9.3.
Laufzeitanalyse: Top-Down-Mergesort
Folien (Druck 4-auf-1, 1-auf-1)
A9
15.3.
Laufzeitanalyse: Landau-Symbole
Folien (Druck 4-auf-1, 1-auf-1)
Notebook: Jupyter-Hub (VPN), Github
A10
15.3.
Laufzeitanalyse: Anwendung
Folien (Druck 4-auf-1, 1-auf-1)
A11
16.3.
Sortieren: Untere Schranke
Folien (Druck 4-auf-1, 1-auf-1)
A12
16.3.
Sortieren: Quicksort (und Heapsort)
Folien (Druck 4-auf-1, 1-auf-1)
A13
22.3.
Sortieren: Countingsort und Radixsort
Folien (Druck 4-auf-1, 1-auf-1)
Notebook: Jupyter-Hub (VPN), Github
A14
22.3.
Sortieren: Überblick und Ausblick
Folien (Druck 4-auf-1, 1-auf-1)
B01
23.3

Arrays und verkettete Listen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook Arrays in Python: Jupyter-Hub (VPN), Github
Notebook Arrays:: Jupyter-Hub (VPN), Github
Notebook LinkedLists: Jupyter-Hub (VPN), Github

B02
29.3
Fundamentale Datentypen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook Fundamentale ADTs: Jupyter-Hub (VPN), Github
 
B03
30.3
Bäume
Folien (Druck 4-auf-1, 1-auf-1)
Notebook Bäume: Jupyter-Hub (VPN), Github

B04
12.4
13.4

Heaps
Folien (Druck 4-auf-1, 1-auf-1)
Notebook Heaps: Jupyter-Hub (VPN), Github
B05
19.4
20.4
Symboltabellen und Binäre Suchbäume
Folien (Druck 4-auf-1, 1-auf-1)
Notebook Symboltabellen: Jupyter-Hub (VPN), Github
Notebook Binäre Suchbäume: Jupyter-Hub (VPN), Github
Notebook Ordnungsoperationen: Jupyter-Hub (VPN), Github
B062-3 Bäume und Rot-Schwarz-Bäume
Folien (Druck 4-auf-1, 1-auf-1)
Notebook Rot-Schwarz-Bäume: Jupyter-Hub (VPN), Github
B07Hashtabellen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook Hashfunktionen: Jupyter-Hub (VPN), Github
Notebook Hashtabellen: Jupyter-Hub (VPN), Github
C1
3.5.
Graphen: Grundlagen und Exploration
Folien (Druck 4-auf-1, 1-auf-1)
Notebook: Jupyter-Hub (VPN), Github
C2
4.5.
Graphenexploration: Anwendungen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook: Jupyter-Hub (VPN), Github
mit Lösung: Jupyter-Hub (VPN), Github
C3
10.5.
Union Find
Folien (Druck 4-auf-1, 1-auf-1)
Notebook: Jupyter-Hub (VPN), Github
C4
17.5.
Minimale Spannbäume
Folien (Druck 4-auf-1, 1-auf-1)
Notebook: Jupyter-Hub (VPN), Github
C5
24.5.
Kürzeste Pfade: Grundlagen
Folien (Druck 4-auf-1, 1-auf-1)
C6
25.5.
Kürzeste Pfade: Algorithmen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook: Jupyter-Hub (VPN), Github
C6
31.5.
Graphen: Ausblick
Folien (Druck 4-auf-1, 1-auf-1)