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
⭐⭐