Aufbau des Kurses
Willkommen im Kurs Algorithmen und Datenstrukturen mit Python - Teil 2
Hinweise zum Kurs
Kursaufbau
Kursmaterialien
Kurs FAQs
Vorbereitung und Installation der Kursmaterialien
Einführung in die Installation
Python und Anaconda Installation
Einrichtung des Kurses und Jupyter-Lab
Wichtig Kurseinrichtung! Python Pakete mit Jupyter Notebook installieren
Algorithmenanalyse und Big O
Willkommen zum Abschnitt Algorithmenanalyse und Big O
Einführung in Algorithmenanalyse und Big O
Big O Notation
Big O Beispiele
Big O Beispiele Teil 2
Big O für Python Datenstruktur
Big-O Cheat Sheet
Algorithmenanalyse und Big O Quiz
Arraysequenzen
Willkommen zum Abschnitt Arraysequenzen
Einfache (niedere) Arrays
Dynamische Arrays
Dynamische Arrays Übung
Amortisation
Übungen - Arrays
Anagramm Überprüfung - Übung
Anagramm Überprüfung - Übung - LÖSUNG
Array Paarsumme - Übung
Array Paarsumme - Übung - LÖSUNG
Finde das fehlende Element - Übung
Finde das fehlende Element - Übung - LÖSUNG
Größte zusammenhängende Summe - Übung
Größte zusammenhängende Summe - Übung - LÖSUNG
Satzumkehr - Übung
Satzumkehr - Übung - LÖSUNG
String Komprimierung - Übung
String Komprimierung - Übung - LÖSUNG
Sonderzeichen in einem String - Übung
Sonderzeichen in einem String - Übung - LÖSUNG
Stacks, Queues und Deques
Willkommen zum Abschnitt Stacks, Queues und Deques
Überblick über Stacks, Queues und Deques
Überblick über Stacks
Implementierung eines Stacks
Überblick über Queues
Implementierung einer Queue
Implementierung eines Deques
Implementierung eines Stacks - Übung
Implementierung einer Queue - Übung
Implementierung eines Deques - Übung
Überprüfen, ob alle Klammern wieder geschlossen werden - Übung
Überprüfen ob alle Klammern wieder geschlossen werden - Übung - LÖSUNG
Implementierung einer Queue mit 2 Stacks - Übung
Implementierung einer Queue mit 2 Stacks - Übung - LÖSUNG
Stacks, Queues und Deques Quiz
Verkettete Listen
Willkommen zum Abschnitt Verkettete Listen
Einfach verkettete Listen
Implementierung einer einfach verketteten Liste
Doppelt verkettete Listen
Implementierung einer doppelt verketteten Liste
Einfach verkettete Liste Zyklusprüfung - Übung
Einfach verkettete Liste Zyklusprüfung - Übung - LÖSUNG
Verkettete Listen Umkehr - Übung
Verkettete Listen Umkehr - Übung - LÖSUNG
Verkettete Liste n-ter bis letzter Knoten - Übung
Verkettete Liste n-ter bis letzter Knoten - Übung - LÖSUNG
Implementierung einer verketteten Liste - Übung
Implementierung einer verketteten Liste - Übung - LÖSUNG
Verkettete Listen Quiz
Rekursion
Willkommen zum Abschnitt Rekursion
Rekursion Einführung
Rekursion Hausaufgabe Beispielaufgaben
Rekursion Hausaufgabe Beispielaufgaben - LÖSUNGEN
Memoisation
Rekursion Übung - 1
Rekursion Übung - 1 - LÖSUNG
Rekursion Übung - 2
Rekursion Übung - 2 - LÖSUNG
Rekursion Übung - 3
Rekursion Übung - 3 - LÖSUNG
Rekursion Übung - 4
Rekursion Übung - 4 - LÖSUNG Teil 1
Rekursion Übung - 4 - LÖSUNG Teil 2
Weiterführende Literatur - Heckrekursion in Python
Bäume
Willkommen zum Abschnitt Bäume
Bäume Einführung
Baumdarstellung Implementierung
Knoten und Verweise Implementierung
Baumdurchläufe
Priority Queues mit binären Heaps
Binärer Heap Implementierung
Implementierung binärer Suchbäume - Teil 1
Implementierung binärer Suchbäume - Teil 2
Binärer Suchbaum Überprüfung - Übung
Binärer Suchbaum Überprüfung - Übung - LÖSUNG
Baumhierarchie Ausgabe - Übung
Baumhierarchie Ausgabe - Übung - LÖSUNG
Binären Suchbaum stutzen - Übung
Binären Suchbaum stutzen - Übung - LÖSUNG
Bäume Quiz
Suchen und Sortieren
Willkommen zum Abschnitt Suchen und Sortieren
Einführung in Suchverfahren
Sequentielle Suche
Implementierung der sequentiellen Suche
Binäre Suche
Implementierung der binären Suche
Hashing
Implementierung einer Hashtabelle Teil 1
Implementierung einer Hashtabelle Teil 2
Einführung in Sortierverfahren
Links zur Visualisierung von Sortieralgorithmen
Bubblesort
Implementierung von Bubblesort
Selectionsort
Implementierung von Selectionsort
Insertionsort
Implementierung von Insertionsort
Shellsort
Implementierung von Shellsort
Mergesort
Implementierung von Mergesort
Quicksort
Implementierung von Quicksort
Implementierung des Selection Sort Algorithmus Übung
Implementierung des Insertion Sort Algorithmus Übung
Implementierung des Shell Sort Algorithmus Übung
Implementierung des Merge Sort Algorithmus Übung
Implementierung des Quick Sort Algorithmus Übung
Sortierverfahren Quiz
Graphalgorithmen
Willkommen zum Abschnitt Graphalgorithmen
Graphen Einführung
Adjazenzmatrix und Adjazenzliste
Implementierung eines Graphen (Adjazenzliste) - Teil 1
Implementierung eines Graphen (Adjazenzliste) - Teil 2
Breitensuche
Springerproblem Beispielaufgabe
Allgemeine Tiefensuche
Implementierung eines Graphen Überblick
Implementierung der Tiefensuche Überblick
Implementierung der Breitensuche Überblick
Implementierung eines Graphen - Übung
Implementierung der Tiefensuche - Übung
Implementierung der Breitensuche - Übung
Graphalgorithmen Quiz
BONUS: Rätsel
Willkommen zum Abschnitt Rätsel
Wie man Rätsel und Knobelaufgaben angeht
Brückenüberquerung - Übung
Brückenüberquerung - Übung - LÖSUNG
Münzen und eine Waage - Übung
Münzen und eine Waage - Übung - LÖSUNG
Ein Ei vom Hochhaus fallen lassen - Übung
Ein Ei vom Hochhaus fallen lassen - Übung - LÖSUNG
Spinde im Flur - Übung
Spinde im Flur - Übung - LÖSUNG
Wasserkrüge - Übung
Wasserkrüge - Übung - LÖSUNG
Lichtschalter - Übung
Lichtschalter - Übung - LÖSUNG
Brennende Seile - Übung
Brennende Seile - Übung - LÖSUNG
Schluss
Danke, dass Du an diesem Kurs teilgenommen hast!
Bonus Lektion