Digitale Schülerarbeitsblätter zum Experimentieren und Nachvollziehen von Sortieralgorithmen

Beschreibung: Die digitalen Arbeitsblätter bestehen aus einem unsortieren 8-Felder Array. Per "Drag and Drop" können die Elemente sortiert werden. Die Vorlage und die Elemente wurden ganz einfach durch Bitmaps realisiert.
Das erste Arbeitsblatt kann experimentell zu Standard-Sortierverfahren hinleiten, das zweite Arbeitsblatt bezieht sich auf den Tournament-Sort (aus: Gallenbacher, Jens. Abenteuer Informatik. Spektrum Verlag. München, 2007. S. 62ff.). Das Buch ist übrigens sehr interessant und eine Fundgrube guter Ideen.
Einsatzmöglichkeit: Einstieg ins Sortieren mit Algorithmen
Stundenumfang: Stundeneinstieg
Klassenstufe: 11
Programmiersprache: keine
Materialumfang:

• 2 digitale Schülerarbeitsblätter im Word-Format

Download:

Sortieren - Algorithmen	downloads: 1121 | type: zip | size: 1 MB

Sortieralgorithmen in einer schülergerechten Visualisierung

Beschreibung: Ziel ist es, eine Animation des Bubblesort- und Quicksort-Algorithmus in Delphi oder Java für die Anwendung im Unterricht zu programmieren (Minsort kann als exe-Datei geladen werden, wird hier aber nicht zusätzlich aufgearbeitet). Die Vorgehensschritte der visuellen Umsetzung sind für Delphi geschrieben, können aber mehr oder weniger einfach auf andere Visualisierungsprobleme (Sortieralgorithmen) und in andere Programmiersprachen (siehe als Beispiel die Java-Version) übertragen werden.

Animationen von Sortieralgorithmen gibt es im Internet inzwischen wie „Sand am Meer“, Animationen, die sich im Unterricht methodisch gut einsetzen lassen, sind jedoch rar. Manko der gängigen Animationen ist die fehlende regelbare Geschwindigkeit und das Fehlen eines „Einzelschrittmodus“, in dem der Schüler. Vermutungen über ein zu erwartendes Verhalten des Algorithmus im nächsten Sortierschritt treffen und die Vermutungen überprüfen kann. Quicksort beinhaltet hier zudem eine farbliche Visualisierung des Bereichs, auf dem die rekursive Prozedur gerade arbeitet.

Im Zentrum steht also eine Benutzeroberfläche, die dem Schüler Einzelschritte der Algorithmen und eine in der Geschwindigkeit regelbare Animation ermöglichen.

Auf einen „guten Programmierstil“ wird hier Aufgrund einer gewissen Effizienz verzichtet, da diese Art der Visualisierungen für den Unterricht „quick and dirty“ programmiert ihren Zweck erfüllen und die Schüler/innen nur mit dem „Ergebnis“, der Visualisierung arbeiten sollen, das Programm also nicht selbst programmieren oder nachprogrammieren müssen.

Einsatzmöglichkeit: Sortieren mit Algorithmen
Stundenumfang: ---
Klassenstufe: 11
Programmiersprache: keine bzw. Delphi oder Java
Materialumfang:

• Ausarbeitung zur Umsetzung der Sortieralgorithmen in Delphi
• Bubblesort / Minsort / Quicksort / Bubble-Quicksort als exe-Dateien (Windows)
• Bubblesort / Minsort / Quicksort als ausführbare Jar-Dateien (für Mac / Linux / Windows)

Download:

Visualisierung von Bubblesort und Quicksort	downloads: 2277 | type: pdf | size: 148 kB
Programm - Vergleich von Sortieralgorithmen	downloads: 857 | type: zip | size: 21 kB
Vergleich von Sortieralgorithmen (Java Version)	downloads: 697 | type: zip | size: 18 kB

Arbeitsblätter zu Sortieren und Sortieralgorithmen mit Java

Beschreibung: Die Arbeitsblätter zum Thema Sortieren und Sortieralgorithmen mit Java - Übertragen von Hans Christian-Müller
Einsatzmöglichkeit: Einstieg ins Sortieren mit Java
Stundenumfang:5-8 Stunden
Klassenstufe: 11/12
Programmiersprache: Java
Materialumfang:

• Schülerarbeitsblätter im Word-Format

Arbeitsblätter Sortieralgorithmen mit Java	downloads: 1063 | type: doc | size: 222 kB