Thinkycap logo
Worksheets

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.

There are 57 exercises to practice: interaktive Aufgaben. Every answer gets instant feedback, free and without signing up.

Practice nowAlgorithmen und SortierenOberstufe · Gymnasium · Informatik · 57 exercisesPractice now

What's included

  • 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

Example questions

  1. Welche Laufzeit hat das Verfahren im schlechtesten Fall?
  2. Sortieren und Algorithmen: Stimmt das?
  3. Welches Verfahren hat im schlechtesten Fall keine quadratische Laufzeit?

Solve these and more questions now →

More topics in Informatik