List of Recordings of Lectures and Exercises on YouTube

This post features a list of videos on Youtube of lectures and exercises which I have given at the KIT. The recordings are all in German and were produced semi-automatically by the Center for Media-Learning (Zentrum für Mediales Lernen) at the KIT.

I have listed various entry time points for topics in the lectures for an easier overview. These entry points are only to those parts of the lectures or exercises which I personally presented. The lecture series are mainly presented by Prof Peter Sanders and exercises were jointly given with colleagues.

The main purpose of this article is that I can never seem to find the lectures on Youtube when I am looking for them. And I can now point people to this post if I want to reference some video explanation on a topic I previously gave.

Text Indexing/Stringology Chapters of the Lecture Algorithms 2, WS 2019/20

In the winter of 2019/20 I presented five stringology episodes as part of the lecture series "Algorithms 2" read by Prof Peter Sanders. Link to Youtube playlist of the complete lecture series.

• 21. Vorlesung Algorithmen 2, WS 2019/20 (2020-01-13)
  0:00:08 Stringology, 0:01:49 Strings sortieren, 0:27:18 Multikey Quicksort, 0:39:16 Algorithmen-Übersicht, 0:43:15 Vergleich sequentieller Algorithmen, 0:44:51 Naives Pattern Matching, 0:51:58 Knuth-Morris-Pratt, 1:14:18 Berechnung des Border-Arrays, 1:16:48 Volltextsuche von langsam bis superschnell, 1:18:35 Invertierter Index.
• 22. Vorlesung Algorithmen 2, WS 2019/20 (2020-01-14)
  0:01:50 Volltextsuche von langsam bis schnell, 0:03:43 Invertierter Index, 0:09:34 Etwas Stringology Notation, 0:11:16 Suffixe Sortieren, 0:13:18 Volltextsuche, 0:15:22 Suffix-Baum, 0:25:08 Alphabet-Modell, 0:28:50 Suffix Array Konstruktionsalgorithmen, 0:32:47 SA mit Präfix Verdopplung.
• 23. Vorlesung Algorithmen 2, WS 2019/20 (2020-01-20)
  0:00:05 Suffix Array Konstruktionsalgorithmen, 0:00:51 SA mit Präfix Verdopplung, 0:11:39 Linear Work Suffix Array Construction, 0:13:50 SA berechnen, 0:17:21 DC3/skew3: Asymmetrisches Divide-and-Conquer, 0:18:38 DC3: Rekursion Beispiel, 0:34:17 Least Significant Digit First Radix Sort, 0:40:22 DC3: Implementierung, 0:41:42 DC3: Differenzenüberdeckungen, 0:46:09 COBS: A Compact Bit-Sliced Signature Index.
• 24. Vorlesung Algorithmen 2, WS 2019/20 (2020-01-21)
  0:00:09 Suffixtabellenkonstruktion: Zusammenfassung, 0:01:49 Suche in Suffix Arrays, 0:07:08 LCP-Array, 0:27:51 Suffix-Baum aus SA und LCP, 0:34:16 Datenkompression, 0:36:49 Verlustfreie Textkompression.
• 25. Vorlesung Algorithmen 2, WS 2019/20 (2020-01-25)
  0:00:54 Datenkompression, 0:01:52 Verlustfreie Textkompression, 0:03:14 Wörterbuchbasierte Textkompression, 0:05:11 Lempel-Ziv Kompression, 0:06:22 Beispiel, 0:21:16 Burrows Wheeler Transformation, 0:47:23 BWT: Backward Search, 0:57:44 Wavelet Tree Example: Calculate Rank.

Text Indexing/Stringology Chapters of the Lecture Algorithms 2, WS 2018/19

In the winter of 2018/19 I presented four stringology episodes as part of the lecture series "Algorithms 2" read by Prof Peter Sanders. Link to Youtube playlist of the complete lecture series.

• 23. Vorlesung Algorithmen 2, WS 2018/19 (2019-01-14)
  0:08:35 Stringology, 0:10:08 Strings Sortieren, 0:19:15 Multikey Quicksort, 0:33:11 Vergleich sequentieller Algorithmen, 0:37:40 Naives Pattern Matching, 0:43:03 Knuth-Morris-Pratt, 1:11:48 Invertierter Index, 1:14:24 Suffixtabellen, 1:16:22 Suffixe Sortieren, 1:19:09 Suffix-Baum.
