Einfacher Sortieralgorithmus (Leitprogrammartige Unterrichtsunterlagen)
Autor
Bruno Lustenberger
Sortieren ist eine der grundlegenden Aufgaben von Computern und von grosser praktischer Bedeutung. Zum Beispiel muss die Einwohnerkontrolle Personendaten nach Geburtsdatum oder ein Warenhaus seine Artikel nach Preis oder Umsatz sortieren können. Hier spielen Computer eine ihrer Stärken aus: riesige Datenmengen in kurzer Zeit verarbeiten.
In diesen leitprogrammartigen Unterrichtsunterlagen wird insbesondere der Begriff des Algorithmus untersucht und entwickelt. Es wird aufgezeigt, welche Eigenschaften ein Verfahren haben muss, damit man es Algorithmus nennen darf.
Die Schülerinnen und Schüler entwickeln anhand der Unterlagen ein einfaches Sortierverfahren und präzisieren es schrittweise so, dass daraus ein Algorithmus wird.