Bubblesort (Leitprogrammartige Unterrichtsunterlagen)

Neue Publikation (8/08)
Fachdidaktisches Review:
Juraj Hromkovic

Fachliches Review:
Juraj Hromkovic

Autor
Rainer Hauser

Inhalt

Sortieren – also die Tätigkeit, Listen von Elementen in eine gewünschte Reihenfolge zu bringen – gehört zu den Aufgaben, die ein Rechner sehr häufig ausführen muss. Wer die Adressen seiner Freunde in einem Spreadsheet gespeichert hat, möch­te diese vielleicht erst alphabetisch nach Vornamen, anschliessend nach Nach­namen und zum Schluss nach dem Wohnort sortieren. Im Spreadsheet ist das ganz einfach. Was aber passiert hinter den Kulissen? In diesen Unterrichtsunterlagen lernen die Schülerinnen und Schüler einen Sortier-Algorithmus – er heisst Bubblesort – kennen.

Dauer
1 Lektion

Vorwissen

• Die Schülerinnen und Schüler haben rudimentäre Kenntnisse, was ein Algorithmus ist.
• Sie müssen nicht programmieren können, haben aber durch die Beschäftigung mit Flussdiagrammen und dem Register-Rechner eine gewisse Vorstellung, wie ein Problem in kleine Teilschritte aufgeteilt werden kann (Instruktionen), und was eine Schleife ist.
• Sie wissen auch wie eine Bedingung (ein Test) aussieht, um ein Stück des Programms nur bedingt auszuführen, oder um eine Schleife zu verlassen.
  

Download

Daten zur Unterrichtseinheit