Category:Videos: Difference between revisions
Jump to navigation
Jump to search
(Hashtable aktualisiert) |
No edit summary |
||
(25 intermediate revisions by the same user not shown) | |||
Line 10: | Line 10: | ||
! Release | ! Release | ||
|- | |- | ||
| Algorithmus von Kruskal | | [[Algorithmus von Kruskal]] | ||
| https://youtu.be/Pz6x3BB86YA | | https://youtu.be/Pz6x3BB86YA | ||
| Pz6x3BB86YA | | Pz6x3BB86YA | ||
Line 27: | Line 27: | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Algorithmus von Prim | | [[Algorithmus von Prim]] | ||
| https://youtu.be/tGsKpnBBM2U | | https://youtu.be/tGsKpnBBM2U | ||
| tGsKpnBBM2U | | tGsKpnBBM2U | ||
Line 36: | Line 36: | ||
#[https://youtu.be/tGsKpnBBM2U?t=11m14s Das sieht doch aus wie der Algorithmus von Dijkstra?] | #[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=12m07s Wie lautet die Invariante?] | ||
#[https://youtu.be/tGsKpnBBM2U?t=12m40s Warum ist der Algorithmus korrekt ?] | #[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=13m00s Wie wird die Invariante sichergestellt?] | ||
#[https://youtu.be/tGsKpnBBM2U?t=13m47s Was ist die asymptotische Komplexität des Algorithhmus?] | #[https://youtu.be/tGsKpnBBM2U?t=13m47s Was ist die asymptotische Komplexität des Algorithhmus?] | ||
Line 44: | Line 44: | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Union Find | | [[Union Find]] | ||
| https://youtu.be/wE8Y8TU-iUI | | https://youtu.be/wE8Y8TU-iUI | ||
| wE8Y8TU-iUI | | wE8Y8TU-iUI | ||
Line 56: | Line 56: | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Algorithmus von Dijkstra | | [[Algorithmus von Dijkstra]] | ||
| https://youtu.be/6nSc8ojXZ1A | | https://youtu.be/6nSc8ojXZ1A | ||
| 6nSc8ojXZ1A | | 6nSc8ojXZ1A | ||
Line 77: | Line 77: | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| All Pairs Shortest Paths | | [[All Pairs Shortest Paths]] | ||
| https://youtu.be/3_zqU5GWo4w | | https://youtu.be/3_zqU5GWo4w | ||
| 3_zqU5GWo4w | | 3_zqU5GWo4w | ||
Line 101: | Line 101: | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| String matching based on finite automaton | | [[String matching based on finite automaton]] | ||
| https://youtu.be/fu5ovC9R8r0 | | https://youtu.be/fu5ovC9R8r0 | ||
| fu5ovC9R8r0 | | fu5ovC9R8r0 | ||
| | | TODO | ||
| Sascha Weiß | | Sascha Weiß | ||
| Rolf Egert | | Rolf Egert | ||
Line 110: | Line 110: | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| B-Trees | | [[B-Trees]] | ||
| https://youtu.be/vbRZ8h6ROYc | | https://youtu.be/vbRZ8h6ROYc | ||
| vbRZ8h6ROYc | | vbRZ8h6ROYc | ||
Line 137: | Line 137: | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| HashTable | | [[HashTable]] | ||
| https://youtu.be/AzrnDztV63U | | https://youtu.be/AzrnDztV63U | ||
| AzrnDztV63U | | AzrnDztV63U | ||
Line 158: | Line 158: | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Sortierproblem | | [[Sortierproblem]] | ||
| https://youtu.be/so2Kqzq9tvc | | https://youtu.be/so2Kqzq9tvc | ||
| so2Kqzq9tvc | | so2Kqzq9tvc | ||
| | | TODO | ||
| | | N/A | ||
| Rolf Egert | |||
| 2:23 | | 2:23 | ||
| SoSe | | SoSe 2012 | ||
|- | |- | ||
| Simple String Matching | | [[Simple String Matching]] | ||
| https://youtu.be/5p4fZGRaYuo | | https://youtu.be/5p4fZGRaYuo | ||
| 5p4fZGRaYuo | | 5p4fZGRaYuo | ||
| | | TODO | ||
| | | Sascha Weiß | ||
| Rolf Egert | |||
| 4:38 | | 4:38 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Merge Sort | | [[Merge Sort]] | ||
| https://youtu.be/7kdQwh-WvhA | | https://youtu.be/7kdQwh-WvhA | ||
| 7kdQwh-WvhA | | 7kdQwh-WvhA | ||
| | | | ||
| | #[https://youtu.be/7kdQwh-WvhA?t=00m00s Mergesort] | ||
#[https://youtu.be/7kdQwh-WvhA?t=02m36s Fragen] | |||
#[https://youtu.be/7kdQwh-WvhA?t=02m44s Wie funktioniert der Algorithmus?] | |||
#[https://youtu.be/7kdQwh-WvhA?t=03m04s Was ist die asymptotische Komplexität des Algorithmus?] | |||
#[https://youtu.be/7kdQwh-WvhA?t=03m23s Was macht Merge?] | |||
#[https://youtu.be/7kdQwh-WvhA?t=03m34s Wie lautet die Invariante?] | |||
#[https://youtu.be/7kdQwh-WvhA?t=03m58s Warum ist der Algorithmus korrekt?] | |||
#[https://youtu.be/7kdQwh-WvhA?t=04m10s Wie wird die Invariante sichergestellt?] | |||
#[https://youtu.be/7kdQwh-WvhA?t=04m31s Was ist die asymptotische Komplexität des Algorithmus?] | |||
| Sascha Weiß | |||
| Rolf Egert | |||
| 4:44 | | 4:44 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Selection Sort | | [[Selection Sort]] | ||
| https://youtu.be/SyDboKHspv0 | | https://youtu.be/SyDboKHspv0 | ||
| SyDboKHspv0 | | SyDboKHspv0 | ||
| | | | ||
| | #[https://youtu.be/SyDboKHspv0?t=00m00s Selection Sort] | ||
#[https://youtu.be/SyDboKHspv0?t=02m55s Fragen] | |||
#[https://youtu.be/SyDboKHspv0?t=02m57s Wie lautet die Invariante?] | |||
#[https://youtu.be/SyDboKHspv0?t=03m12s Warum ist der Algorithmus korrekt?] | |||
#[https://youtu.be/SyDboKHspv0?t=03m23s Wie wird die Invariante sichergestellt?] | |||
#[https://youtu.be/SyDboKHspv0?t=03m40s Was ist die asymptotische Komplexität des Algorithmus?] | |||
| Sascha Weiß | |||
| Rolf Egert | |||
| 4:19 | | 4:19 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Quick Sort | | [[Quick Sort]] | ||
| https://youtu.be/It9ccZB9BqM | | https://youtu.be/It9ccZB9BqM | ||
| It9ccZB9BqM | | It9ccZB9BqM | ||
| | | | ||
| | #[https://youtu.be/It9ccZB9BqM?t=00m00s Quicksort] | ||
#[https://youtu.be/It9ccZB9BqM?t=02m54s Fragen] | |||
#[https://youtu.be/It9ccZB9BqM?t=02m55s Wie funktioniert der Algorithmus?] | |||
#[https://youtu.be/It9ccZB9BqM?t=03m21s Warum ist der Algorithmus korrekt?] | |||
#[https://youtu.be/It9ccZB9BqM?t=03m43s Was ist die asymptotische Komplexität des Algorithmus?] | |||
| Sascha Weiß | |||
| Rolf Egert | |||
| 4:19 | | 4:19 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Quick Sort in place | | [[Quick Sort in-place]] | ||
| https://youtu.be/9b_B17MXRG0 | | https://youtu.be/9b_B17MXRG0 | ||
| 9b_B17MXRG0 | | 9b_B17MXRG0 | ||
| | | TODO | ||
| | | Sascha Weiß | ||
| Rolf Egert | |||
| 7:23 | | 7:23 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Algorithmische Problemstellungen und Algorithmen ganz allgemein | | [[Algorithmische Problemstellungen und Algorithmen ganz allgemein]] | ||
| https://youtu.be/NwWZmsCV5Ec | | https://youtu.be/NwWZmsCV5Ec | ||
| NwWZmsCV5Ec | | NwWZmsCV5Ec | ||
| | | TODO | ||
| | | Sascha Weiß | ||
| | |||
| 6:04 | | 6:04 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Asymptotische Komplexität | | [[Asymptotische Komplexität]] | ||
| https://youtu.be/dpgkYeSXSPI | | https://youtu.be/dpgkYeSXSPI | ||
| dpgkYeSXSPI | | dpgkYeSXSPI | ||
| | | | ||
| | #[https://youtu.be/dpgkYeSXSPI?t=00m00s Einführung] | ||
#[https://youtu.be/dpgkYeSXSPI?t=00m01s Worum geht es überhaupt bei der asymptotischen Komplexität?] | |||
#[https://youtu.be/dpgkYeSXSPI?t=00m40s Was heißt dabei mathematische Abstraktion?] | |||
#[https://youtu.be/dpgkYeSXSPI?t=02m07s Jetzt aber ein Beispiel] | |||
#[https://youtu.be/dpgkYeSXSPI?t=06m12s Ein Beispiel aus der Vorlesung] | |||
#[https://youtu.be/dpgkYeSXSPI?t=07m21s Vielleicht noch ein weiteres Beispiel aus der Vorlesung?] | |||
#[https://youtu.be/dpgkYeSXSPI?t=09m07s Der andere String Matching Algorithmus?] | |||
#[https://youtu.be/dpgkYeSXSPI?t=09m55s Was wissen wir nach den Beispielen?] | |||
#[https://youtu.be/dpgkYeSXSPI?t=11m41s Da gibt es aber noch das Laufzeitsystem?] | |||
#[https://youtu.be/dpgkYeSXSPI?t=12m41s Vorab eine eigene Speicherverwaltung selbst einrichten?] | |||
#[https://youtu.be/dpgkYeSXSPI?t=14m42s Asymptotischer Vergleich mathematischer Funktionen] | |||
#[https://youtu.be/dpgkYeSXSPI?t=19m04s Mathematische Regeln und die wichtigsten Funktionen] | |||
#[https://youtu.be/dpgkYeSXSPI?t=22m50s Die O-Notation] | |||
#[https://youtu.be/dpgkYeSXSPI?t=24m51s 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?] | |||
#[https://youtu.be/dpgkYeSXSPI?t=25m20s Zusammenfassung spezielle Funktionen] | |||
| Sascha Weiß | |||
| | |||
| 26:11 | | 26:11 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Doubly Linked List | | [[Doubly Linked List]] | ||
| https://youtu.be/6Fm2zJBXc0A | | https://youtu.be/6Fm2zJBXc0A | ||
| 6Fm2zJBXc0A | | 6Fm2zJBXc0A | ||
| | | TODO | ||
| | | Sascha Weiß | ||
| | |||
| 1:29 | | 1:29 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| ArrayList | | [[ArrayList]] | ||
| https://youtu.be/uYTck0kDvl4 | | https://youtu.be/uYTck0kDvl4 | ||
| uYTck0kDvl4 | | uYTck0kDvl4 | ||
| TODO | | TODO | ||
| | | Sascha Weiß | ||
| | |||
| 2:13 | | 2:13 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Bubble Sort | | [[Bubble Sort]] | ||
| https://youtu.be/gTCYd7rmbIc | | https://youtu.be/gTCYd7rmbIc | ||
| gTCYd7rmbIc | | gTCYd7rmbIc | ||
| | | | ||
| | #[https://youtu.be/gTCYd7rmbIc?t=00m00s Bubblesort] | ||
#[https://youtu.be/gTCYd7rmbIc?t=02m17s Fragen] | |||
#[https://youtu.be/gTCYd7rmbIc?t=02m18s Wie lautet die Invariante?] | |||
#[https://youtu.be/gTCYd7rmbIc?t=02m33s Warum ist der Algorithmus korrekt?] | |||
#[https://youtu.be/gTCYd7rmbIc?t=02m46s Wie wird die Invariante sichergestellt?] | |||
#[https://youtu.be/gTCYd7rmbIc?t=03m03s Was ist die asymptotische Komplexität des Algorithmus?] | |||
#[https://youtu.be/gTCYd7rmbIc?t=03m23s Wie funktioniert dieses Bubbling?] | |||
| Sascha Weiß | |||
| Rolf Egert | |||
| 3:48 | | 3:48 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Referenzsemantik | | [[Referenzsemantik]] | ||
| https://youtu.be/nhaj-OYlfjo | | https://youtu.be/nhaj-OYlfjo | ||
| nhaj-OYlfjo | | nhaj-OYlfjo | ||
| | | TODO | ||
| | | Sascha Weiß | ||
| | |||
| 2:37 | | 2:37 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Heaps | | [[Heaps]] | ||
| https://youtu.be/j-r4YOPFp7E | | https://youtu.be/j-r4YOPFp7E | ||
| j-r4YOPFp7E | | j-r4YOPFp7E | ||
| | | | ||
| | #[https://youtu.be/j-r4YOPFp7E?t=00m00s Einführung] | ||
#[https://youtu.be/j-r4YOPFp7E?t=00m06s Bounded Priority Queue] | |||
#[https://youtu.be/j-r4YOPFp7E?t=01m54s Wie sehen Heaps nun aus?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=06m01s Wie fügt man einen neuen Key mit Methode insert in einen Heap ein?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=07m44s Das hört doch nicht immer erst an der Wurzel auf, oder?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=08m33s Wie löscht man den kleinsten Key mit Methode extract min?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=10m15s Das hört doch nicht immer erst an einem Blatt auf, oder?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=11m08s Und wie reduziert man nun einen Key mit Methode decrease key?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=12m45s Das hört doch nicht immer an der Wurzel auf, oder?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=13m34s Was ist noch einmal ein Heap abstrakt gesehen?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=13m54s Wie wird eine Bounded Priority Queue als Heap implementiert?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=14m53s Wie war das noch mit dem Array Positions?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=15m40s Wie war das noch mit den IDs?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=16m39s Und wie war das zu guter Letzt mit der Verwaltung freier IDs?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=17m23s Wie fügt man einen neuen Key mit Methode insert in einen Heap ein?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=18m34s Wie löscht man den kleinesn key mit Methode extract min?] | |||
#[https://youtu.be/j-r4YOPFp7E?t=19m42s Und wie reduziert man nun einen Key mit Methode decrease key?] | |||
| Sascha Weiß | |||
| Rolf Egert | |||
| 12:26 | | 12:26 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Linked List | | [[Linked List]] | ||
| https://youtu.be/O9PquupPZCs | | https://youtu.be/O9PquupPZCs | ||
| O9PquupPZCs | | O9PquupPZCs | ||
| | | | ||
| | #[https://youtu.be/O9PquupPZCs?t=00m00s Linked List] | ||
#[https://youtu.be/O9PquupPZCs?t=07m56s Fragen] | |||
#[https://youtu.be/O9PquupPZCs?t=07m58s Was ist allgemein eine Linked List?] | |||
#[https://youtu.be/O9PquupPZCs?t=08m24s Wie war das noch mit der Suche?] | |||
#[https://youtu.be/O9PquupPZCs?t=09m05s Wie war das mit dem Einfügen?] | |||
#[https://youtu.be/O9PquupPZCs?t=09m55s Wie war das mit dem Löschen?] | |||
#[https://youtu.be/O9PquupPZCs?t=11m06s Was sind verzeigerte Strukturen?] | |||
#[https://youtu.be/O9PquupPZCs?t=11m37s Was ist der Sinn von verzeigerten Strukturen?] | |||
| Sascha Weiß | |||
| | |||
| 7:20 | | 7:20 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Binary Search Tree | | [[Binary Search Tree]] | ||
| https://youtu.be/AdhRIRgVZVw | | https://youtu.be/AdhRIRgVZVw | ||
| AdhRIRgVZVw | | AdhRIRgVZVw | ||
| | | | ||
| | #[https://youtu.be/AdhRIRgVZVw?t=00m00s Binärer Suchbaum] | ||
#[https://youtu.be/AdhRIRgVZVw?t=00m02s Erfolgreiche Suche] | |||
#[https://youtu.be/AdhRIRgVZVw?t=01m20s Nicht-Erfolgreiche Suche] | |||
#[https://youtu.be/AdhRIRgVZVw?t=02m20s Einfügen] | |||
#[https://youtu.be/AdhRIRgVZVw?t=03m17s Löschen] | |||
| Sascha Weiß | |||
| Rolf Egert | |||
| 6:22 | | 6:22 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Binary Search Tree Travesieren | | [[Binary Search Tree Travesieren]] | ||
| https://youtu.be/PXqM9q57BMk | | https://youtu.be/PXqM9q57BMk | ||
| PXqM9q57BMk | | PXqM9q57BMk | ||
| | | | ||
| | #[https://youtu.be/PXqM9q57BMk?t=00m00s Binärer Suchbaum Travesieren] | ||
#[https://youtu.be/PXqM9q57BMk?t=05m04s Fragen] | |||
#[https://youtu.be/PXqM9q57BMk?t=05m06s Wie lautet die Invariante?] | |||
#[https://youtu.be/PXqM9q57BMk?t=05m40s Warum ist der Algorithmus korrekt?] | |||
#[https://youtu.be/PXqM9q57BMk?t=05m53s Wie wird die Invariante sichergestellt?] | |||
#[https://youtu.be/PXqM9q57BMk?t=06m37s Wie lautet die Variante?] | |||
#[https://youtu.be/PXqM9q57BMk?t=06m51s Was ist die asymptotische Komplexität des Algorithmus?] | |||
| Sascha Weiß | |||
| Rolf Egert | |||
| 7:20 | | 7:20 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Generics und Collections | | [[Generics und Collections]] | ||
| https://youtu.be/ZCREPAE-DVw | | https://youtu.be/ZCREPAE-DVw | ||
| ZCREPAE-DVw | | ZCREPAE-DVw | ||
| | | # | ||
| [[Thomas Lüdecke]] | | [[Thomas Lüdecke]] | ||
| 37:54 | | 37:54 | ||
| WiSe 2014/2015 | | WiSe 2014/2015 | ||
|- | |- | ||
| Bucket Sort | | [[Bucket Sort]] | ||
| https://youtu.be/-POIDU_ew98 | | https://youtu.be/-POIDU_ew98 | ||
| -POIDU_ew98 | | -POIDU_ew98 | ||
| | | # | ||
| | | # | ||
| 7:36 | | 7:36 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Decision Tree | | [[Decision Tree]] | ||
| https://youtu.be/b9HTcSf7JbQ | | https://youtu.be/b9HTcSf7JbQ | ||
| b9HTcSf7JbQ | | b9HTcSf7JbQ | ||
| | | # | ||
| | | # | ||
| 9:07 | | 9:07 | ||
| SoSe 2013 | | SoSe 2013 | ||
|- | |- | ||
| Komplexität algorithmischer Probleme | | [[Komplexität algorithmischer Probleme]] | ||
| | | https://youtu.be/fvtGtFALvcs | ||
| | | fvtGtFALvcs | ||
| | | | ||
#[https://youtu.be/fvtGtFALvcs?t=00m08s Asymptotische Komplexität ...] | |||
#[https://youtu.be/fvtGtFALvcs?t=00m36s Untere Schranken Sortieren ...] | |||
#[https://youtu.be/fvtGtFALvcs?t=01m44s Für untere Schranken reicht, ...] | |||
#[https://youtu.be/fvtGtFALvcs?t=03m26s Entscheidungsbaum Mergesort n größer 4] | |||
#[https://youtu.be/fvtGtFALvcs?t=05m07s Permutation identifizieren] | |||
#[https://youtu.be/fvtGtFALvcs?t=06m33s Mathematische Analyse] | |||
#[https://youtu.be/fvtGtFALvcs?t=08m01s Wirklich schwere Probleme] | |||
#[https://youtu.be/fvtGtFALvcs?t=08m20s Handlungsreisendenproblem (TSP)] | |||
#[https://youtu.be/fvtGtFALvcs?t=08m39s Rucksackproblem] | |||
#[https://youtu.be/fvtGtFALvcs?t=09m45s Steinerbaumproblem] | |||
#[https://youtu.be/fvtGtFALvcs?t=10m35s Mengenpackung/-überdeckung] | |||
#[https://youtu.be/fvtGtFALvcs?t=11m36s Clique / Unabhängige Menge] | |||
#[https://youtu.be/fvtGtFALvcs?t=12m06s Maximale Clique] | |||
#[https://youtu.be/fvtGtFALvcs?t=12m31s Was heißt schwer?] | |||
#[https://youtu.be/fvtGtFALvcs?t=13m20s Ansatz der Theorie] | |||
#[https://youtu.be/fvtGtFALvcs?t=14m15s Was ist polynomielle Laufzeit?] | |||
#[https://youtu.be/fvtGtFALvcs?t=15m40s Arten von Problemen] | |||
#[https://youtu.be/fvtGtFALvcs?t=17m39s Entscheidungsproblem abgeleitet] | |||
#[https://youtu.be/fvtGtFALvcs?t=19m39s Zertifikate] | |||
#[https://youtu.be/fvtGtFALvcs?t=22m40s Zertifikate beim TSP] | |||
#[https://youtu.be/fvtGtFALvcs?t=24m07s Problemklassen P und NP] | |||
#[https://youtu.be/fvtGtFALvcs?t=25m41s Reduktion von Problemen] | |||
#[https://youtu.be/fvtGtFALvcs?t=26m57s Reduktion auf kürzestes Pfade] | |||
#[https://youtu.be/fvtGtFALvcs?t=28m5s Reduktion von Problemen Fazit] | |||
#[https://youtu.be/fvtGtFALvcs?t=29m53s Polynomielle Reduktion] | |||
#[https://youtu.be/fvtGtFALvcs?t=30m30s Die Klasse NPC] | |||
#[https://youtu.be/fvtGtFALvcs?t=31m50s Circuit-SAT ist in NPC] | |||
#[https://youtu.be/fvtGtFALvcs?t=33m14s Beweisskizze Circuit-SAT ist in NPC] | |||
#[https://youtu.be/fvtGtFALvcs?t=38m17s Auch SAT ist in NPC] | |||
#[https://youtu.be/fvtGtFALvcs?t=39m13s Beweisskizze SAT in NPC] | |||
#[https://youtu.be/fvtGtFALvcs?t=39m56s Auch 3-CNF ist in NPC] | |||
#[https://youtu.be/fvtGtFALvcs?t=40m42s Beweis 3-CNF in NPC] | |||
#[https://youtu.be/fvtGtFALvcs?t=42m26s Auch CLIQUE ist in NPC] | |||
#[https://youtu.be/fvtGtFALvcs?t=43m32s Beweisskizze MAX-CLIQUE in NPC] | |||
#[https://youtu.be/fvtGtFALvcs?t=46m30s Grundprinzip der Argumentation] | |||
| [[Thomas Lüdecke]] | | [[Thomas Lüdecke]] | ||
| | | | ||
| | | 48:07 | ||
| SoSe 2015 | | SoSe 2015 | ||
|- | |- | ||
| Algorithmische Konzepte | | [[Algorithmische Konzepte]] | ||
| | | https://youtu.be/4vvHneNV2VQ | ||
| | | 4vvHneNV2VQ | ||
| | | | ||
#[https://youtu.be/4vvHneNV2VQ?t=00m08s Schwere algorithmische Probleme] | |||
#[https://youtu.be/4vvHneNV2VQ?t=02m30s Vorab Datenmenge reduzieren] | |||
#[https://youtu.be/4vvHneNV2VQ?t=05m45s Kritische Punkte vorab] | |||
#[https://youtu.be/4vvHneNV2VQ?t=08m56s Lösung zuerst grob bestimmen] | |||
#[https://youtu.be/4vvHneNV2VQ?t=10m58s Divide and Conquer] | |||
#[https://youtu.be/4vvHneNV2VQ?t=13m10s Dynamische Programmierung] | |||
#[https://youtu.be/4vvHneNV2VQ?t=14m31s Fibonacci-Zahlen] | |||
#[https://youtu.be/4vvHneNV2VQ?t=14m45s Binomialkoeffizienten] | |||
#[https://youtu.be/4vvHneNV2VQ?t=16m36s Greedy-Ansatz] | |||
#[https://youtu.be/4vvHneNV2VQ?t=25m38s Greedy verallgemeinert] | |||
#[https://youtu.be/4vvHneNV2VQ?t=26m26s Backtracking] | |||
#[https://youtu.be/4vvHneNV2VQ?t=28m28s Lokale Suche: Beispiel TSP] | |||
#[https://youtu.be/4vvHneNV2VQ?t=31m00s Lokale Suche: Beispiel Rucksackproblem] | |||
#[https://youtu.be/4vvHneNV2VQ?t=32m34s Generische lokale Suche] | |||
#[https://youtu.be/4vvHneNV2VQ?t=34m02s Wiederholte lokale Suche] | |||
#[https://youtu.be/4vvHneNV2VQ?t=36m03s Spezielles Datenprofil ausnutzen] | |||
#[https://youtu.be/4vvHneNV2VQ?t=36m31s Granularität: Rucksackproblem] | |||
#[https://youtu.be/4vvHneNV2VQ?t=37m34s Beispiel Rucksackproblem] | |||
#[https://youtu.be/4vvHneNV2VQ?t=41m11s Spezielle Strukturen] | |||
#[https://youtu.be/4vvHneNV2VQ?t=44m26s Zusätzliche Informationen] | |||
| [[Thomas Lüdecke]] | | [[Thomas Lüdecke]] | ||
| | | | ||
| | | 47:53 | ||
| SoSe 2015 | | SoSe 2015 | ||
|} | |-} |
Latest revision as of 13:06, 28 July 2015
Pages in category "Videos"
The following 33 pages are in this category, out of 33 total.