Algorithmen und Datenstrukturen lernen: Evidenzbasierte Methoden

Warum Algorithmen und Datenstrukturen so schwer sind

Algorithmen und Datenstrukturen gelten als eines der anspruchsvollsten Module im Informatik-Studium. Der Grund: Es reicht nicht, Definitionen auswendig zu lernen. Du musst Laufzeitanalysen durchführen, Rekursionsbäume aufstellen und Reduktionsbeweise führen. Das erfordert Transferleistung — die Fähigkeit, ein gelerntes Prinzip auf ein neues, unbekanntes Problem anzuwenden. Genau diese Transferleistung wird durch Interleaving (verschachteltes Üben) gezielt trainiert.Rohrer, D. & Taylor, K. (2007). The shuffling of mathematics problems improves learning. Instructional Science, 35(6), 481-498. doi:10.1007/s11251-006-9012-3. URL: https://doi.org/10.1007/s11251-006-9012-3

O-Notation: Verstehen statt Auswendiglernen

Die O-Notation beschreibt das asymptotische Wachstumsverhalten von Algorithmen. O(n log n) für Mergesort, O(n²) für Bubblesort, O(log n) für binäre Suche. Der häufigste Fehler: Studierende lernen die Werte auswendig, ohne die Herleitung zu verstehen. In der Klausur kommen Algorithmen, die du noch nie gesehen hast — dort hilft nur die Fähigkeit, die Laufzeit eigenständig zu analysieren.

Das Master-Theorem ist das zentrale Werkzeug für Divide-and-Conquer-Algorithmen: T(n) = aT(n/b) + f(n). Statt dieses Theorem auswendig zu lernen, solltest du es auf Karteikarten in drei Teile zerlegen: (1) Was bedeuten a, b und f(n)? (2) Wie bestimme ich den Fall (1, 2 oder 3)? (3) Anwendung auf ein konkretes Beispiel (z.B. Mergesort: a=2, b=2, f(n)=O(n)).

Karteikarten für Algorithmen: Die richtige Strategie

Für Algorithmen empfiehlt sich das Minimum Information Principle (Wozniak 1999): Eine Karte, ein Fakt. Statt eine Karte “Erkläre Dijkstra” zu schreiben, formuliere präzise Einzelfragen:

• “Welche Datenstruktur verwendet Dijkstra für die Priority Queue?” → Min-Heap
• “Funktioniert Dijkstra mit negativen Kantengewichten?” → Nein
• “Laufzeit von Dijkstra mit Fibonacci-Heap?” → O(V log V + E)
• “Welcher Algorithmus ersetzt Dijkstra bei negativen Gewichten?” → Bellman-Ford

Quanta rendert Komplexitätsformeln nativ in LaTeX (KaTeX). Das bedeutet: O(n \log n), Summenformeln und Rekursionsgleichungen werden gestochen scharf dargestellt.Quanta ist die einzige Karteikarten-App im DACH-Raum mit nativem LaTeX-Rendering (KaTeX) in Lernkarten. Verifizierbar, Stand Mai 2026.

Interleaving: Gemischtes Üben für Algorithmen-Klausuren

Rohrer & Taylor (2007) zeigten: Gemischtes Üben (Interleaving) führt zu 63% Testerfolg vs. 20% bei blockiertem Üben — gemessen einen Monat nach der Lernphase. Der Mechanismus: Interleaving trainiert die Diskriminationsfähigkeit. In einer Klausur lautet die eigentliche Frage nicht “Löse dieses BFS-Problem”, sondern “Welcher Algorithmus ist hier der richtige?” Genau das trainiert Interleaving.

Konkret: Mische BFS-, DFS-, Dijkstra- und Bellman-Ford-Karten in einer einzigen Lernsession. FSRS-6 priorisiert automatisch nach Vergessensrisiko, nicht nach Thema — das erzeugt natürliches Interleaving.

Spaced Repetition im Informatik-Studium

Dunlosky et al. (2013, Psychological Science in the Public Interest) bewerteten zehn Lernstrategien. Nur Distributed Practice (Spaced Repetition) und Practice Testing (Aktiver Abruf) erhielten das Rating “hohe Wirksamkeit”. Zusammenfassungen schreiben, Highlighting und Rereading: “geringe Wirksamkeit”. Für ein Fach wie Algorithmen, in dem Transferleistung über die Note entscheidet, ist Spaced Repetition mit Interleaving die effektivste Kombination.Dunlosky, J. et al. (2013). Improving students' learning with effective learning techniques. Psychological Science in the Public Interest, 14(1), 4-58. doi:10.1177/1529100612453266. URL: https://doi.org/10.1177/1529100612453266

Praxis-Beispiel: Graphenalgorithmen strukturiert lernen

Graphenalgorithmen (BFS, DFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Kruskal, Prim) sind ein Paradebeispiel für systematisches Karteikarten-Lernen. Für jeden Algorithmus erstellst du Karten auf drei Ebenen:

1. Fakten-Ebene: Datenstruktur, Laufzeit, Speicherplatz, Voraussetzungen (z.B. keine negativen Zyklen).
2. Verständnis-Ebene: Warum funktioniert der Algorithmus? Was passiert bei negativen Kantengewichten?
3. Transfer-Ebene: Gib einen Graphen und eine Aufgabenstellung — welcher Algorithmus ist optimal?

Durch Interleaving dieser drei Ebenen über alle Algorithmen hinweg trainierst du exakt die Kompetenz, die in der Klausur abgefragt wird.

So lernst du Algorithmen mit Quanta (Schritt für Schritt)

Themen-Struktur anlegen

Erstelle in Quanta ein Thema pro Algorithmen-Familie: „Sortieralgorithmen", „Graphen: Kürzeste Wege", „Graphen: MST", „Bäume & Heaps", „Hashing", „Dynamische Programmierung", „NP-Vollständigkeit".Faustregel: 10–15 Karten pro Algorithmus (Fakten + Verständnis + Transfer).

LaTeX für Laufzeiten und Formeln

Quanta rendert LaTeX nativ. Erstelle Karten wie: Vorderseite „Laufzeit von Mergesort?", Rückseite: $$T(n) = 2T(n/2) + \Theta(n) = \Theta(n \log n)$$. Für das Master-Theorem: $$T(n) = aT(n/b) + f(n)$$ — drei separate Karten für die drei Fälle.

KI-Prüfungssimulation für mündliche Informatik-Prüfungen

Nutze die Prüfungssimulation für mündliche Prüfungen. Wähle z.B. „Dynamische Programmierung" — der KI-Tutor fragt: „Erkläre den Unterschied zwischen Memoization und Bottom-Up." → Deine Antwort → „Nenne ein Problem, bei dem Bottom-Up effizienter ist." → Vertiefung. So trainierst du das freie Formulieren, das in mündlichen Informatik-Prüfungen entscheidend ist.

Weiterlesen

• FSRS-6 — Wie der Wiederholungs-Algorithmus funktioniert
• Interleaving — 63% vs. 20% Klausurleistung
• Karteikarten-Guide — Minimum Information Principle
• Active Recall — Retrieval Practice für MINT