Universität · Informatik
Datenstrukturen und Algorithmen
Grundlegende Datenstrukturen der Informatik mit Fokus auf Arrays, Speicherverwaltung und algorithmische Strategien
25 Lektionen
25 Karteikarten-Decks
25 Quizze
Lehrplan
Lineare Datenstrukturen
Abstrakte Datentypen
Assoziative Datenstrukturen
Sortieralgorithmen
Einfache Sortierverfahren Bubble Sort, Selection Sort, Insertion Sort -- Funktionsweise, Laufzeit, Einsatzgebiete1 Decks1 QuizHeap Sort und nicht-vergleichsbasierte Verfahren Heap Sort, Counting Sort, Radix Sort -- Stabilität und Vergleich der Sortierverfahren1 Decks1 QuizEffiziente Sortierverfahren Merge Sort und Quicksort -- Divide & Conquer, Partitionierung, Laufzeitanalyse1 Decks1 Quiz
Suchalgorithmen
Algorithmendesign
Greedy vs. Dynamische Programmierung Vergleich der Ansätze: Wann ist Greedy optimal, wann braucht man DP?1 Decks1 QuizDynamische Programmierung Top-Down vs. Bottom-Up Memoization (Top-Down) und Tabulation (Bottom-Up): Ansätze, Vor- und Nachteile1 Decks1 QuizRekursives Denken und Basisfall Rekursion verstehen, Call Stack und Speicherverbrauch, Rekursion vs. Iteration1 Decks1 QuizMemoization als Brücke zur dynamischen Programmierung Von Rekursion zu Memoization: Überlappende Teilprobleme erkennen und cachen1 Decks1 QuizGreedy-Prinzip und Anwendungen Wann funktioniert Greedy? Aktivitätenauswahl, Huffman-Kodierung, Münzwechselproblem1 Decks1 Quiz
Baumstrukturen
Spezielle Baumstrukturen
Graphentheorie
Minimale Spannbäume und Topologische Sortierung Kruskal- und Prim-Algorithmus, Topologische Sortierung in DAGs1 Decks1 QuizKürzeste Wege Dijkstra-Algorithmus und Bellman-Ford: Funktionsweise, Anwendungsbereiche, Vergleich1 Decks1 QuizGraphen Grundlagen und Darstellung Knoten, Kanten, gerichtet/ungerichtet, gewichtet — Adjazenzmatrix und Adjazenzliste1 Decks1 QuizBFS und DFS Breitensuche (BFS) und Tiefensuche (DFS): Algorithmen, Anwendungen, Laufzeit1 Decks1 Quiz
Komplexitätstheorie und Effizienzanalyse
Fortgeschrittene Datenstrukturen
Fortgeschrittene Datenstrukturen und Algorithmen
Jetzt Datenstrukturen und Algorithmen lernen
Alle 25 Lektionen mit Karteikarten, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen