Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03463.jsonl.gz/2512

Bubblesort (Leitprogrammartige Unterrichtsunterlagen)
Main content
Autor
Rainer Hauser
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öchte diese vielleicht erst alphabetisch nach Vornamen, anschliessend nach Nachnamen 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.
1 Lektionen
- 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.
|Schlagwörter||Bubblesort, Laufzeit, Sortieren, Zahlenfolgen.

|Fachgebiet||Algorithmen und Datenstrukturen|
|Schultyp, Schulstufe||Gymnasium, letztes Schuljahr|
|Sprache||deutsch|
|Entstehung der Unterrichtseinheit||Juni 2008|