| Organisatorisches und Einführung | 01:18:36 | |
|---|---|---|
| Vorstellung der Arbeitsgruppe | 00:15:28 | |
| Einführung | 00:08:47 | |
| Vorstellung Hörer | 00:10:23 | |
| Termine | 00:18:12 | |
| Feedback | 00:19:39 | |
| Grundlagen und Historie | 00:06:07 |
| Einführung | 01:19:10 | |
|---|---|---|
| Grundlagen und Historie | 00:47:42 | |
| Grundkonzepte | 00:17:28 | |
| Ausblick auf das Semester | 00:14:00 |
| Applikative Algorithmen | 01:26:04 | |
|---|---|---|
| Einführung | 00:04:01 | |
| Applikative Algorithmen | 01:06:55 | |
| Imperative Algorithmen | 00:15:08 |
| Imperative- & Biologische Algorithmen | 01:28:34 | |
|---|---|---|
| Imperative Algorithmen | 00:37:50 | |
| Biologische Algorithmen | 00:40:13 | |
| Eigenschaften von Algorithmen | 00:10:31 |
| Korrektheit & Terminierung | 01:26:16 | |
|---|---|---|
| Korrektheit imperativer Algorithmen | 01:14:08 | |
| Korrektheit applikativer Algorithmen | 00:07:56 | |
| Komplexität | 00:04:12 |
| Komplexität | 01:26:20 | |
|---|---|---|
| Aufwand der Suche | 00:22:46 | |
| Aufwandsfunktion | 00:28:03 | |
| Komplexitätsklassen | 00:07:14 | |
| Typische Problemklassen | 00:28:17 |
| Abstrakte Datentypen & Stack | 01:24:10 | |
|---|---|---|
| Komplexität | 00:23:42 | |
| Abstrakte Datentypen | 00:15:47 | |
| Stack | 00:44:41 |
| Queue & Verkettete Liste | 00:45:05 | |
|---|---|---|
| Queue | 00:24:29 | |
| Verkettete Liste | 00:17:51 | |
| Doppel-verkettete Liste | 00:02:45 |
| Hashverfahren: Grundlagen | 00:41:02 | |
|---|---|---|
| Einführung | 00:16:51 | |
| Grundlagen | 00:24:11 |
| Kollisionen, Hashfunktionen & Bloom-Filter | 01:20:30 | |
|---|---|---|
| Kollisionen: Overflow Hashing | 00:36:10 | |
| Kollisionen: Sondieren | 00:14:04 | |
| Hashfunktionen | 00:15:23 | |
| Bloom-Filter | 00:14:53 |
| Insertionsort & Shellsort | 01:24:42 | |
|---|---|---|
| Bloom-Filter | 00:34:17 | |
| Sortieren | 00:08:48 | |
| Insertionsort | 00:31:33 | |
| Shellsort | 00:10:04 |
| Shellsort & Selectionsort | 01:26:21 | |
|---|---|---|
| Shellsort | 00:47:45 | |
| Selectionsort | 00:38:36 |
| Mergesort & Quicksort | 01:26:01 | |
|---|---|---|
| Mergesort | 01:01:50 | |
| Quicksort | 00:24:11 |
| Quicksort & Suchen | 01:25:59 | |
|---|---|---|
| Quicksort | 00:58:12 | |
| Zusammenfassung | 00:20:09 | |
| Suchen | 00:07:38 |
| Binäre Suche & weitere Suchverfahren | 00:44:19 | |
|---|---|---|
| Binäre Suche | 00:16:23 | |
| Interpolationssuche | 00:22:47 | |
| Fibonacci-Suche | 00:05:09 |
| Weitere Suchverfahren & Bäume | 01:23:10 | |
|---|---|---|
| Fibonacci-Suche | 00:24:15 | |
| Exponentielle Suche | 00:14:31 | |
| Zusammenfassung | 00:05:07 | |
| Bäume: Begriffe | 00:35:36 | |
| Binäre Bäume | 00:03:41 |
| Binäre Bäume & Suchbäume | 01:25:44 | |
|---|---|---|
| Binäre Bäume | 00:28:30 | |
| Suchbäume | 00:27:22 | |
| Binäre Suchbäume | 00:29:52 |
| Balancierte Bäume: AVL-Bäume | 01:25:15 | |
|---|---|---|
| Binärbäume | 00:10:09 | |
| Balancierte Bäume | 00:06:19 | |
| AVL-Bäume | 01:08:47 |
| AVL-Bäume & Rot-Schwarz-Bäume | 01:22:45 | |
|---|---|---|
| AVL-Bäume | 00:52:39 | |
| 2-3-4-Bäume | 00:17:12 | |
| Rot-Schwarz-Bäume | 00:12:54 |
| Tries & Heapsort | 01:24:38 | |
|---|---|---|
| Rot-Schwarz-Bäume | 00:15:39 | |
| Tries | 00:14:30 | |
| Heapsort | 00:54:29 |
| Entwurfsproblem & Greedy-Verfahren | 01:30:31 | |
|---|---|---|
| Treaps | 00:16:36 | |
| Entwurfsproblem | 00:16:22 | |
| Greedy-Verfahren | 00:57:33 |
| Rekursion: Divide-and-Conquer | 01:26:44 | |
|---|---|---|
| Greadyverfahren | 00:15:33 | |
| Rekursion: Divide-and-Conquer | 00:29:39 | |
| Rekursion: Backtracking | 00:20:46 | |
| Dynamische Programmierung | 00:14:37 |
| Dynamische Programmierung | 01:13:44 | |
|---|---|---|
| Beispiel 1 | 00:13:34 | |
| Beispiel 2 | 00:14:35 | |
| Beispiel 3 | 00:18:06 | |
| Memorisierung | 00:22:10 | |
| Zusammenfassung | 00:02:39 |
| Arten und Implementierung von Graphen & Traversierung | 01:25:21 | |
|---|---|---|
| Einführung | 00:24:12 | |
| Arten von Graphen | 00:22:47 | |
| Implementierung von Graphen | 00:13:50 | |
| Traversierung | 00:24:32 |
| Topologische Sortierung & A* Algorithmus | 01:30:10 | |
|---|---|---|
| Traversierung | 00:18:26 | |
| Topologische Sortierung | 00:24:06 | |
| A* Algorithmus | 00:47:38 |
