Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:algorithmen:sortieren:bubblesort:start [26.01.2022 18:05] – angelegt sbel | faecher:informatik:oberstufe:algorithmen:sortieren:bubblesort:start [26.01.2022 18:17] (aktuell) – sbel | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
+ | ~~NOTOC~~ | ||
+ | |||
+ | |||
====== Bubble Sort ====== | ====== Bubble Sort ====== | ||
+ | |||
+ | |||
+ | {{ : | ||
Oje, Willi hat seine Mistkugeln auf offenem Feld aufgereiht. Ein heftiger | Oje, Willi hat seine Mistkugeln auf offenem Feld aufgereiht. Ein heftiger | ||
Zeile 34: | Zeile 40: | ||
gegeben: **BubbleSort** (bubble (engl.) = Blase).</ | gegeben: **BubbleSort** (bubble (engl.) = Blase).</ | ||
- | {{.: | + | ---- |
+ | {{: | ||
+ | === (A1) === | ||
+ | Sortiere auf einem Blatt Papier mit dem BubbleSort Verfahren die folgende Mistkugelreihe. Fertige eine Tabelle an, in der jeder Durchlauf des Sortierverfahrens zu erkennen ist, markiere die Vertauschungen.((Für die Tabelle kann man auch nur die Zahlen nehmen und die Mistkugeln weglassen...)) | ||
{{ .: | {{ .: | ||
Zeile 57: | Zeile 66: | ||
===== Anwendung des Algorithmus auf das Eingangsbeispiel ===== | ===== Anwendung des Algorithmus auf das Eingangsbeispiel ===== | ||
{{ .: | {{ .: | ||
- | {{.: | + | |
+ | {{: | ||
+ | === (A2) === | ||
+ | |||
+ | In der Datei {{sortieren_bubble.pdf|}} {{sortieren_bubble.ods|(ODS)}} ist der erste Durchgang gemäß des Algorithmus notiert. Fülle die Tabelle vollständig aus: | ||
* Schreibe stichwortartig in die Felder, welchen Schritt des Algorithmus man ausführt und was genau dabei gemacht wird. | * Schreibe stichwortartig in die Felder, welchen Schritt des Algorithmus man ausführt und was genau dabei gemacht wird. | ||
Zeile 66: | Zeile 80: | ||
===== Implementation des Algorithmus ===== | ===== Implementation des Algorithmus ===== | ||
- | + | {{: | |
- | {{.: | + | === (A3) === |
* Erstelle eine Methode '' | * Erstelle eine Methode '' |