Algorithmen Karteikarten, die zu deiner echten Lernweise passen
Ob du dich auf Prüfungen vorbereitest oder langfristig Wissen aufbaust: Algorithmen lernt man am besten mit Active Recall statt bloßem Wiederlesen. NoteFren verwandelt handschriftliche Notizen, Folien und PDFs in klare Frage-Antwort-Karteikarten, damit du Algorithmen mit Spaced Repetition in Minuten statt Stunden wiederholen kannst.
Dieses Fach mit Karteikarten lernen
In der Algorithmik geht es darum, Probleme systematisch zu lösen und die Effizienz der Lösungen zu analysieren. Du lernst Entwurfsprinzipien wie Teile-und-herrsche, gierige Verfahren und dynamische Programmierung sowie klassische Sortier- und Graphalgorithmen. Die größte Schwierigkeit ist meist die Laufzeitanalyse: das Aufstellen und Lösen von Rekurrenzen, das Argumentieren über Worst- und Average-Case und das Erkennen, welches Entwurfsprinzip zu einem neuen Problem passt.
Active Recall und Spaced Repetition helfen, weil ein Großteil der Prüfung auf sicher abrufbarem Wissen beruht: Laufzeiten bekannter Algorithmen, ihre Invarianten und die Voraussetzungen ihrer Korrektheit. Erstelle Karten wie "Wie lautet die Laufzeit von Mergesort und warum?" oder "Welche Bedingung muss ein Problem für dynamische Programmierung erfüllen?". Besonders wertvoll sind Karten, die dich die zentrale Idee eines Algorithmus in einem Satz erklären lassen, statt Pseudocode auswendig zu lernen. Ergänze sie um Karten, die ein Problem beschreiben und dich das passende Entwurfsprinzip wählen lassen. So trainierst du das musterbasierte Denken, das dir hilft, auch unbekannte Aufgaben in der Klausur schnell einzuordnen.
Wichtige Themen für Karteikarten
Laufzeitanalyse und O-Notation
Karteikarten zur formalen Bedeutung von O, Ω und Θ und zum Vergleich typischer Wachstumsklassen von logarithmisch bis exponentiell.
Sortierverfahren
Karten zu Merge-, Quick- und Heapsort mit ihren Laufzeiten, Stabilität und der Frage, wann welches Verfahren sinnvoll ist.
Teile-und-herrsche und Rekurrenzen
Notiere das Vorgehen beim Aufteilen von Problemen und das Lösen der resultierenden Rekurrenzen, etwa mit dem Master-Theorem.
Dynamische Programmierung
Karteikarten zu optimaler Substruktur, überlappenden Teilproblemen und zur Formulierung der Rekursionsgleichung samt Memoisierung.
Gierige Algorithmen
Karten dazu, wann eine gierige Strategie zum Optimum führt, und zu Beispielen wie dem Aktivitätsauswahl- oder Huffman-Problem.
Graphalgorithmen
Halte BFS, DFS, Dijkstra und minimale Spannbäume fest, jeweils mit Laufzeit und der Datenstruktur, die sie effizient machen.
Lerntipps
- Tipp 1
In Themenblöcke aufteilen
Teile Algorithmen in kleine Decks auf, zum Beispiel nach Vorlesung, Kapitel oder Themenblock, damit deine Wiederholungen schnell und realistisch bleiben.
- Tipp 2
Antwort erst selbst abrufen
Sprich die Antwort laut aus oder schreibe ein Stichwort auf, bevor du die Karte umdrehst. Active Recall ist deutlich wirksamer als bloßes Wiedererkennen.
- Tipp 3
Wiederholungen einplanen
Nutze Spaced Repetition, damit Algorithmen-Karten genau dann auftauchen, wenn du sie fast vergessen würdest. Reines Pauken hält selten lange.
- Tipp 4
Fehler gezielt nutzen
Markiere schwierige Karten und starte die nächste Lerneinheit mit genau diesen Schwachstellen. Dort steckt meist der größte Punktezuwachs.
Häufige Fehler, die du vermeiden solltest
Pseudocode auswendig lernen
Code-Zeilen ohne Verständnis verrutschen leicht. Lerne stattdessen die zentrale Idee und die Invariante, aus der du den Ablauf rekonstruierst.
Korrektheit vernachlässigen
Gerade bei gierigen Verfahren ist der Korrektheitsbeweis prüfungsrelevant. Notiere zu jedem Algorithmus das Argument, warum er korrekt arbeitet.
Entwurfsprinzipien nicht unterscheiden
Gierig und dynamisch werden gern verwechselt. Erstelle Vergleichskarten, die die entscheidende Voraussetzung jedes Prinzips gegenüberstellen.
Beispiel-Karteikarten: Algorithmen
Ein paar Karten, mit denen sich Algorithmen wirklich abfragen lässt. In NoteFren speichern und mit Spaced Repetition wiederholen.
Tippe auf eine Karte, um dich selbst zu prüfen.
1
Was muss für die binäre Suche gelten?
Antwort zeigenAntwort verbergen
Das Array muss sortiert sein und wahlfreien Zugriff über den Index erlauben.
2
Warum kann Dijkstra bei negativen Kantengewichten versagen?
Antwort zeigenAntwort verbergen
Er legt die Distanz eines Knotens beim Besuch fest, und eine spätere negative Kante könnte sie verkürzen.
3
Welcher Algorithmus verträgt negative Kanten und erkennt negative Zyklen?
Antwort zeigenAntwort verbergen
Bellman-Ford, der alle Kanten V − 1-mal relaxiert.
4
Löse T(n) = 2T(n/2) + n mit dem Master-Theorem.
Antwort zeigenAntwort verbergen
Θ(n log n), da n^(log₂ 2) = n zu f(n) passt.
5
Löse T(n) = T(n/2) + 1.
Antwort zeigenAntwort verbergen
Θ(log n), wie bei der binären Suche.
6
Welche zwei Eigenschaften machen ein Problem geeignet für dynamische Programmierung?
Antwort zeigenAntwort verbergen
Optimale Teilstruktur und überlappende Teilprobleme.
7
Welche Rekursion zählt die Wege, n Stufen mit Schritten von 1 oder 2 zu steigen?
Antwort zeigenAntwort verbergen
W(n) = W(n − 1) + W(n − 2) mit W(1) = 1 und W(2) = 2.
8
Welcher MST-Algorithmus fügt die billigste Kante hinzu, die keinen Zyklus schließt?
Antwort zeigenAntwort verbergen
Kruskals Algorithmus, mit einer Union-Find-Struktur.
Häufige Fragen
Ja. NoteFren verwandelt deine Notizen und Fotos in intelligente Karteikarten mit Spaced Repetition und Active Recall. Das ist ideal, um Algorithmen effizient zu lernen, ohne alles manuell abzutippen.
NoteFren ist eine iOS-App für fokussierte Lerneinheiten. Prüfe im App Store die aktuellen Details zu Offline-Nutzung, Synchronisierung und Geräteunterstützung.
Ja. Jede Karte kann angepasst, zusammengeführt oder gelöscht werden, damit dein Lernset genau zu deinem Stoff und deinem Prüfungsformat passt.
Ähnliche Fächer und Lernseiten
Eigene Karteikarten erstellen
Lade Notizen oder ein PDF hoch und lerne mit deinem eigenen Stapel — kostenlos, direkt im Browser.
Funktioniert im Browser — kein Download nötig.