Mathematik · Klasse 10

Ideen für aktives Lernen

Algorithmen und Datenstrukturen (Einführung)

Aktives Ausprobieren hilft hier, weil abstrakte Konzepte wie Laufzeiten oder Datenorganisation erst greifbar werden, wenn Schüler sie selbst mit Karten, Listen oder Gegenständen durchführen. Fehler und Beobachtungen werden direkt sichtbar, was das Verständnis für Effizienz und Struktur vertieft.

• KMK Bildungsstandards
• KMK Bildungsstandards MSA: L2 Funktionaler Zusammenhang, exponentielles Wachstum durch eine Funktion beschreiben und für Berechnungen nutzen (z. B. Zinseszins)
• LehrplanPLUS Bayern Gymnasium 9: M 9.2 Potenzen und exponentielles Wachstum, die Zinseszinsformel anwenden
• Kernlehrplan NRW G9 Sek I: Inhaltsfeld Funktionen, exponentielle Prozesse (z.B. Zinseszinsrechnung) mathematisch beschreiben

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

Aktivität 01

• Lernen an Stationen
• 45 Min. · Kleingruppen

Lernen an Stationen: Sortieralgorithmen vergleichen

Richten Sie Stationen für Blasen sortieren, Einfügesortieren und Auswahl sortieren ein. Gruppen sortieren 20 Karten pro Algorithmus, zählen Schritte und messen Zeit mit Stoppuhr. Abschließend vergleichen sie Diagramme der Effizienz.

Wie kann man die Effizienz verschiedener Sortieralgorithmen vergleichen?

Moderationstipp

Bei 'Stationen: Sortieralgorithmen vergleichen' achten Sie darauf, dass jede Gruppe zunächst mit einer kleinen Datenmenge (10 Elemente) startet, um die Schrittzahl konkret zählen zu können.

Worauf zu achten ist

Geben Sie jedem Schüler eine Karte mit einem einfachen Problem (z.B. 'Finde das höchste Gebäude in einer Liste von Städten' oder 'Ordne die Namen von Klassenkameraden alphabetisch'). Bitten Sie die Schüler, einen kurzen Algorithmus in Stichpunkten zu beschreiben und anzugeben, welche Datenstruktur sie verwenden würden.

• Erinnern
• Verstehen
• Anwenden
• Analysieren
• Selbststeuerung
• Beziehungsfähigkeit

Aktivität 02

• Problemorientiertes Lernen
• 30 Min. · Partnerarbeit

Binäre Suche: Verstecktes Objekt finden

Teilen Sie die Klasse in Paare auf. Ein Partner versteckt ein Objekt in einer sortierten Liste von 16 Boxen, der andere sucht mit Ja/Nein-Fragen. Wechseln Sie Rollen und protokollieren Sie Suchschritte.

Warum sind Datenstrukturen wie Listen oder Bäume für die Organisation von Informationen wichtig?

Moderationstipp

Bei 'Binäre Suche: Verstecktes Objekt finden' lassen Sie die Schüler den Prozess zunächst ohne Hilfsmittel durchführen, bevor sie die Regel formulieren.

Worauf zu achten ist

Stellen Sie die Frage: 'Stellen Sie sich vor, Sie haben eine digitale Telefonbuchliste mit 1000 Einträgen. Würden Sie eine lineare Suche oder eine binäre Suche (wenn die Liste sortiert ist) verwenden, um eine Nummer zu finden? Begründen Sie Ihre Wahl anhand der Effizienz.'

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

Aktivität 03

• Problemorientiertes Lernen
• 50 Min. · Kleingruppen

Algorithmus designen: Bibliotheksbuchsuche

In Kleingruppen entwerfen Schüler einen Algorithmus zur Buchsuche in einer fiktiven Bibliothek mit Listen oder Bäumen. Testen Sie mit Rollenspiel, bewerten Sie Effizienz und präsentieren Verbesserungen.

Designen Sie einen einfachen Algorithmus zur Lösung eines Alltagsproblems und bewerten Sie seine Schritte.

Moderationstipp

Bei 'Datenstruktur bauen: Listen vs. Bäume' fordern Sie die Gruppen auf, ihre Ergebnisse auf Plakaten festzuhalten und die Vor- und Nachteile jeweils zu benennen.

Worauf zu achten ist