• 24. Vorlesung Algorithmen 2, WS 2018/19 (2019-01-15)
  0:00:07 Stringology, 0:08:51 Suffix-Baum, 0:13:39 Alphabet-Modell, 0:17:31 Suffix Array Konstruktionsalgorithmen, 0:19:50 LS: mit Präfix Verdopplung, 0:36:14 Farach: Erster Teile-und-Herrsche-Ansatz, 0:41:12 DC3/skew3: Asymmetrisches Divide-and-Conquer.
• 25. Vorlesung Algorithmen 2, WS 2018/19 (2019-01-21)
  0:00:05 Suffix Array Konstruktionsalgorithmen, 0:01:30 LS: mit Präfix Verdopplung, 0:04:27 Suffixtabellen, 0:05:56 Farach: Erster Teile-und-Herrsche-Ansatz, 0:07:22 DC3/skew3: Asymmetrisches Divide-and-Conquer, 0:36:08 DC3: Vergleichs-Operatoren, 0:37:40 DC3: Differenzenüberdeckungen, 0:46:22 Suche in Suffix Arrays, 0:48:49 LCP-Array, 1:10:20 Suffix-Baum aus SA und LCP, 1:10:40 Datenkompression, 1:12:20 Theorie verlustfreier Textkompression, 1:22:46 Wörterbuchbasierte Textkompression.
• 26. Vorlesung Algorithmen 2, WS 2018/19 (2019-01-22)
  0:00:05 LCP-Array, 0:11:29 Textkompression, 0:12:39 Lempel-Ziv Kompression (LZ78), 0:30:17 Burrows-Wheeler-Transformation, 0:35:48 BWT Rücktransformation, 0:48:41 Was bringt die BWT, 0:50:52 BWT Kompression, 0:58:13 Suche in BWT, 0:59:10 Backward Search, 1:12:41 Wavelet Tree Example: Calculate Rank.

Exercises for the Lecture Algorithms 1, SS 2014

In the summer of 2014, Julian Arz, Sebastian Schlag, and I were teaching assistants for the lecture "Algorithms 1" by Prof Peter Sanders and we managed and presented the exercises. Link to Youtube playlist of the complete lecture series.

• 0. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-04-14)
  1:08:52 Beginn Übung, 1:09:20 Übungsblätterzyklus, 1:11:00 Übungsblätter Workflow, 1:12:32 Bonuspunkte, 1:13:10 Programmieraufgaben, 1:16:30 Tutorien, 1:17:00 Buch zur Vorlesung.
• 1. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-04-23)
  0:35:58 Beginn Übung, 0:36:16 Organisatorisch, 0:38:04 Asymptotik - O-Kalkül, 0:40:29 Rechenzeit bei 10⁹ Operationen pro Sekunde, 0:41:53 O-Kalkül, 0:42:48 Intuition zum O-Kalkül, 0:46:59 O-Kalkül, 1:06:20 Laufzeitanalyse, 1:06:40 Rekurrenzen - Turm von Hanoi, 1:07:00 Turm von Hanoi auf Projektor, 1:11:45 Rekurrenz (Turm von Hanoi) mit Induktion, 1:13:57 Abschätzen von Rekurrenzen, 1:17:50 Häufige Formen von Rekurrenzen, 1:19:39 Mastertheorem.
• 2. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-04-30)
  0:30:22 Beginn Übung, 0:30:51 Häufige Formen von Rekurrenzen, 0:31:30 Mastertheorem, 0:31:49 Variablenwechsel/Substitution, 0:41:05 Erzeugende Funktionen, 0:42:15 Fibonacci Zahlen mit Partialbruchzerlegung.
• 4. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-05-14)
  0:55:22 Anwendung von Hashing in der Computersicherheit, 0:57:07 Hashing von Zeichenketten, 0:59:14 Sortieren - Rebooted, 1:01:00 Selection Sort mit Sound of Sorting, 1:08:00 Insertion Sort mit Sound of Sorting, 1:16:40 Durchschnittliche Anzahl von Inversionen.
• 5. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-05-21)
  0:42:15 Beginn Übung, 0:42:32 Merge Sort mit Sound of Sorting, 0:47:45 Quick Sort, 0:48:38 Einige Quicksort Analysen, 0:50:43 Quick Sort Speicherbedarf: Stackbedarf,, 0:51:15 Halbrekursive Implementierung, 0:52:18 Sortieralgorithmen in aktuellen Programmiersprachen.
• 6. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-05-28)
  0:45:54 Beginn Übung, 0:47:55 Übungsblatt zu Quicksort: das ist GCC's Quicksort, 0:48:44 Perfekte Binärbäume, 1:02:52 Implizite Darstellung von Binärbäume in Arrays, 1:04:33 Heap und Suchbaum.
