Informatik · Klasse 9

Ideen für aktives Lernen

Sortierverfahren: Bubble Sort

Aktives Ausprobieren wirkt bei Bubble Sort besonders gut, weil Schülerinnen und Schüler die quadratische Komplexität selbst erleben. Durch haptische oder programmatische Wiederholungen verstehen sie, warum der Algorithmus bei großen Datenmengen ineffizient wird. Die Kombination aus Bewegung und Visualisierung festigt das algorithmische Denken nachhaltig.

• KMK Bildungsstandards
• KMK: Sekundarstufe I - Algorithmen
• KMK: Sekundarstufe I - Modellieren

• 30–50 Min.
• Partnerarbeit → Ganze Klasse
• 4 Aktivitäten

Aktivität 01

• Planspiel
• 30 Min. · Partnerarbeit

Kartenrotation: Bubble Sort mit Karten

Teilen Sie eine Liste von 10-15 Karten mit Zahlen an Paare aus. Die Schüler vergleichen und tauschen benachbarte Karten, markieren jeden Pass mit Farbstiften. Nach jedem Durchlauf zählen sie Vertauschungen und notieren die Dauer. Diskutieren Sie am Ende den Prozess.

Erklären Sie die Schritt-für-Schritt-Ausführung des Bubble Sort Algorithmus.

Moderationstipp

Bei der Kartenrotation legen Sie eine Stoppuhr bereit, um die Dauer für verschiedene Listenlängen direkt sichtbar zu machen.

Worauf zu achten ist

Geben Sie den Schülerinnen und Schülern ein kleines Array (z.B. [5, 1, 4, 2]). Bitten Sie sie, die ersten beiden Durchläufe von Bubble Sort manuell durchzuführen und die Zustände des Arrays nach jedem Durchlauf aufzuzeichnen.

• Anwenden
• Analysieren
• Bewerten
• Erschaffen
• Sozialbewusstsein
• Entscheidungsfähigkeit

Aktivität 02

• Planspiel
• 45 Min. · Kleingruppen

Programmierstationen: Implementierung

Richten Sie Stationen ein: Eine für Code-Schreiben in Python, eine für Test mit sortierten Listen, eine für umgekehrte Listen und eine für Visualisierung mit print-Anweisungen. Gruppen rotieren und protokollieren Ergebnisse.

Analysieren Sie die Komplexität des Bubble Sort im besten und schlechtesten Fall.

Moderationstipp

An den Programmierstationen sorgen Sie für vorbereitete Code-Schnipsel, damit Schüler sich auf die Logik konzentrieren können.

Worauf zu achten ist

Fragen Sie die Schülerinnen und Schüler: 'Beschreiben Sie in einem Satz, was passiert, wenn Bubble Sort auf ein bereits sortiertes Array angewendet wird. Nennen Sie einen Grund, warum Bubble Sort für sehr große Datenmengen nicht gut geeignet ist.'

• Anwenden
• Analysieren
• Bewerten
• Erschaffen
• Sozialbewusstsein
• Entscheidungsfähigkeit

Aktivität 03

• Planspiel
• 35 Min. · Kleingruppen

Komplexitäts-Analyse: Gruppenvergleich

Verteilen Sie Listen unterschiedlicher Längen. Jede Gruppe sortiert manuell und misst Zeit/Vergleiche. Gemeinsam plotten sie die Ergebnisse in ein Diagramm und identifizieren beste/schlechteste Fälle.

Konstruieren Sie eine Visualisierung, die die Funktionsweise von Bubble Sort demonstriert.

Moderationstipp

Bei der Komplexitäts-Analyse geben Sie klare Zeitlimits vor, damit der Vergleich zwischen den Gruppen fair bleibt.

Worauf zu achten ist

Stellen Sie die Frage: 'Stellen Sie sich vor, Sie müssten eine Liste von 10 Namen sortieren. Würden Sie Bubble Sort verwenden? Begründen Sie Ihre Wahl und vergleichen Sie kurz mit einer anderen Methode, die Sie kennen.'

• Anwenden
• Analysieren
• Bewerten
• Erschaffen
• Sozialbewusstsein
• Entscheidungsfähigkeit

Aktivität 04

• Planspiel
• 50 Min. · Einzelarbeit

Visualisierungs-Challenge: Animation bauen

Individuell erstellen Schüler eine einfache HTML/JavaScript-Animation von Bubble Sort. Testen Sie gegenseitig und präsentieren die besten in der Klasse.

Erklären Sie die Schritt-für-Schritt-Ausführung des Bubble Sort Algorithmus.

Moderationstipp

Für die Visualisierungs-Challenge stellen Sie eine einfache Programmierumgebung wie Scratch bereit, damit Schüler ohne Syntax-Hürden arbeiten können.

Worauf zu achten ist

Geben Sie den Schülerinnen und Schülern ein kleines Array (z.B. [5, 1, 4, 2]). Bitten Sie sie, die ersten beiden Durchläufe von Bubble Sort manuell durchzuführen und die Zustände des Arrays nach jedem Durchlauf aufzuzeichnen.

• Anwenden
• Analysieren
• Bewerten
• Erschaffen
• Sozialbewusstsein
• Entscheidungsfähigkeit

Einige Hinweise zum Unterrichten dieser Einheit

Erfahrene Lehrkräfte beginnen mit haptischen Methoden, um das abstrakte Verfahren greifbar zu machen. Sie vermeiden zu frühe Implementierungen im Code, da Syntaxfehler das Verständnis für den Algorithmus überlagern können. Stattdessen nutzen sie Visualisierungen und Zählprotokolle, um die quadratische Laufzeit erfahrbar zu machen. Wichtig ist, dass Schüler den Unterschied zwischen bestem und schlechtestem Fall selbst durch Ausprobieren entdecken.

Am Ende können Schülerinnen und Schüler den Bubble-Sort-Algorithmus schrittweise anwenden, seine Zeitkomplexität erklären und Grenzen des Verfahrens benennen. Sie erkennen, wann der Algorithmus optimal läuft und wann er ineffizient wird. Die Fähigkeit, Durchläufe und Vertauschungen zu zählen, zeigt das konzeptionelle Verständnis.

---

Vorsicht vor diesen Fehlvorstellungen

• Während der Kartenrotation beobachten Sie, dass Schüler glauben, Bubble Sort sei immer der schnellste Algorithmus.

  Nutzen Sie die Kartenrotation, um Schüler bewusst mit einer Liste von 100 Elementen arbeiten zu lassen. Lassen Sie sie die Anzahl der Vergleiche und Vertauschungen zählen und vergleichen Sie das Ergebnis mit einer kurzen Diskussion über andere Sortierverfahren.

• Während der Kartenrotation oder Visualisierungs-Challenge nehmen Schüler an, dass ein einziger Durchlauf ausreicht, um die Liste zu sortieren.

  Fordern Sie die Schüler auf, die Anzahl der Durchläufe zu dokumentieren und zu zählen, wie viele Vertauschungen in jedem Durchlauf stattfinden. Diskutieren Sie gemeinsam, warum mehrere Durchläufe nötig sind und wie eine Flagge die Effizienz verbessern kann.

• Während der Komplexitäts-Analyse glauben Schüler, dass der beste und schlechteste Fall gleich sind.

  Lassen Sie Schüler verschiedene Eingabelisten testen und die Anzahl der Durchläufe sowie Vergleiche protokollieren. Erstellen Sie gemeinsam ein Diagramm, das die lineare Laufzeit bei sortierten Listen und die quadratische Laufzeit bei umgekehrten Listen zeigt.

---

In dieser Übersicht verwendete Methoden

• Planspiel