Title
|
URL
|
ID
|
Chapters
|
Cut
|
Colaborators
|
Duration
|
Release
|
Algorithmus von Kruskal
|
https://youtu.be/Pz6x3BB86YA
|
Pz6x3BB86YA
|
- Einführung
- Der Algorithmus von Kruskal anhand eines Beispiels
- Und wie ist das bei mehreren Zusammenhangskomponenten?
- Welches Problem löst der Algorithmus von Kruskal genau?
- Wie lautet die Invariante?
- Warum ist der Algorithmus korrekt?
- Wie wird die Invariante sichergestellt?
- Was ist die asymptotische Komplexität des Algorithmus?
|
Sascha Weiß
|
Rolf Egert
|
11:00
|
SoSe 2013
|
Algorithmus von Prim
|
https://youtu.be/tGsKpnBBM2U
|
tGsKpnBBM2U
|
- Einführung
- Der Algorithmus von Prim anhand eines Beispiels
- Korrektheitsbeweis für den Algorithmus von Prim
- Das sieht doch aus wie der Algorithmus von Dijkstra?
- Wie lautet die Invariante?
- Warum ist der Algorithmus korrekt ?
- Wie wird die Invariante sichergestellt?
- Was ist die asymptotische Komplexität des Algorithhmus?
|
Sascha Weiß
|
Rolf Egert
|
14:32
|
SoSe 2013
|
Union Find
|
https://youtu.be/wE8Y8TU-iUI
|
wE8Y8TU-iUI
|
- Einführung
- Wie funktioniert Union-Find nochmal?
- Und wie war das noch mit der asymptotischen Komplexität?
|
Sascha Weiß
|
Rolf Egert
|
7:49
|
SoSe 2013
|
Algorithmus von Dijkstra
|
https://youtu.be/6nSc8ojXZ1A
|
6nSc8ojXZ1A
|
- Einführung
- Ändern sich die Pfade stark in jeder Iteration?
- Auf was für Strukturen arbeiten wir eigentlich?
- Distanzen und kürzeste Pfade
- Varianten des Kürzeste-Pfade-Problems
- Dijkstra implementiert
- Wieso funktioniert dieser Algorithmus, warum ist er korrekt?
- Was gibt es zum Preprocessing bzw. Induktionsanfang zu sagen?
- Was ist in der Queue?
- Was wissen wir über die erledigten Knoten?
- Und was wissen wir über die unerledigten Knoten?
- Und was ist mit der asymptotischen Komplexität?
|
Sascha Weiß
|
Stephan Wahl
|
24:36
|
SoSe 2013
|
All Pairs Shortest Paths
|
https://youtu.be/3_zqU5GWo4w
|
3_zqU5GWo4w
|
- Einführung
- Einführendes Beispiel
- Wie sieht das für ein einzelnes Knotenpaar aus?
- Können wir noch ein Knotenpaar sehen?
- Was ist mit negativen Zyklen?
- Beschleunigung: Repeated Squaring
- Floyd-Warshal
- Wie lautet die Invariante? (Bellman-Ford)
- Warum ist der Algorithmus korrekt? (Bellman-Ford)
- Wie wird die Invariante sichergestellt? (Bellman-Ford)
- Was ist die asymptotische Komplexität des Algorithmus? (Bellman-Ford)
- Was war das noch? (Repeated Squaring)
- Wie lautet die Invariante? (Floyd-Warshal)
- Wie wird die Invariante sichergestellt? (Floyd-Warshal)
- Was ist die asymptotische Komplexität des Algorithmus? (Floyd-Warshal)
|
Sascha Weiß
|
Rolf Egert
|
21:35
|
SoSe 2013
|
String matching based on finite automaton
|
https://youtu.be/fu5ovC9R8r0
|
fu5ovC9R8r0
|
TODO
|
Sascha Weiß
|
Rolf Egert
|
5:59
|
SoSe 2013
|
B-Trees
|
https://youtu.be/vbRZ8h6ROYc
|
vbRZ8h6ROYc
|
- Einführung
- Vielwegbäume und Vielwegsuchbäume
- B-Bäume
- Finden eines Schlüsselwertes
- Einfügen eines neuen Schlüsselwertes
- Einfügen mit Split-Operation
- Einfügen mit Split-Operation an der Wurzel
- Nochmal das Gleiche mit mehr Knoten im Baum
- Löschen aus einem B-Baum
- Löschen aus einem inneren Knoten
- Löschen mit Merge-Operation
- Löschen mit Rotate-Operation
- Beispiel mit einer Rotate- und einer Merge-Operation
- Merge-Operation an der Wurzel
- Was sind Vielwegbäume und Vielwegsuchbäume?
- Was sind B-Bäume?
- Was ist die Invariante beim Einfügen?
- Und was ist die Invariante beim Löschen?
|
Sascha Weiß
|
Rolf Egert
|
20:02
|
SoSe 2013
|
HashTable
|
https://youtu.be/AzrnDztV63U
|
AzrnDztV63U
|
- Einführung
- Beispiel
- Welche abstrakte Datenstruktur wird implementiert?
- Wie kann man sie in Java implementieren?
- Wie sehen denn diese ominösen Hashfunktionen aus?
- Wie kommt man von einem Index zum nächsten?
- Was lässt sich über die asymptotische Komplexität aussagen?
- Was ist eine Bounded Map?
- Und was ist eine Hashtabelle?
- Was gibt es über Hashfunktionen zu sagen?
- Wie ist das mit dem Probing?
- Schließlich die asymptotische Komplexität?
|
Sascha Weiß
|
Sebastian Bechtel
|
21:47
|
SoSe 2013
|
Sortierproblem
|
https://youtu.be/so2Kqzq9tvc
|
so2Kqzq9tvc
|
TODO
|
N/A
|
Rolf Egert
|
2:23
|
SoSe 2013
|
Simple String Matching
|
https://youtu.be/5p4fZGRaYuo
|
5p4fZGRaYuo
|
TODO
|
Sascha Weiß
|
Rolf Egert
|
4:38
|
SoSe 2013
|
Merge Sort
|
https://youtu.be/7kdQwh-WvhA
|
7kdQwh-WvhA
|
- Mergesort
- Fragen
- Wie funktioniert der Algorithmus?
- Was ist die asymptotische Komplexität des Algorithmus?
- Was macht Merge?
- Wie lautet die Invariante?
- Warum ist der Algorithmus korrekt?
- Wie wird die Invariante sichergestellt?
- Was ist die asymptotische Komplexität des Algorithmus?
|
Sascha Weiß
|
Rolf Egert
|
4:44
|
SoSe 2013
|
Selection Sort
|
https://youtu.be/SyDboKHspv0
|
SyDboKHspv0
|
row 1, cell 3
|
row 1, cell 3
|
4:19
|
SoSe 2013
|
Quick Sort
|
https://youtu.be/It9ccZB9BqM
|
It9ccZB9BqM
|
row 1, cell 3
|
row 1, cell 3
|
4:19
|
SoSe 2013
|
Quick Sort in place
|
https://youtu.be/9b_B17MXRG0
|
9b_B17MXRG0
|
row 1, cell 3
|
row 1, cell 3
|
7:23
|
SoSe 2013
|
Algorithmische Problemstellungen und Algorithmen ganz allgemein
|
https://youtu.be/NwWZmsCV5Ec
|
NwWZmsCV5Ec
|
row 1, cell 3
|
row 1, cell 3
|
6:04
|
SoSe 2013
|
Asymptotische Komplexität
|
https://youtu.be/dpgkYeSXSPI
|
dpgkYeSXSPI
|
row 1, cell 3
|
row 1, cell 3
|
26:11
|
SoSe 2013
|
Doubly Linked List
|
https://youtu.be/6Fm2zJBXc0A
|
6Fm2zJBXc0A
|
row 1, cell 3
|
row 1, cell 3
|
1:29
|
SoSe 2013
|
ArrayList
|
https://youtu.be/uYTck0kDvl4
|
uYTck0kDvl4
|
TODO
|
row 1, cell 3
|
2:13
|
SoSe 2013
|
Bubble Sort
|
https://youtu.be/gTCYd7rmbIc
|
gTCYd7rmbIc
|
row 1, cell 3
|
row 1, cell 3
|
3:48
|
SoSe 2013
|
Referenzsemantik
|
https://youtu.be/nhaj-OYlfjo
|
nhaj-OYlfjo
|
row 1, cell 3
|
row 1, cell 3
|
2:37
|
SoSe 2013
|
Heaps
|
https://youtu.be/j-r4YOPFp7E
|
j-r4YOPFp7E
|
row 1, cell 3
|
row 1, cell 3
|
12:26
|
SoSe 2013
|
Linked List
|
https://youtu.be/O9PquupPZCs
|
O9PquupPZCs
|
row 1, cell 3
|
row 1, cell 3
|
7:20
|
SoSe 2013
|
Binary Search Tree
|
https://youtu.be/AdhRIRgVZVw
|
AdhRIRgVZVw
|
row 1, cell 3
|
row 1, cell 3
|
6:22
|
SoSe 2013
|
Binary Search Tree Travesieren
|
https://youtu.be/PXqM9q57BMk
|
PXqM9q57BMk
|
row 1, cell 3
|
row 1, cell 3
|
7:20
|
SoSe 2013
|
Generics und Collections
|
https://youtu.be/ZCREPAE-DVw
|
ZCREPAE-DVw
|
|
Thomas Lüdecke
|
37:54
|
WiSe 2014/2015
|
Bucket Sort
|
https://youtu.be/-POIDU_ew98
|
-POIDU_ew98
|
row 1, cell 3
|
row 1, cell 3
|
7:36
|
SoSe 2013
|
Decision Tree
|
https://youtu.be/b9HTcSf7JbQ
|
b9HTcSf7JbQ
|
row 1, cell 3
|
row 1, cell 3
|
9:07
|
SoSe 2013
|
Komplexität algorithmischer Probleme
|
|
|
|
Thomas Lüdecke
|
|
|
SoSe 2015
|
Algorithmische Konzepte
|
|
|
|
Thomas Lüdecke
|
|
|
SoSe 2015
|