Category:Videos: Difference between revisions

From Algowiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 11: Line 11:
|-
|-
| Algorithmus von Kruskal
| Algorithmus von Kruskal
| https://www.youtube.com/watch?v=Pz6x3BB86YA
| https://youtu.be/Pz6x3BB86YA
| Pz6x3BB86YA
| Pz6x3BB86YA
|  
|  
#[https://www.youtube.com/watch?v=Pz6x3BB86YA?t=0m0s Einführung]
#[https://youtu.be/Pz6x3BB86YA?t=0m0s Einführung]
#[https://www.youtube.com/watch?v=Pz6x3BB86YA?t=1m59s Der Algorithmus von Kruskal anhand eines Beispiels]
#[https://youtu.be/Pz6x3BB86YA?t=1m59s Der Algorithmus von Kruskal anhand eines Beispiels]
#[https://www.youtube.com/watch?v=Pz6x3BB86YA?t=6m56s Und wie ist das bei mehreren Zusammenhangskomponenten?]
#[https://youtu.be/Pz6x3BB86YA?t=6m56s Und wie ist das bei mehreren Zusammenhangskomponenten?]
#[https://www.youtube.com/watch?v=Pz6x3BB86YA?t=7m29s Welches Problem löst der Algorithmus von Kruskal genau?]
#[https://youtu.be/Pz6x3BB86YA?t=7m29s Welches Problem löst der Algorithmus von Kruskal genau?]
#[https://www.youtube.com/watch?v=Pz6x3BB86YA?t=8m05s Wie lautet die Invariante?]
#[https://youtu.be/Pz6x3BB86YA?t=8m05s Wie lautet die Invariante?]
#[https://www.youtube.com/watch?v=Pz6x3BB86YA?t=8m33s Warum ist der Algorithmus korrekt?]
#[https://youtu.be/Pz6x3BB86YA?t=8m33s Warum ist der Algorithmus korrekt?]
#[https://www.youtube.com/watch?v=Pz6x3BB86YA?t=8m59s Wie wird die Invariante sichergestellt?]
#[https://youtu.be/Pz6x3BB86YA?t=8m59s Wie wird die Invariante sichergestellt?]
#[https://www.youtube.com/watch?v=Pz6x3BB86YA?t=10m25s Was ist die asymptotische Komplexität des Algorithmus?]
#[https://youtu.be/Pz6x3BB86YA?t=10m25s Was ist die asymptotische Komplexität des Algorithmus?]
| Sascha Weiß
| Sascha Weiß
| Rolf Egert
| Rolf Egert
Line 28: Line 28:
|-
|-
| Algorithmus von Prim
| Algorithmus von Prim
| https://www.youtube.com/watch?v=tGsKpnBBM2U
| https://youtu.be/tGsKpnBBM2U
| tGsKpnBBM2U
| tGsKpnBBM2U
| row 1, cell 3
|
#[https://youtu.be/tGsKpnBBM2U?t=00m00s Einführung]
#[https://youtu.be/tGsKpnBBM2U?t=01m27s Der Algorithmus von Prim anhand eines Beispiels]
#[https://youtu.be/tGsKpnBBM2U?t=06m59s Korrektheitsbeweis für den Algorithmus von Prim]
#[https://youtu.be/tGsKpnBBM2U?t=11m14s Das sieht doch aus wie der Algorithmus von Dijkstra?]
#[https://youtu.be/tGsKpnBBM2U?t=12m07s Wie lautet die Invariante?]
#[https://youtu.be/tGsKpnBBM2U?t=12m40s Warum ist der Algorithmus korrekt ?]
#[https://youtu.be/tGsKpnBBM2U?t=13m00s Wie wird die Invariante sichergestellt?]
#[https://youtu.be/tGsKpnBBM2U?t=13m47s Was ist die asymptotische Komplexität des Algorithhmus?]
| row 1, cell 3
| row 1, cell 3
| 14:32
| 14:32
Line 36: Line 44:
|-
|-
| Union Find
| Union Find
| https://www.youtube.com/watch?v=wE8Y8TU-iUI
| https://youtu.be/wE8Y8TU-iUI
| wE8Y8TU-iUI
| wE8Y8TU-iUI
| row 1, cell 3
| row 1, cell 3
Line 44: Line 52:
|-
|-
| Algorithmus von Dijkstra
| Algorithmus von Dijkstra
| https://www.youtube.com/watch?v=6nSc8ojXZ1A
| https://youtu.be/6nSc8ojXZ1A
| 6nSc8ojXZ1A
| 6nSc8ojXZ1A
| row 1, cell 3
| row 1, cell 3
Line 52: Line 60:
|-
|-
| All Pairs Shortest Paths
| All Pairs Shortest Paths
| https://www.youtube.com/watch?v=3_zqU5GWo4w
| https://youtu.be/3_zqU5GWo4w
| 3_zqU5GWo4w
| 3_zqU5GWo4w
| row 1, cell 3
| row 1, cell 3
Line 60: Line 68:
|-
|-
| String matching based on finite automaton
| String matching based on finite automaton
| https://www.youtube.com/watch?v=fu5ovC9R8r0
| https://youtu.be/fu5ovC9R8r0
| fu5ovC9R8r0
| fu5ovC9R8r0
| row 1, cell 3
| row 1, cell 3
Line 68: Line 76:
|-
|-
| B-Trees
| B-Trees
| https://www.youtube.com/watch?v=vbRZ8h6ROYc
| https://youtu.be/vbRZ8h6ROYc
| vbRZ8h6ROYc
| vbRZ8h6ROYc
| row 1, cell 3
| row 1, cell 3
Line 76: Line 84:
|-
|-
| HashTable
| HashTable
| https://www.youtube.com/watch?v=AzrnDztV63U
| https://youtu.be/AzrnDztV63U
| AzrnDztV63U
| AzrnDztV63U
| row 1, cell 3
| row 1, cell 3
Line 84: Line 92:
|-
|-
| Sortierproblem
| Sortierproblem
| https://www.youtube.com/watch?v=so2Kqzq9tvc
| https://youtu.be/so2Kqzq9tvc
| so2Kqzq9tvc
| so2Kqzq9tvc
| row 1, cell 3
| row 1, cell 3
Line 92: Line 100:
|-
|-
| Simple String Matching
| Simple String Matching
| https://www.youtube.com/watch?v=5p4fZGRaYuo
| https://youtu.be/5p4fZGRaYuo
| 5p4fZGRaYuo
| 5p4fZGRaYuo
| row 1, cell 3
| row 1, cell 3
Line 100: Line 108:
|-
|-
| Merge Sort
| Merge Sort
| https://www.youtube.com/watch?v=7kdQwh-WvhA
| https://youtu.be/7kdQwh-WvhA
| 7kdQwh-WvhA
| 7kdQwh-WvhA
| row 1, cell 3
| row 1, cell 3
Line 108: Line 116:
|-
|-
| Selection Sort
| Selection Sort
| https://www.youtube.com/watch?v=SyDboKHspv0
| https://youtu.be/SyDboKHspv0
| SyDboKHspv0
| SyDboKHspv0
| row 1, cell 3
| row 1, cell 3
Line 116: Line 124:
|-
|-
| Quick Sort
| Quick Sort
| https://www.youtube.com/watch?v=It9ccZB9BqM
| https://youtu.be/It9ccZB9BqM
| It9ccZB9BqM
| It9ccZB9BqM
| row 1, cell 3
| row 1, cell 3
Line 124: Line 132:
|-
|-
| Quick Sort in place
| Quick Sort in place
| https://www.youtube.com/watch?v=9b_B17MXRG0
| https://youtu.be/9b_B17MXRG0
| 9b_B17MXRG0
| 9b_B17MXRG0
| row 1, cell 3
| row 1, cell 3
Line 132: Line 140:
|-
|-
| Algorithmische Problemstellungen und Algorithmen ganz allgemein
| Algorithmische Problemstellungen und Algorithmen ganz allgemein
| https://www.youtube.com/watch?v=NwWZmsCV5Ec
| https://youtu.be/NwWZmsCV5Ec
| NwWZmsCV5Ec
| NwWZmsCV5Ec
| row 1, cell 3
| row 1, cell 3
Line 140: Line 148:
|-
|-
| Asymptotische Komplexität
| Asymptotische Komplexität
| https://www.youtube.com/watch?v=dpgkYeSXSPI
| https://youtu.be/dpgkYeSXSPI
| dpgkYeSXSPI
| dpgkYeSXSPI
| row 1, cell 3
| row 1, cell 3
Line 148: Line 156:
|-
|-
| Doubly Linked List
| Doubly Linked List
| https://www.youtube.com/watch?v=6Fm2zJBXc0A
| https://youtu.be/6Fm2zJBXc0A
| 6Fm2zJBXc0A
| 6Fm2zJBXc0A
| row 1, cell 3
| row 1, cell 3
Line 156: Line 164:
|-
|-
| ArrayList
| ArrayList
| https://www.youtube.com/watch?v=uYTck0kDvl4
| https://youtu.be/uYTck0kDvl4
| uYTck0kDvl4
| uYTck0kDvl4
| TODO
| TODO
Line 164: Line 172:
|-
|-
| Bubble Sort
| Bubble Sort
| https://www.youtube.com/watch?v=gTCYd7rmbIc
| https://youtu.be/gTCYd7rmbIc
| gTCYd7rmbIc
| gTCYd7rmbIc
| row 1, cell 3
| row 1, cell 3
Line 172: Line 180:
|-
|-
| Referenzsemantik
| Referenzsemantik
| https://www.youtube.com/watch?v=nhaj-OYlfjo
| https://youtu.be/nhaj-OYlfjo
| nhaj-OYlfjo
| nhaj-OYlfjo
| row 1, cell 3
| row 1, cell 3
Line 180: Line 188:
|-
|-
| Heaps
| Heaps
| https://www.youtube.com/watch?v=j-r4YOPFp7E
| https://youtu.be/j-r4YOPFp7E
| j-r4YOPFp7E
| j-r4YOPFp7E
| row 1, cell 3
| row 1, cell 3
Line 188: Line 196:
|-
|-
| Linked List
| Linked List
| https://www.youtube.com/watch?v=O9PquupPZCs
| https://youtu.be/O9PquupPZCs
| O9PquupPZCs
| O9PquupPZCs
| row 1, cell 3
| row 1, cell 3
Line 196: Line 204:
|-
|-
| Binary Search Tree
| Binary Search Tree
| https://www.youtube.com/watch?v=AdhRIRgVZVw
| https://youtu.be/AdhRIRgVZVw
| AdhRIRgVZVw
| AdhRIRgVZVw
| row 1, cell 3
| row 1, cell 3
Line 204: Line 212:
|-
|-
| Binary Search Tree Travesieren
| Binary Search Tree Travesieren
| https://www.youtube.com/watch?v=PXqM9q57BMk
| https://youtu.be/PXqM9q57BMk
| PXqM9q57BMk
| PXqM9q57BMk
| row 1, cell 3
| row 1, cell 3
Line 212: Line 220:
|-
|-
| Generics und Collections
| Generics und Collections
| https://www.youtube.com/watch?v=ZCREPAE-DVw
| https://youtu.be/ZCREPAE-DVw
| ZCREPAE-DVw
| ZCREPAE-DVw
| row 1, cell 3
| row 1, cell 3
Line 220: Line 228:
|-
|-
| Bucket Sort
| Bucket Sort
| https://www.youtube.com/watch?v=-POIDU_ew98
| https://youtu.be/-POIDU_ew98
| -POIDU_ew98
| -POIDU_ew98
| row 1, cell 3
| row 1, cell 3
Line 228: Line 236:
|-
|-
| Decision Tree
| Decision Tree
| https://www.youtube.com/watch?v=b9HTcSf7JbQ
| https://youtu.be/b9HTcSf7JbQ
| b9HTcSf7JbQ
| b9HTcSf7JbQ
| row 1, cell 3
| row 1, cell 3

Revision as of 00:25, 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?
 row 1, cell 3 14:32 SoSe 2013
Union Find https://youtu.be/wE8Y8TU-iUI wE8Y8TU-iUI row 1, cell 3 row 1, cell 3 7:49 SoSe 2013
Algorithmus von Dijkstra https://youtu.be/6nSc8ojXZ1A 6nSc8ojXZ1A row 1, cell 3 row 1, cell 3 24:36 SoSe 2013
All Pairs Shortest Paths https://youtu.be/3_zqU5GWo4w 3_zqU5GWo4w row 1, cell 3 row 1, cell 3 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 row 1, cell 3 row 1, cell 3 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
Retrieved from "https://wiki.algo.informatik.tu-darmstadt.de/index.php?title=Category:Videos&oldid=3395"