Informatik · Klasse 5

Ideen für aktives Lernen

Algorithmen bewerten: Effizienz und Korrektheit

Dieses Thema lebt davon, dass Schülerinnen und Schüler Algorithmen nicht nur anwenden, sondern aktiv vergleichen und bewerten. Durch praktische Beispiele aus ihrem Alltag verstehen sie, warum Effizienz und Korrektheit zentrale Kriterien sind. Aktive Methoden wie Paararbeit oder Gruppenwettbewerbe machen die abstrakten Konzepte greifbar und fördern das selbstständige Denken.

• KMK Bildungsstandards
• KMK: Sekundarstufe I - Algorithmen
• KMK: Sekundarstufe I - Problemlösen
• KMK: Sekundarstufe I - Analysieren und Reflektieren

• 10–25 Min.
• Partnerarbeit → Ganze Klasse
• 4 Aktivitäten

Aktivität 01

• Entscheidungsmatrix
• 20 Min. · Partnerarbeit

Paararbeit: Sortieralgorithmen vergleichen

Die Paare sortieren Karten mit Zahlen mit zwei Methoden: Blasen sortieren und Einfügesortieren. Sie zählen die Schritte und notieren Vor- und Nachteile. Abschließend vergleichen sie die Effizienz.

Vergleichen Sie zwei Algorithmen zur Sortierung von Objekten hinsichtlich ihrer Anzahl an Schritten.

Moderationstipp

Fordern Sie die Schülerinnen und Schüler in der Paararbeit auf, ihre Notizen zu den Vergleichen direkt auf ein gemeinsames Plakat zu übertragen, um den Diskussionsprozess sichtbar zu machen.

Worauf zu achten ist

Geben Sie den Schülerinnen und Schülern zwei einfache Algorithmen zur Sortierung einer kleinen Zahlenliste (z.B. 3 Zahlen). Bitten Sie sie, für jeden Algorithmus die Anzahl der Vergleiche und Tauschvorgänge aufzuschreiben und zu entscheiden, welcher Algorithmus 'effizienter' ist und warum.

• Analysieren
• Bewerten
• Erschaffen
• Entscheidungsfähigkeit
• Selbststeuerung

Aktivität 02

• Entscheidungsmatrix
• 25 Min. · Kleingruppen

Gruppenarbeit: Algorithmus-Rennen

Kleine Gruppen modellieren Algorithmen mit Bechern und Murmeln. Sie timen die Ausführung und bewerten Korrektheit. Eine Präsentation der Ergebnisse folgt.

Beurteilen Sie, wann ein Algorithmus als 'korrekt' und wann als 'effizient' gilt.

Moderationstipp

Begrenzen Sie beim Algorithmus-Rennen die Laufzeit pro Team auf 5 Minuten, um den Fokus auf die Analyse der Schritte und nicht auf die reine Geschwindigkeit zu lenken.

Worauf zu achten ist

Stellen Sie eine Aufgabe, z.B. 'Finde das größte Element in einer Liste von 5 Zahlen'. Lassen Sie die Schülerinnen und Schüler zwei verschiedene Lösungswege (Algorithmen) aufschreiben. Fragen Sie dann: 'Sind beide Algorithmen korrekt? Welcher ist effizienter und warum?'

• Analysieren
• Bewerten
• Erschaffen
• Entscheidungsfähigkeit
• Selbststeuerung

Aktivität 03

• Entscheidungsmatrix
• 15 Min. · Einzelarbeit

Individuelle Analyse: Alltagsbeispiele

Jede Schülerin oder jeder Schüler wählt einen Alltagsalgorithmus, bewertet ihn und schlägt Verbesserungen vor. Ergebnisse werden im Plenum geteilt.

Analysieren Sie die Kompromisse zwischen der Einfachheit eines Algorithmus und seiner Leistungsfähigkeit.

Moderationstipp

Geben Sie den Schülerinnen und Schülern bei der individuellen Analyse konkrete Vorlagen für ihre Alltagsbeispiele, z.B. eine Tabelle mit Spalten für Problem, Algorithmus und Bewertung.

Worauf zu achten ist

Diskutieren Sie die Frage: 'Ist ein Algorithmus, der sehr einfach zu verstehen ist, immer der beste?' Fordern Sie die Schülerinnen und Schüler auf, Beispiele zu nennen, bei denen ein komplizierterer Algorithmus besser sein könnte, und begründen Sie ihre Antworten.

