Bäume: Binäre Suchbäume
Die Schülerinnen und Schüler implementieren und analysieren binäre Suchbäume.
Leitfragen
- Erklären Sie die Eigenschaften eines binären Suchbaums.
- Designen Sie Operationen zum Einfügen, Suchen und Löschen in einem BST.
- Analysieren Sie die Worst-Case-Szenarien für Operationen auf unbalancierten Bäumen.
KMK Bildungsstandards
Über dieses Thema
Interferenz und Beugung sind die ultimativen Beweise für die Wellennatur des Lichts. In diesem zentralen Thema der Klasse 13 untersuchen die Schüler das Überlagerungsprinzip und die Entstehung von Interferenzmustern am Doppelspalt und am Gitter. Sie lernen, wie konstruktive und destruktive Interferenz durch Gangunterschiede erklärt werden können.
Die KMK-Standards fordern hier experimentelle Strategien: Die Schüler sollen Versuche planen, durchführen und auswerten, um Wellenlängen von Licht präzise zu bestimmen. Dies schult den Umgang mit Messunsicherheiten und die Anwendung trigonometrischer Funktionen. Das Thema führt zudem zu den Grenzen der optischen Auflösung, was eine wichtige Brücke zur modernen Mikroskopie und Astronomie schlägt. Die Erkenntnis, dass Licht sich an Hindernissen 'beugt', erschüttert das Alltagskonzept der geradlinigen Lichtausbreitung und fördert das wissenschaftliche Denken.
Ideen für aktives Lernen
Forschungskreis: Wellenlängenmessung
In Kleingruppen nutzen Schüler Laser, optische Gitter und Schirme, um die Maxima zu vermessen und daraus die Wellenlänge des Lasers mathematisch zu bestimmen.
Museumsgang: Interferenz im Alltag
Schüler erstellen Stationen zu Phänomenen wie Seifenblasen, CDs oder Schmetterlingsflügeln und erklären die physikalische Ursache der schillernden Farben durch Dünnschichtinterferenz.
Ich-Du-Wir (Denken-Austauschen-Vorstellen): Das Auflösungsvermögen
Schüler diskutieren, warum man mit Lichtmikroskopen keine Atome sehen kann und wie Beugung an der Linse die Bildschärfe begrenzt.
Vorsicht vor diesen Fehlvorstellungen
Häufige FehlvorstellungLicht plus Licht ergibt immer mehr Helligkeit.
Was Sie stattdessen lehren sollten
Bei destruktiver Interferenz können sich zwei Lichtwellen gegenseitig auslöschen und Dunkelheit erzeugen. Das Zeiger-Modell hilft Schülern, die Addition von Amplituden phasengerecht zu verstehen.
Häufige FehlvorstellungBeugung passiert nur an sehr kleinen Löchern.
Was Sie stattdessen lehren sollten
Beugung passiert an jeder Kante, ist aber nur dann deutlich sichtbar, wenn die Dimension des Hindernisses in der Größenordnung der Wellenlänge liegt. Experimente mit Haaren oder feinen Drähten zeigen dies.
Vorgeschlagene Methoden
Bereit, dieses Thema zu unterrichten?
Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.
Häufig gestellte Fragen
Was ist der Gangunterschied?
Warum nutzt man Gitter statt Doppelspalte für Messungen?
Wie entstehen die Farben an einer Seifenblase?
Warum ist das eigene Experimentieren mit Lasern hier so wichtig?
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
Balancierte Bäume (AVL, Rot-Schwarz)
Die Schülerinnen und Schüler untersuchen fortgeschrittene Baumstrukturen zur Optimierung der Suchleistung.
2 methodologies