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 |
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 | 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 |
B06 | 2-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 |
B07 | Hashtabellen 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) |