• Analysieren
• Bewerten
• Erschaffen
• Entscheidungsfähigkeit
• Selbststeuerung

Aktivität 04

• Entscheidungsmatrix
• 10 Min. · Ganze Klasse

Klassenaktivität: Kompromiss-Diskussion

Die Klasse diskutiert in der Runde, wann Einfachheit wichtiger ist als Effizienz. Beispiele werden gesammelt und bewertet.

Vergleichen Sie zwei Algorithmen zur Sortierung von Objekten hinsichtlich ihrer Anzahl an Schritten.

Moderationstipp

Moderieren Sie die Kompromiss-Diskussion mit der Frage: 'Welche Kriterien sind in diesem Kontext am wichtigsten?' und notieren Sie die Argumente der Gruppen an der Tafel.

Worauf zu achten ist

Geben Sie den Schülerinnen und Schülern zwei einfache Algorithmen zur Sortierung einer kleinen Zahlenliste (z.B. 3 Zahlen). Bitten Sie sie, für jeden Algorithmus die Anzahl der Vergleiche und Tauschvorgänge aufzuschreiben und zu entscheiden, welcher Algorithmus 'effizienter' ist und warum.

• Analysieren
• Bewerten
• Erschaffen
• Entscheidungsfähigkeit
• Selbststeuerung

Einige Hinweise zum Unterrichten dieser Einheit

Erfahrene Lehrkräfte betonen, dass Schülerinnen und Schüler Algorithmen erst dann wirklich verstehen, wenn sie sie selbst vergleichen und bewerten. Vermeiden Sie es, die Kriterien Effizienz und Korrektheit nur theoretisch zu erklären. Nutzen Sie stattdessen Alltagsbeispiele, die für die Lernenden relevant sind, wie das Sortieren von Büchern oder das Aufräumen eines Zimmers. Die Forschung zeigt, dass Schülerinnen und Schüler durch konkrete Vergleiche und Wettbewerbe ein tieferes Verständnis entwickeln als durch reine Theorie.

Am Ende dieser Einheit können die Schülerinnen und Schüler verschiedene Sortieralgorithmen auf Korrektheit und Effizienz prüfen, ihre Entscheidungen begründen und Alltagsbeispiele mit algorithmischen Lösungswegen verknüpfen. Erfolg zeigt sich darin, wenn sie nicht nur Unterschiede benennen, sondern auch die Konsequenzen ihrer Bewertungen erklären.

---

Vorsicht vor diesen Fehlvorstellungen

• Während der Aktivität 'Sortieralgorithmen vergleichen' achten Sie darauf, dass Schülerinnen und Schüler die Effizienz nicht nur an der absoluten Zeit messen, sondern an der Anzahl der Schritte relativ zur Eingabegröße. Korrigieren Sie mit der Frage: 'Wie viele Vergleiche braucht der Algorithmus im schlimmsten Fall?'

  Nach der Aktivität 'Algorithmus-Rennen' fragen Sie die Schülerinnen und Schüler, ob der schnellste Algorithmus auch der effizienteste ist, und lenken Sie die Aufmerksamkeit auf die Anzahl der Schritte im Verhältnis zur Eingabegröße.

• Während der Aktivität 'Alltagsbeispiele' achten Sie darauf, ob Schülerinnen und Schüler annehmen, dass ein Algorithmus universell einsetzbar ist. Fragen Sie: 'Würde dieser Algorithmus auch funktionieren, wenn die Liste doppelt so lang ist?'

  Nach der Aktivität 'Kompromiss-Diskussion' fragen Sie die Schülerinnen und Schüler, ob ein Algorithmus, der in einem Kontext gut funktioniert, auch in einem anderen optimal ist, und fordern Sie sie auf, Beispiele zu nennen.

• Während der Aktivität 'Individuelle Analyse' achten Sie darauf, ob Schülerinnen und Schüler Korrektheit nur mit fehlerfreier Ausführung gleichsetzen. Fragen Sie: 'Was passiert, wenn die Eingabe nicht den erwarteten Bedingungen entspricht?'

  Nach der Aktivität 'Paararbeit' fordern Sie die Schülerinnen und Schüler auf, einen Algorithmus zu testen, indem sie bewusst falsche Eingaben wählen, z.B. eine unsortierte Liste oder doppelte Werte.

---

In dieser Übersicht verwendete Methoden

• Entscheidungsmatrix