Zeigen Sie zwei kurze Code-Schnipsel, die jeweils einen einfachen Sortieralgorithmus implementieren (z.B. Bubble Sort vs. Selection Sort). Bitten Sie die Schüler, auf einem Blatt Papier die Anzahl der notwendigen Vergleiche für eine kleine Eingabe (z.B. 3 Elemente) für beide Algorithmen zu zählen und zu notieren.

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

Aktivität 04

• Problemorientiertes Lernen
• 35 Min. · Kleingruppen

Datenstruktur bauen: Listen vs. Bäume

Verwenden Sie Bauklötze oder Papierstreifen, um Listen und binäre Bäume für 10 Datenpunkte zu bauen. Gruppen fügen Elemente ein, suchen welche und vergleichen Zugriffszeiten.

Wie kann man die Effizienz verschiedener Sortieralgorithmen vergleichen?

Moderationstipp

Bei 'Algorithmus designen: Bibliotheksbuchsuche' geben Sie konkrete Beispiele vor, wie eine Suche in einer unsortierten Liste abläuft, um die Notwendigkeit von Sortieralgorithmen zu verdeutlichen.

Worauf zu achten ist

Geben Sie jedem Schüler eine Karte mit einem einfachen Problem (z.B. 'Finde das höchste Gebäude in einer Liste von Städten' oder 'Ordne die Namen von Klassenkameraden alphabetisch'). Bitten Sie die Schüler, einen kurzen Algorithmus in Stichpunkten zu beschreiben und anzugeben, welche Datenstruktur sie verwenden würden.

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

Einige Hinweise zum Unterrichten dieser Einheit

Erfahrene Lehrkräfte beginnen mit konkreten, alltagsnahen Beispielen und lassen Schüler zunächst intuitiv handeln, bevor sie die abstrakten Regeln einführen. Wichtig ist, dass Schüler selbst messen und vergleichen, statt nur theoretische Erklärungen zu hören. Fehler werden als Lernchance genutzt, etwa wenn Schüler merken, dass ihre erste Idee zur Suche in großen Datenmengen zu langsam ist. Gruppenarbeit fördert dabei den Austausch über unterschiedliche Lösungswege.

Erfolgreiche Schülerinnen und Schüler können nach den Aktivitäten nicht nur Algorithmen Schritt für Schritt anwenden, sondern auch deren Effizienz begründen und passende Datenstrukturen für konkrete Aufgaben auswählen. Sie erkennen, dass die Wahl des Algorithmus von der Datenmenge und dem Verwendungszweck abhängt.

---

Vorsicht vor diesen Fehlvorstellungen

• Während 'Stationen: Sortieralgorithmen vergleichen' beobachten Sie, wie Schüler oft annehmen, dass alle Sortieralgorithmen ähnlich schnell sind.

  Nutzen Sie die Stationen, um die Schüler gezielt auf die Unterschiede in der Schrittzahl aufmerksam zu machen: Fordern Sie sie auf, die Anzahl der Vergleiche bei wachsenden Datensätzen zu dokumentieren und die Ergebnisse in einer Tabelle zu vergleichen. Diskutieren Sie gemeinsam, warum Bubble Sort bei großen Mengen ineffizient wird.

• Während 'Datenstruktur bauen: Listen vs. Bäume' unterschätzen Schüler den Nutzen von Bäumen für die Suche.

  Lassen Sie die Schüler in der Gruppenarbeit gezielt die Suchzeiten in Listen und Bäumen vergleichen. Bitten Sie sie, Objekte in einer Liste linear und im Baum hierarchisch zu suchen und die Schritte zu zählen. Heben Sie hervor, dass Bäume auch bei vielen Elementen effizient bleiben, während Listen immer länger werden.

• Während 'Binäre Suche: Verstecktes Objekt finden' gehen Schüler davon aus, dass binäre Suche immer funktioniert, unabhängig von der Eingabe.

  Nutzen Sie die Aktivität, um gezielt Worst-Case-Szenarien zu testen: Geben Sie den Schülern sortierte, unsortierte und umgekehrte Listen zum Suchen. Diskutieren Sie gemeinsam, warum binäre Suche nur bei sortierten Daten funktioniert und welche Alternativen es bei unsortierten Daten gibt.

---

In dieser Übersicht verwendete Methoden

• Lernen an Stationen
• Problemorientiertes Lernen