Vorlesungen und Übungen
Woche 1 - Organisation, erste ADTs: Liste, Stapel, Warteschlange, Tabelle
- 28.09.
- Vorlesung Organisation, erste ADTs: Liste, Stapel, Warteschlange, Tabelle
- Raum 0.503, 9:30-12:00
- 28.09.
- Übung erste ADTs: Liste, Stapel, Warteschlange, Tabelle
- Raum 0.503, 13:00-14:00
Materialien:
- 📄 Algorithmik AbstrakteDatentypen algorithmen, datenstrukturen, abstrakte datentypen, laufzeitanalyse, o-notation
- 📄 Algorithmik AbstrakteDatentypen animated
- 📄 Algorithmik Organisatorisches algorithmik, datenstrukturen, python, laufzeitanalyse, speicherbedarfsanalyse
- 📄 Algorithmik Übungsblatt1 algorithmik, datenstrukturen, abstrakte datentypen, warteschlange, o-notation
Woche 2 - Asymptotische Analyse
- 01.10.
- Vorlesung Asymptotische Analyse
- Raum 0.503, 9:30-12:00
- 01.10.
- Übung Asymptotische Analyse
- Raum 0.503, 13:00-14:00
Materialien:
- 📄 Algorithmik AsymptotischeAnalyse laufzeitanalyse, asymptotische notation, o-notation, algorithmik, fallanalyse
- 📄 Algorithmik AsymptotischeAnalyse animated
- 📄 Algorithmik Übungsblatt2 asymptotische analyse, algorithmik, laufzeit, o-notation, speicherbedarf
Woche 3 - Asymptotische Analyse rekursiver Algorithmen
- 05.10.
- Vorlesung Asymptotische Analyse rekursiver Algorithmen
- Raum 0.503, 9:30-12:00
- 05.10.
- Übung Asymptotische Analyse rekursiver Algorithmen
- Raum 0.503, 13:00-14:00
Materialien:
- 📄 Algorithmik AnalyseRekursiveCode algorithmik, laufzeitanalyse, asymptotische notation, rekursionsgleichung, mastermethode
- 📄 Algorithmik AnalyseRekursiveCode animated
- 📄 Algorithmik Übungsblatt3 algorithmik, asymptotische laufzeit, mastermethode, rekursionsgleichungen, theta-notation
Woche 4 - Hashing
- 08.10.
- Vorlesung Hashing
- Raum 0.503, 9:30-12:00
- 08.10.
- Übung Hashing
- Raum 0.503, 13:00-14:00
Materialien:
- 📄 Algorithmik Hashing hashtabelle, hashing, kollisionen, lineare sondierung, datenstrukturen
- 📄 Algorithmik Hashing animated
- 📄 Algorithmik Übungsblatt4 hashtabellen, hashing, kollisionsstrategien, lineare sondierung, datenstrukturen
Woche 5 - Binäre Suchbäume
- 12.10.
- Vorlesung Binäre Suchbäume
- Raum 3.216, 9:30-12:00
- 12.10.
- Übung Binäre Suchbäume
- Raum 3.216, 13:00-14:00
Materialien:
- 📄 Algorithmik BSTs AVL hashtabelle, binärer suchbaum, avl-baum, 2-3-baum, tries
- 📄 Algorithmik BSTs AVL animated
- 📄 Algorithmik Übungsblatt5 binäre suchbäume, avl-bäume, algorithmik, datenstrukturen, trie
Woche 6 - Balancierte Binäre Suchbäume
- 15.10.
- Vorlesung Balancierte Binäre Suchbäume
- Raum 0.503, 9:30-12:00
- 15.10.
- Übung Balancierte Binäre Suchbäume
- Raum 0.503, 13:00-14:00
Woche 7 - Prioritätswarteschlange, Heap
- 19.10.
- Vorlesung Prioritätswarteschlange, Heap
- Raum 0.503, 9:30-12:00
- 19.10.
- Übung Prioritätswarteschlange, Heap
- Raum 0.503, 13:00-14:00
Materialien:
- 📄 Algorithmik Heaps prioritätswarteschlange, binärer heap, datenstrukturen, heap-invarianten, algorithmik
- 📄 Algorithmik Heaps animated
- 📄 Algorithmik Übungsblatt6 algorithmus, datenstruktur, prioritätswarteschlange, heap, o-notation
Woche 8 - Graphen I
- 22.10.
- Vorlesung Graphen I
- Raum 0.503, 9:30-12:00
- 22.10.
- Übung Graphen I
- Raum 0.503, 13:00-14:00
Materialien:
- 📄 Algorithmik Graphen graphen, tiefensuche, breitensuche, topologische sortierung, dijkstra-algorithmus
- 📄 Algorithmik Graphen animated
- 📄 Algorithmik Übungsblatt7 graphentheorie, breitensuche, tiefensuche, dijkstra-algorithmus, kürzeste pfade
Woche 9 - Graphen II
- 26.10.
- Vorlesung Graphen II
- Raum 0.503, 9:30-12:00
- 26.10.
- Übung Graphen II
- Raum 0.503, 13:00-14:00
Woche 10 - Graphen III: Minimale Spannbäume
- 29.10.
- Vorlesung Graphen III: Minimale Spannbäume
- Raum 0.503, 9:30-12:00
- 29.10.
- Übung Graphen III: Minimale Spannbäume
- Raum 0.503, 13:00-14:00
Materialien:
- 📄 Algorithmik MinSpannbäume minimale spannbäume, algorithmus von prim, algorithmus von kruskal, disjunkte mengen, quick-union
- 📄 Algorithmik MinSpannbäume animated
- 📄 Algorithmik Übungsblatt8 graphen, minimale spannbäume, prim-algorithmus, kruskal-algorithmus, union-find
Woche 11 - Graphen IV: Minimale Spannbäume
- 02.11.
- Vorlesung Graphen IV: Minimale Spannbäume
- Raum 0.503, 9:30-12:00
- 02.11.
- Übung Graphen IV: Minimale Spannbäume
- Raum 0.503, 13:00-14:00
Woche 12 - Sortieralgorithmen
- 05.11.
- Vorlesung Sortieralgorithmen
- Raum 0.503, 9:30-12:00
- 05.11.
- Übung Sortieralgorithmen
- Raum 0.503, 13:00-14:00
Materialien:
- 📄 Algorithmik SortierAlgos algorithmik, sortieralgorithmen, datenstrukturen, laufzeitanalyse, divide and conquer
- 📄 Algorithmik SortierAlgos animated
- 📄 Algorithmik Übungsblatt9 sortieralgorithmen, algorithmik, laufzeitanalyse, datenstrukturen, effizienz
Woche 13 - Dynamische Programmierung I
- 09.11.
- Vorlesung Dynamische Programmierung I
- Raum 0.503, 9:30-12:00
- 09.11.
- Übung Dynamische Programmierung I
- Raum 0.503, 13:00-14:00
Materialien:
- 📄 Algorithmik Übungsblatt10 dynamische programmierung, algorithmik, rekursion, memoization, bottom-up-ansatz
Woche 14 - Dynamische Programmierung II
- 12.11.
- Vorlesung Dynamische Programmierung II
- Raum 0.503, 9:30-12:00
- 12.11.
- Übung Dynamische Programmierung II
- Raum 0.503, 13:00-14:00