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 2012
|
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
|
- Selection Sort
- Fragen
- 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:19
|
SoSe 2013
|
Quick Sort
|
https://youtu.be/It9ccZB9BqM
|
It9ccZB9BqM
|
- Quicksort
- Fragen
- Wie funktioniert der Algorithmus?
- Warum ist der Algorithmus korrekt?
- Was ist die asymptotische Komplexität des Algorithmus?
|
Sascha Weiß
|
Rolf Egert
|
4:19
|
SoSe 2013
|
Quick Sort in-place
|
https://youtu.be/9b_B17MXRG0
|
9b_B17MXRG0
|
TODO
|
Sascha Weiß
|
Rolf Egert
|
7:23
|
SoSe 2013
|
Algorithmische Problemstellungen und Algorithmen ganz allgemein
|
https://youtu.be/NwWZmsCV5Ec
|
NwWZmsCV5Ec
|
TODO
|
Sascha Weiß
|
|
6:04
|
SoSe 2013
|
Asymptotische Komplexität
|
https://youtu.be/dpgkYeSXSPI
|
dpgkYeSXSPI
|
- Einführung
- Worum geht es überhaupt bei der asymptotischen Komplexität?
- Was heißt dabei mathematische Abstraktion?
- Jetzt aber ein Beispiel
- Ein Beispiel aus der Vorlesung
- Vielleicht noch ein weiteres Beispiel aus der Vorlesung?
- Der andere String Matching Algorithmus?
- Was wissen wir nach den Beispielen?
- Da gibt es aber noch das Laufzeitsystem?
- Vorab eine eigene Speicherverwaltung selbst einrichten?
- Asymptotischer Vergleich mathematischer Funktionen
- Mathematische Regeln und die wichtigsten Funktionen
- Die O-Notation
- Warum betrachten wir eigentlich Funktionen mit reellen Argumenten und Werten, wenn die Parameter zur Beschreibung der Datenmenge und die resultierende Anzahl Taktzyklen doch ganzzahlig sind?
- Zusammenfassung spezielle Funktionen
|
Sascha Weiß
|
|
26:11
|
SoSe 2013
|
Doubly Linked List
|
https://youtu.be/6Fm2zJBXc0A
|
6Fm2zJBXc0A
|
TODO
|
Sascha Weiß
|
|
1:29
|
SoSe 2013
|
ArrayList
|
https://youtu.be/uYTck0kDvl4
|
uYTck0kDvl4
|
TODO
|
Sascha Weiß
|
|
2:13
|
SoSe 2013
|
Bubble Sort
|
https://youtu.be/gTCYd7rmbIc
|
gTCYd7rmbIc
|
- Bubblesort
- Fragen
- Wie lautet die Invariante?
- Warum ist der Algorithmus korrekt?
- Wie wird die Invariante sichergestellt?
- Was ist die asymptotische Komplexität des Algorithmus?
- Wie funktioniert dieses Bubbling?
|
Sascha Weiß
|
Rolf Egert
|
3:48
|
SoSe 2013
|
Referenzsemantik
|
https://youtu.be/nhaj-OYlfjo
|
nhaj-OYlfjo
|
TODO
|
Sascha Weiß
|
|
2:37
|
SoSe 2013
|
Heaps
|
https://youtu.be/j-r4YOPFp7E
|
j-r4YOPFp7E
|
- Einführung
- Bounded Priority Queue
- Wie sehen Heaps nun aus?
- Wie fügt man einen neuen Key mit Methode insert in einen Heap ein?
- Das hört doch nicht immer erst an der Wurzel auf, oder?
- Wie löscht man den kleinsten Key mit Methode extract min?
- Das hört doch nicht immer erst an einem Blatt auf, oder?
- Und wie reduziert man nun einen Key mit Methode decrease key?
- Das hört doch nicht immer an der Wurzel auf, oder?
- Was ist noch einmal ein Heap abstrakt gesehen?
- Wie wird eine Bounded Priority Queue als Heap implementiert?
- Wie war das noch mit dem Array Positions?
- Wie war das noch mit den IDs?
- Und wie war das zu guter Letzt mit der Verwaltung freier IDs?
- Wie fügt man einen neuen Key mit Methode insert in einen Heap ein?
- Wie löscht man den kleinesn key mit Methode extract min?
- Und wie reduziert man nun einen Key mit Methode decrease key?
|
Sascha Weiß
|
Rolf Egert
|
12:26
|
SoSe 2013
|
Linked List
|
https://youtu.be/O9PquupPZCs
|
O9PquupPZCs
|
- Linked List
- Fragen
- Was ist allgemein eine Linked List?
- Wie war das noch mit der Suche?
- Wie war das mit dem Einfügen?
- Wie war das mit dem Löschen?
- Was sind verzeigerte Strukturen?
- Was ist der Sinn von verzeigerten Strukturen?
|
Sascha Weiß
|
|
7:20
|
SoSe 2013
|
Binary Search Tree
|
https://youtu.be/AdhRIRgVZVw
|
AdhRIRgVZVw
|
- Binärer Suchbaum
- Erfolgreiche Suche
- Nicht-Erfolgreiche Suche
- Einfügen
- Löschen
|
Sascha Weiß
|
Rolf Egert
|
6:22
|
SoSe 2013
|
Binary Search Tree Travesieren
|
https://youtu.be/PXqM9q57BMk
|
PXqM9q57BMk
|
- Binärer Suchbaum Travesieren
- Fragen
- Wie lautet die Invariante?
- Warum ist der Algorithmus korrekt?
- Wie wird die Invariante sichergestellt?
- Wie lautet die Variante?
- Was ist die asymptotische Komplexität des Algorithmus?
|
Sascha Weiß
|
Rolf Egert
|
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
|
#
|
#
|
7:36
|
SoSe 2013
|
Decision Tree
|
https://youtu.be/b9HTcSf7JbQ
|
b9HTcSf7JbQ
|
#
|
#
|
9:07
|
SoSe 2013
|
Komplexität algorithmischer Probleme
|
#
|
#
|
#
|
Thomas Lüdecke
|
#
|
#
|
SoSe 2015
|
Algorithmische Konzepte
|
#
|
#
|
#
|
Thomas Lüdecke
|
#
|
#
|
SoSe 2015
|