Ziel

In einer Gruppe wirst du zum Experten eines zusätzlichen Sortieralgorithmus. Als Experte bringst du dein gewonnenes Wissen weiter.

Fahrplan

1. Doppellektion

Material zusammentragen, Experte werden

2. Doppellektion

Expertenrunde

Auftrag Teil 1

• bildet 3er-Gruppen und wählt einen Algorithmus

• recherchiert zum Algorithmus:

  • Steckbrief: Zeitkomplexität, Platzkomplexität, in- oder out-of-place, stabil oder instabil, rekusiv oder nicht,
  • Text als Erläuterung
  • eine Implementation in Python
  • eine grafische Veranschaulichung des Algorithmus

• Tragt diese Dinge als Gruppe zusammen und haltet sie als PDF (Handout) fest

Auftrag Teil 2

• bildet Gruppen, so dass pro Thema eine Person vorhanden ist
• die Experten stellen den anderen ihr Sortieralgorithmus vor
• Fragen werden beantwortet oder recherchiert

Sortier-Algorithmen

Folgende Sortier-Algorithmen stehen zur Auswahl:

Insertionsort

Sortieren durch Einfügen
⭐

Mergesort

Teile und Herrsche
⭐⭐

Quicksort

rekursiv
⭐⭐⭐

Shellsort

besserer Insertionsort
⭐⭐

Heapsort

binärer Baum
⭐⭐⭐

Counting Sort

adress-basiert
⭐⭐