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.

6 Lektionen

  • Variablen im mathematischen Sinne
  • Arbeiten mit Flussdiagrammen
  • Arbeitsweise mit leitprogrammartigen Unterlagen
JavaScript wurde auf Ihrem Browser deaktiviert