• 7. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-06-04)
  1:01:51 Die Zahl binärer Suchbäume, 1:03:00 Binäre Suchbäume, 1:05:08 Die Catalan-Zahlen, 1:08:42 Datenstrukturen in der Wirklichkeit (C++ und Java), 1:18:05 Notizen zu (a,b)-Bäumen,, 1:18:46 Insert-/Locate-Geschwindigkeit B-Bäume, 1:22:12 Speicherverbrauch von verschiedenen Datenstrukturen.
• 8. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-06-11)
  1:05:40 Grundlagen der (mathematischen) Graphentheorie, 1:07:25 Definitionen von Graphen, 1:11:40 Geschichte der Graphentheorie, 1:12:56 Teilbarkeitsgraph, 1:13:19 Der Hyperwürfel Q₃, 1:14:28 Das 4-Farben Problem, 1:15:22 Buch von Denes König zur Graphentheorie, 1:22:00 Adjazenz und Knotengrad, 1:23:37 Knoten von speziellem Knotengrad, 1:24:14 Handshake-Lemma.
• 10. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-06-25)
  0:19:50 (Mathematische) Graphentheorie, 0:21:20 Adjazenz- und Inzidenzmatrix, 0:26:00 Adjazenzfelder, 0:26:28 Graphen als Matrizen, 0:28:05 Unter- oder Teilgraphen, 0:28:58 Wege, Kreise und Zusammenhang, 0:31:55 Eulersche und Hamiltonsche Kreise, 0:34:33 Satz von Euler (Graphen), 0:40:48 Algorithmus: Eulersche Kreise, 0:41:50 Bäume, 0:43:35 Charakterisierung von Bäumen, 0:57:00 Sätze zu Bäumen, 0:57:46 Aufspannende Bäume, Schnitte und Kreise, 1:13:50 Satz von Cayley.
• 11. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-07-09)
  0:47:45 Dynamische Programmierung: Optimal Binary Search Tree mit Zeichnungen.
• 12. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-07-14)
  0:44:30 Faltungscodes und der Viterbi-Algorithmus,, 0:45:47 Ein Faltungscode als Schieberegister, 0:48:24 Ein Faltungscode als Mealy-Automat, 0:49:05 Ein Faltungscode als Trellis, 0:50:18 Faltungcode: Fehlerkorrektur?, 0:50:44 Dekodiere 011 100 101 010 111 001, 0:51:05 Dekodiere im Trellis, 0:54:08 Der Viterbi-Algorithmus, 0:55:00 Lineare Programmierung, 0:55:30 Beispiel: Süßwarenfabrik , 0:59:00 Beispiel: Süßwarenfabrik abstrakt, 0:59:50 Beispiel: Süßwarenfabrik Matrixform, 1:01:25 Beispiel: Süßwarenfabrik graphisch, 1:04:00 Matrixformen linearer Programme, 1:05:25 Lösen von linearen Programmen, 1:08:37 Verbindung zu Graph-Problemen, 1:11:00 Minimum Spanning Tree LP, 1:13:34 Dualitätssatz der Linearen Programmierung.
• 13. Übung zur Vorlesung Algorithmen 1, SS 2014 (2014-07-16)
  1:05:35 Übersicht der Übungsinhalte.

Exercises for the Lecture Algorithms 1, SS 2013

In the summer of 2013, Christian Schulz and I were teaching assistants for the lecture "Algorithms 1" by Prof Peter Sanders and we managed and presented the exercises. Link to Youtube playlist of the complete lecture series.

• 2. Übung zur Vorlesung Algorithmen 1, SS 2013 (2013-04-29)
  1:05:00 Turm von Hanoi, 1:08:00 Rekurrenz zum Turm von Hanoi, 1:13:48 Lösen der Fibonacci Folge mit erzeugenden Funktionen ergibt den goldenen Schnitt.
• 3. Übung zur Vorlesung Algorithmen 1, SS 2013 (2013-05-08)
  1:11:00 Hashtabellen Beispielanwendung: Duplikaterkennung, 1:12:00 Beispiel: Duplikaterkennung, 1:15:00 Hashtabellen in Java, 1:15:24 Das Paging Problem, 1:17:01 Beispiel Retrieve() Reihenfolge, 1:21:22 Ein erwartet O(1) LRU Pager.
