Sortieren

Beschreibung

Ein Unterrichtsbesuch zum Einstieg in das Problem des Sortierens bildet hier eine mögliche Grundlage. Dazu stehen Arbeitsmaterialien inklusive des ersten Arbeitsblatts bereit, die sich um die Sortierung in quadratischer Laufzeit beschäftigen.

Alternativ kann das zweite Arbeitsblatt genutzt werden. Dazu liegt ein Python-Programm als mögliche Lösung mit Hilfe der Rekursion bereit. Zur Ausführung wird die Klasse list aus dem Bereich Liste verwendet.

Dateien

Material

• ub_01_sortieren.tex (13,82 KB / 25.03.2016)
• ub_01_sortieren.pdf (259,20 KB)
• ab_01_auftrag_sortieralgorithmen.tex (2,87 KB / 22.05.2014)
• ab_01_auftrag_sortieralgorithmen.pdf (129,26 KB)
• folie_01_gaesteliste.tex (5,33 KB / 21.03.2015)
• folie_01_gaesteliste.pdf (85,00 KB)
• ab_02_daten_ordnen.tex (2,50 KB / 24.06.2014)
• ab_02_daten_ordnen.pdf (146,06 KB)

Programme

• vorname.py (2,40 KB / 24.06.2014)
• vornamenMischSortieren.py (3,81 KB / 21.03.2015)

Bilder und anderes zusätzliches Material

• lizenz.xmp (911,00 B)
• namenkarten.cir (1,42 KB / 22.05.2014)
• namenkarten.pdf (19,76 KB)
  
• materialsammlung_qr_url.pdf (23,98 KB)

Die Materialien zusammen gibt es auch als Zip-Datei: sortieren.zip (664,70 KB)

Vorhaben im Kernlehrplan Sek II

Diese Materialien können auch in folgenden Unterrichtsvorhaben verwendet werden:

• Strukturierung und Organisation von Daten
• Modellierung von Abläufen – Kontrollstrukturen
• Suchen und Sortieren auf linearen Datenstrukturen