Balancierte Bäume (AVL, Rot-Schwarz)
Die Schülerinnen und Schüler untersuchen fortgeschrittene Baumstrukturen zur Optimierung der Suchleistung.
Leitfragen
- Erklären Sie die Notwendigkeit balancierter Bäume für effiziente Operationen.
- Vergleichen Sie die Mechanismen von AVL-Bäumen und Rot-Schwarz-Bäumen zur Selbstbalancierung.
- Analysieren Sie die Auswirkungen von Balancierungsoperationen auf die Laufzeitkomplexität.
KMK Bildungsstandards
Über dieses Thema
Stehende Wellen sind ein faszinierendes Phänomen, das durch die Überlagerung zweier gegenläufiger Wellen gleicher Frequenz und Amplitude entsteht. In der Klasse 13 untersuchen die Schüler die Bedingungen für deren Entstehung, insbesondere an festen und losen Enden. Sie lernen die Begriffe Schwingungsknoten und Schwingungsbauch kennen und analysieren die energetischen Besonderheiten dieser Wellenform.
Dieses Thema ist essenziell für das Verständnis der Akustik und der Quantenphysik (Elektronen im Atom als stehende Wellen). Gemäß KMK-Standards zur Modellbildung sollen Schüler die mathematischen Bedingungen für Resonanz in einseitig oder beidseitig offenen Systemen herleiten. Die Verbindung zwischen Geometrie (Länge des Resonators) und Frequenzspektrum wird hier am Beispiel von Musikinstrumenten oder Mikrowellenherden konkretisiert.
Ideen für aktives Lernen
Forschungskreis: Kundtsches Rohr
Schüler machen Schallwellen in einem Rohr mit Korkmehl sichtbar, messen die Abstände der Knoten und berechnen daraus die Schallgeschwindigkeit in Luft.
Stationenrotation: Saiten und Pfeifen
An verschiedenen Stationen untersuchen Schüler, wie sich die Tonhöhe bei Änderung der Länge oder Spannung (Monochord) sowie bei offenen/geschlossenen Enden (Orgelpfeifen) verändert.
Ich-Du-Wir (Denken-Austauschen-Vorstellen): Mikrowellen-Hotspots
Schüler diskutieren, warum sich der Teller in der Mikrowelle drehen muss, und berechnen aus dem Abstand geschmolzener Schokoladenflecken die Wellenlänge der Mikrowellen.
Vorsicht vor diesen Fehlvorstellungen
Häufige FehlvorstellungStehende Wellen transportieren Energie wie fortschreitende Wellen.
Was Sie stattdessen lehren sollten
In einer idealen stehenden Welle bleibt die Energie zwischen den Knoten 'gefangen' und fließt nicht durch den Raum. Visualisierungen der zeitlichen Entwicklung der Energieverteilung helfen hier.
Häufige FehlvorstellungAn einem festen Ende ist immer ein Bauch.
Was Sie stattdessen lehren sollten
Genau umgekehrt: An einem festen Ende muss ein Knoten sein, da das Medium dort nicht schwingen kann. Ein loses Ende erlaubt maximale Auslenkung (Bauch). Experimente mit Seilwellen klären dies visuell.
Vorgeschlagene Methoden
Bereit, dieses Thema zu unterrichten?
Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.
Häufig gestellte Fragen
Wie entsteht eine stehende Welle?
Was ist der Unterschied zwischen Grund- und Oberschwingung?
Warum klingen verschiedene Instrumente bei gleichem Ton anders?
Wie hilft das Experiment mit Schokoladenflecken in der Mikrowelle?
Planungsvorlagen für Informatik Oberstufe: Komplexe Systeme und Theoretische Grundlagen
Mehr in Datenstrukturen und Algorithmen-Analyse
Grundlagen der Algorithmenanalyse
Die Schülerinnen und Schüler lernen die Notwendigkeit der Analyse von Algorithmen und grundlegende Metriken kennen.
2 methodologies
Komplexitätsanalyse (O-Notation)
Mathematische Abschätzung des Zeit- und Platzbedarfs von Algorithmen.
3 methodologies
Lineare Datenstrukturen: Arrays und Listen
Die Schülerinnen und Schüler implementieren und vergleichen Arrays und verkettete Listen.
2 methodologies
Lineare Datenstrukturen: Stacks und Queues
Die Schülerinnen und Schüler implementieren und vergleichen Stacks und Queues.
2 methodologies
Bäume: Binäre Suchbäume
Die Schülerinnen und Schüler implementieren und analysieren binäre Suchbäume.
2 methodologies