ETH - EducETH - Einfacher Sortieralgorithmus (Leitprogrammartige Unterrichtsunterlagen)

Inhalt
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.

Dauer
6 Lektionen

Vorwissen

Variablen im mathematischen Sinne

Arbeiten mit Flussdiagrammen

Arbeitsweise mit leitprogrammartigen Unterlagen

Download

Einfacher Sortieralgorithmus (DOC, 714 kB)

Einfacher Sortieralgorithmus (PDF, 210 kB)

Daten zur Unterrichtseinheit

Schlagwörter

Maschine, MAK, Algorithmus, Flussdiagramm

Fachgebiet

Algorithmen und Datenstrukturen

Schultyp, Schulstufe

Gymnasium, ab 11. Schuljahr

Sprache

deutsch

Entstehung der Unterrichtseinheit

Juni 2008

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information