Category:Videos: Difference between revisions

From Algowiki
Jump to navigation Jump to search
No edit summary
(APSP aktualisiert)
Line 80: Line 80:
| https://youtu.be/3_zqU5GWo4w
| https://youtu.be/3_zqU5GWo4w
| 3_zqU5GWo4w
| 3_zqU5GWo4w
| row 1, cell 3
|  
| row 1, cell 3
#[https://youtu.be/3_zqU5GWo4w?t=00m00s Einführung]
#[https://youtu.be/3_zqU5GWo4w?t=00m07s Einführendes Beispiel]
#[https://youtu.be/3_zqU5GWo4w?t=04m43s Wie sieht das für ein einzelnes Knotenpaar aus?]
#[https://youtu.be/3_zqU5GWo4w?t=05m31s Können wir noch ein Knotenpaar sehen?]
#[https://youtu.be/3_zqU5GWo4w?t=06m10s Was ist mit negativen Zyklen?]
#[https://youtu.be/3_zqU5GWo4w?t=08m27s Beschleunigung: Repeated Squaring]
#[https://youtu.be/3_zqU5GWo4w?t=11m54s Floyd-Warshal]
#[https://youtu.be/3_zqU5GWo4w?t=16m07s Wie lautet die Invariante? (Bellman-Ford)]
#[https://youtu.be/3_zqU5GWo4w?t=16m22s Warum ist der Algorithmus korrekt? (Bellman-Ford)]
#[https://youtu.be/3_zqU5GWo4w?t=17m15s Wie wird die Invariante sichergestellt? (Bellman-Ford)]
#[https://youtu.be/3_zqU5GWo4w?t=18m11s Was ist die asymptotische Komplexität des Algorithmus? (Bellman-Ford)]
#[https://youtu.be/3_zqU5GWo4w?t=18m50s Was war das noch? (Repeated Squaring)]
#[https://youtu.be/3_zqU5GWo4w?t=19m50s Wie lautet die Invariante? (Floyd-Warshal)]
#[https://youtu.be/3_zqU5GWo4w?t=20m10s Wie wird die Invariante sichergestellt? (Floyd-Warshal)]
#[https://youtu.be/3_zqU5GWo4w?t=21m07s Was ist die asymptotische Komplexität des Algorithmus? (Floyd-Warshal)]
| Sascha Weiß
| Rolf Egert
| 21:35
| 21:35
| SoSe 2013
| SoSe 2013

Revision as of 00:51, 20 June 2015

Title URL ID Chapters Cut Colaborators Duration Release
Algorithmus von Kruskal https://youtu.be/Pz6x3BB86YA Pz6x3BB86YA
  1. Einführung
  2. Der Algorithmus von Kruskal anhand eines Beispiels
  3. Und wie ist das bei mehreren Zusammenhangskomponenten?
  4. Welches Problem löst der Algorithmus von Kruskal genau?
  5. Wie lautet die Invariante?
  6. Warum ist der Algorithmus korrekt?
  7. Wie wird die Invariante sichergestellt?
  8. Was ist die asymptotische Komplexität des Algorithmus?
Sascha Weiß Rolf Egert 11:00 SoSe 2013
Algorithmus von Prim https://youtu.be/tGsKpnBBM2U tGsKpnBBM2U
  1. Einführung
  2. Der Algorithmus von Prim anhand eines Beispiels
  3. Korrektheitsbeweis für den Algorithmus von Prim
  4. Das sieht doch aus wie der Algorithmus von Dijkstra?
  5. Wie lautet die Invariante?
  6. Warum ist der Algorithmus korrekt ?
  7. Wie wird die Invariante sichergestellt?
  8. 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
  1. Einführung
  2. Wie funktioniert Union-Find nochmal?
  3. 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
  1. Einführung
  2. Ändern sich die Pfade stark in jeder Iteration?
  3. Auf was für Strukturen arbeiten wir eigentlich?
  4. Distanzen und kürzeste Pfade
  5. Varianten des Kürzeste-Pfade-Problems
  6. Dijkstra implementiert
  7. Wieso funktioniert dieser Algorithmus, warum ist er korrekt?
  8. Was gibt es zum Preprocessing bzw. Induktionsanfang zu sagen?
  9. Was ist in der Queue?
  10. Was wissen wir über die erledigten Knoten?
  11. Und was wissen wir über die unerledigten Knoten?
  12. 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
  1. Einführung
  2. Einführendes Beispiel
  3. Wie sieht das für ein einzelnes Knotenpaar aus?
  4. Können wir noch ein Knotenpaar sehen?
  5. Was ist mit negativen Zyklen?
  6. Beschleunigung: Repeated Squaring
  7. Floyd-Warshal
  8. Wie lautet die Invariante? (Bellman-Ford)
  9. Warum ist der Algorithmus korrekt? (Bellman-Ford)
  10. Wie wird die Invariante sichergestellt? (Bellman-Ford)
  11. Was ist die asymptotische Komplexität des Algorithmus? (Bellman-Ford)
  12. Was war das noch? (Repeated Squaring)
  13. Wie lautet die Invariante? (Floyd-Warshal)
  14. Wie wird die Invariante sichergestellt? (Floyd-Warshal)
  15. 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 row 1, cell 3 row 1, cell 3 5:59 SoSe 2013
B-Trees https://youtu.be/vbRZ8h6ROYc vbRZ8h6ROYc row 1, cell 3 row 1, cell 3 20:02 SoSe 2013
HashTable https://youtu.be/AzrnDztV63U AzrnDztV63U row 1, cell 3 row 1, cell 3 21:47 SoSe 2013
Sortierproblem https://youtu.be/so2Kqzq9tvc so2Kqzq9tvc row 1, cell 3 row 1, cell 3 2:23 SoSe 2013
Simple String Matching https://youtu.be/5p4fZGRaYuo 5p4fZGRaYuo row 1, cell 3 row 1, cell 3 4:38 SoSe 2013
Merge Sort https://youtu.be/7kdQwh-WvhA 7kdQwh-WvhA row 1, cell 3 row 1, cell 3 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