""

 

Teilnahme

Bitte registrieren Sie sich in Mona für die Veranstaltung, um Zugriff auf den ADAM-Workspace zu erhalten.

Im Workspace-Forum finden Sie dann unter anderem den  Zoom-Link für die Vorlesung.

Vorlesungsmaterialien

A1
3.3.
Organisatorisches
Folien (Druck 4-auf-1, 1-auf-1)
A2
3.3.
Python-Einführung
Folien (Druck 4-auf-1, 1-auf-1)
Notebook
A3
4.3.
Selection- und Insertionsort
Folien (Druck 4-auf-1, 1-auf-1)
Notebook
A4
4.3.
Mergesort
Folien (Druck 4-auf-1, 1-auf-1)
Notebook
A5
10.3.
Laufzeitanalyse: Einführung und Selectionsort
Folien (Druck 4-auf-1, 1-auf-1)
A6
11.3.
Laufzeitanalyse: Logarithmen
Folien (Druck 4-auf-1, 1-auf-1)
Notebook
A7
11.3.
Laufzeitanalyse: Bottom-Up-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-Notation
Folien (Druck 4-auf-1, 1-auf-1)
Notebook
A10
18.3.
Laufzeitanalyse: Anwendung
Folien (Druck 4-auf-1, 1-auf-1)
A11
18.3.
Sortieren: Untere Schranke
Folien (Druck 4-auf-1, 1-auf-1)
A12
24.3.
Sortieren: Quick-, Counting- und Radixsort
Folien (Druck 4-auf-1, 1-auf-1)
Notebook
A13
25.3.
Sortieren: Überblick & Ausblick
Folien (Druck 4-auf-1, 1-auf-1)

B1
31.3

Datenstrukturen - Administratives (pdf)
Lernmodul: Einführung in Datenstrukturen (Adam)
Folien (Druck 4-auf-1, 1-auf-1)
Notebook
B2
bis 7.4
Lernmodul: Arrays und verkettete Listen (Adam)
Folien (Druck 4-auf-1, 1-auf-1)
Notebooks: Arrays in Python, Dynamische Arrays, Verkettete Listen
B3
bis 14.4
Lernmodul: Einführung in Datenstrukturen (Adam)
Folien (Druck 4-auf-1, 1-auf-1)
Notebooks: Fundamentale DatentypenTwo stack algorithmus, Priority-queues
B4 / B5
bis 21.4

Lernmodul: Bäume (Adam)
Folien (Druck 4-auf-1, 1-auf-1)
Lernmodul: Heaps und Heapsort (Adam)
Folien (Druck 4-auf-1, 1-auf-1)
Notebooks: Bäume, Heaps

B6 - B8
bis 28.4

Lernmodul Symboltabellen-Einführung (Adam)
Lernmodul Binäre Suchbäume (Adam)
Lernmodul Geordnete Symboltabellen (Adam)
Folien (Druck 4-auf-1, 1-auf-1)
Notebooks: Symboltabellen, Binäre SuchbäumeGeordnete Symboltabellen

B9 / B10
bis 5.5

Lernmodul Balancierte Bäume (Adam)
Folien (Druck 4-auf-1, 1-auf-1)
Lernmodul Hashtabellen (Adam)
Folien (Druck 4-auf-1, 1-auf-1
Notebooks: Rot-Schwarz-Bäume, Hashtabellen, Hashfunktionen

C1/C2
bis 12.5.

Lernmodul Graphenalgorithmen:
Grundlagen und Exploration (Adam)
Folien C1
(Druck 4-auf-1, 1-auf-1)
Folien C2
(Druck 4-auf-1, 1-auf-1)
Notebooks: Graphenexploration, Anwendungen

C3
bis 19.5.
Lernmodul Union Find (Adam)
Folien C3
(Druck 4-auf-1, 1-auf-1)
Notebook: Union-Find
C4
bis 26.5.

Lernmodul Minimale Spannbäume (Adam)
Folien C4
(Druck 4-auf-1, 1-auf-1)
Notebook: Minimale Spannbäume

C5-7

Lernmodul Kürzeste Pfade (Adam)
Folien C5
(Druck 4-auf-1, 1-auf-1)
Folien C6
(Druck 4-auf-1, 1-auf-1)
Folien C7
(Druck 4-auf-1, 1-auf-1)
Notebook: Kürzeste Pfade

Aufzeichnungen

Aufzeichnungen zur Vorlesung sind auf SWITCHtube verfügbar.