Algorithmen und Sortieren
Oberstufe · Gymnasium · Informatik
In dieser Einheit lernst du: Eigenschaften von Algorithmen, lineare und binäre Suche, Bubble-, Selection- und Insertionsort, Mergesort und Quicksort mit Rekursion sowie Laufzeiten in der O-Notation.
Zum Üben gibt es 52 Aufgaben: interaktive Aufgaben. Jede Antwort bekommt sofort eine Rückmeldung, kostenlos und ohne Anmeldung.
Das gehört dazu
- Eigenschaften von Algorithmen nennen
- Lineare und binäre Suche ausführen
- Einfache Sortierverfahren von Hand durchführen
- Mergesort und Quicksort erklären
- Rekursive Funktionen auswerten
- Laufzeiten mit der O-Notation vergleichen
Beispielaufgaben
- Welche Laufzeit hat das Verfahren im schlechtesten Fall?
- Welche Eigenschaften muss ein Algorithmus erfüllen? Wähle alle richtigen aus.
- Was gibt dieser Algorithmus für n = 4 aus? s ← 0; für i von 1 bis n: s ← s + i; gib s aus