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.Quelle Rohrer, D.; Taylor, K. (2007). The shuffling of mathematics problems improves learning. Instructional Science 35(6), 481-498. https://doi.org/10.1007/s11251-007-9015-8 · im Quellenapparat

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 Karteikarte, ein Fakt. Statt eine Karteikarte “Erkläre Dijkstra” zu schreiben, formuliere präzise Einzelfragen. Wie sich das beim Erstellen umsetzen lässt, zeigt die Seite Karteikarten erstellen:Quelle Wozniak, P.A. (1999). Effective learning: Twenty rules of formulating knowledge. SuperMemo. supermemo.com · im Quellenapparat

• “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.Hinweis Natives LaTeX-Rendering (KaTeX) direkt auf der Karteikarte.

Interleaving: Gemischtes Üben für Algorithmen-Klausuren

Rohrer & Taylor (2007) prüften gemischtes gegen blockiertes Üben an Mathematik-Aufgaben und maßen eine Woche nach der Übungsphase 63% korrekte Lösungen gegen 20%. 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-Karteikarten in einer einzigen Lernsession. FSRS-6 priorisiert automatisch nach Vergessensrisiko, nicht nach Thema — das erzeugt natürliches Interleaving. Die vier Arbeiten dahinter, mit ihren Anordnungen und ihren Grenzen, stehen in Interleaving vs. Blocking.

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. Was hinter dem ersten der beiden Namen steht, erklärt Spaced Repetition.Quelle Dunlosky, J.; Rawson, K.A.; Marsh, E.J.; Nathan, M.J.; Willingham, D.T. (2013). Improving Students' Learning With Effective Learning Techniques. Psychological Science in the Public Interest 14(1), 4-58. https://doi.org/10.1177/1529100612453266 · im Quellenapparat

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.

Wie sich diese Schritte auf Wochen verteilen lassen, rechnet der Abitur-Lernplan vor; die Aufteilung gilt für jede Prüfung mit festem Termin.

Weiterlesen

• Wie der Wiederholungs-Algorithmus rechnet, steht unter FSRS vs. SM-2.
• Die Abrufübung für Mathematik, Physik und Informatik steht unter Aktiver Abruf.