• 4. Übung zur Vorlesung Algorithmen 1, SS 2013 (2013-05-22)
  0:36:10 Sortieren - Rebooted, 0:37:47 Selection Sort, 0:38:33 Sound of Sorting: Selection Sort, 0:41:40 Insertion Sort, 0:47:17 Insertion Sort: Average Case, 0:49:20 Durchschnittliche Inversionen, 1:00:15 Merge Sort, 1:01:48 Quick Sort, 1:03:38 Beispiel zu Partition mit Zeigern, 1:09:20 Quick Sort LL und LR, 1:15:26 Quick Sort Speicherbedarf: Stackbedarf, 1:19:00 Ternary Quick Sort, 1:24:50 Sortieralgorithmen in aktuellen Programmiersprachen, 1:25:30 Visualisierung std::sort, 1:27:30 Erste Präsentation des "The Sound of Sorting" Programms!.
• 6. Übung zur Vorlesung Algorithmen 1, SS 2013 (2013-06-05)
  0:51:45 Quick Sort Speicherbedarf: In-Place?, 0:53:40 Quick Sort: halbrekursive Implementierung, 0:56:37 Vollständige Binärbäume, 1:05:15 Implizite Darstellung im Array, 1:05:50 Heap und Suchbaum, 1:08:19 Heapsort mit Max-Heap, 1:13:27 Sound of Sorting: Heapsort, Mergesort, Radixsort, 1:21:30 Adressierbare binäre Heaps.
• 7. Übung zur Vorlesung Algorithmen 1, SS 2013 (2013-06-12)
  1:04:30 Die Zahl binärer Suchbäume, 1:08:40 Die Catalan-Zahlen, 1:10:00 Notizen zu (a,b)-Bäumen, 1:12:50 Insert-/Locate-Geschwindigkeit B-Bäume, 1:16:18 Speicherverbrauch von verschiedenen Datenstrukturen, 1:17:10 Programmier-Wettbewerb: Assemblierung von DNA-Fragmenten, 1:27:55 Hashing von Zeichenketten/Strings.
• 9. Übung zur Vorlesung Algorithmen 1, SS 2013 (2013-06-26)
  0:49:09 Beginn Übung, 0:49:24 Grundlagen der (mathematischen) Graphentheorie, 0:49:49 Graphen und Relationen, 0:51:14 Teilbarkeitsgraph, 0:52:02 Der Hyperwürfel Q₃, 0:52:52 Adjazenz und Knotengrad, 0:53:31 Knoten mit speziellem Knotengrad, 0:54:38 Das Handshake-Lemma, 0:57:33 Wege, Kreise und Zusammenhang, 0:59:56 Bäume, 1:01:20 Charakterisierung von Bäumen, 1:08:27 Satz von Cayley, 1:09:13 Eulersche und Hamiltonsche Kreise, 1:11:30 Satz von Euler (Graphen), 1:17:11 Algorithmus: Eulersche Kreise, 1:17:30 Schmankerl: Graph-Isomorphie.
• 10. Übung zur Vorlesung Algorithmen 1, SS 2013 (2013-07-03)
  1:07:50 Beginn Übung, 1:08:02 Lineare Programmierung, 1:08:50 Beispiel: Süßwarenfabrik, 1:11:56 Beispiel: Süßwarenfabrik abstrakt und Matrixform, 1:15:12 Beispiel: Süßwarenfabrik graphisch, 1:20:00 Lösen von linearen Programmen, 1:23:04 Matrixformen linearer Programme, 1:24:52 Dualitätssatz der linearen Programmierung, 1:25:47 Verbindung zu Graph-Problemen.
• 11. Übung zur Vorlesung Algorithmen 1, SS 2013 (2013-07-10)
  0:49:15 Beginn Übung, 0:50:36 Lineare Programmierung, 2. Teil, 0:51:22 Verbindung zu Graph-Problemen, 0:54:23 Minimum Spanning Tree LP, 1:15:10 Faltungscodes und der Viterbi-Algorithmus, 1:16:55 Ein Faltungscode als Schieberegister, 1:19:50 Ein Faltungscode als Mealy-Automat, 1:20:15 Ein Faltungscode als Trellis, 1:21:34 Faltungscode: Fehlerkorrektur, 1:22:20 Dekodiere: 011 100 101 010 111 0101, 1:22:25 Dekodiere im Trellis, 1:26:55 Der Viterbi-Algorithmus (Pseudocode).
• 12. Übung zur Vorlesung Algorithmen 1, SS 2013 (2013-07-17)
  0:59:35 Beginn Übung, 1:02:30 Programmierwettbewerb, 1:21:46 Übersicht der Übungsinhalte.