Algorithmen und Datenstrukturen
Informatik · Universität · Algorithmen und Datenstrukturen
In dieser Einheit lernst du: O-Notation · Suche · Stack und Queue kennen; Sortierverfahren · Laufzeiten und Stabilität vergleichen; Suchbäume · Heaps und Hashtabellen anwenden; Graphalgorithmen und Entwurfsmuster zuordnen; Alle Inhalte prüfungsnah anwenden.
Zum Üben gibt es 100 Aufgaben: interaktive Aufgaben. Jede Antwort bekommt sofort eine Rückmeldung, kostenlos und ohne Anmeldung.
Das gehört dazu
- O-Notation · Suche · Stack und Queue kennen
- Sortierverfahren · Laufzeiten und Stabilität vergleichen
- Suchbäume · Heaps und Hashtabellen anwenden
- Graphalgorithmen und Entwurfsmuster zuordnen
- Alle Inhalte prüfungsnah anwenden
Beispielaufgaben
- Welche Laufzeit hat T(n) = 2T(n/2) + n?
- Welche Rekurrenz hat welche Lösung? Ordne zu.
- Stimmt das? „Das Mastertheorem lässt sich auf T(n) = T(n − 1) + n anwenden.“