Lineare Datenstrukturen: Stacks und Queues
Die Schülerinnen und Schüler implementieren und vergleichen Stacks und Queues.
Leitfragen
- Erklären Sie die Funktionsweise von Stacks (LIFO) und Queues (FIFO).
- Designen Sie eine Anwendung, die von einer Stack- oder Queue-Struktur profitiert.
- Analysieren Sie die Laufzeitkomplexität grundlegender Operationen auf diesen Strukturen.
KMK Bildungsstandards
Über dieses Thema
Die Ausbreitung von Wellen ist ein fundamentales Konzept, das den Transport von Energie und Information ohne Materietransport beschreibt. In der Klasse 13 differenzieren die Schüler zwischen Transversal- und Longitudinalwellen und untersuchen die Kenngrößen Wellenlänge, Frequenz und Phasengeschwindigkeit. Sie lernen die Wellengleichung kennen und wenden sie auf verschiedene Medien an.
Gemäß den KMK-Standards zur Kommunikation sollen Schüler Wellenphänomene in verschiedenen Kontexten (Schall, Licht, Wasser) beschreiben und vergleichen können. Ein besonderer Fokus liegt auf der Erkenntnis, dass die Ausbreitungsgeschwindigkeit eine Eigenschaft des Mediums ist. Dieses Thema bildet die Brücke von der Mechanik zur Optik und bereitet die Interferenzlehre vor. Die Schüler entwickeln ein Verständnis dafür, wie räumliche und zeitliche Periodizität mathematisch verknüpft sind.
Ideen für aktives Lernen
Forschungskreis: Die Wellenmaschine
Schüler nutzen eine mechanische Wellenmaschine oder eine lange Feder, um stehende Wellen und Pulse zu erzeugen und die Geschwindigkeit durch Zeitmessung zu bestimmen.
Ich-Du-Wir (Denken-Austauschen-Vorstellen): Schall vs. Licht
Vergleich der Wellenarten: Schüler erarbeiten Unterschiede in Ausbreitungsmedium, Geschwindigkeit und Wellentyp (longitudinal/transversal) und präsentieren ihre Ergebnisse.
Planspiel: Das Huygenssche Prinzip
In Partnerarbeit nutzen Schüler eine Simulation, um zu beobachten, wie Elementarwellen eine neue Wellenfront bilden und erklären damit die Beugung an einer Kante.
Vorsicht vor diesen Fehlvorstellungen
Häufige FehlvorstellungWellen transportieren Materie über weite Strecken.
Was Sie stattdessen lehren sollten
Wellen transportieren nur Energie und Impuls. Die Teilchen des Mediums schwingen nur um ihre Ruhelage. Das Beobachten eines im Wasser tanzenden Korkens verdeutlicht dies.
Häufige FehlvorstellungDie Geschwindigkeit einer Welle hängt von ihrer Frequenz ab.
Was Sie stattdessen lehren sollten
In den meisten Medien (außer bei Dispersion) ist die Geschwindigkeit konstant und nur vom Medium abhängig. Schüler sollten v = lambda * f so interpretieren, dass sich bei höherer Frequenz die Wellenlänge verkürzt.
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 Unterschied zwischen Transversal- und Longitudinalwellen?
Wie hängen Wellenlänge und Frequenz zusammen?
Was ist die Wellenfront?
Wie hilft die Arbeit mit der Wellenmaschine beim Verständnis?
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
Bäume: Binäre Suchbäume
Die Schülerinnen und Schüler implementieren und analysieren binäre Suchbäume.
2 methodologies
Balancierte Bäume (AVL, Rot-Schwarz)
Die Schülerinnen und Schüler untersuchen fortgeschrittene Baumstrukturen zur Optimierung der Suchleistung.
2 methodologies