Graphenalgorithmen: Traversierung (BFS/DFS)
Die Schülerinnen und Schüler implementieren und vergleichen Breitensuche (BFS) und Tiefensuche (DFS).
Leitfragen
- Vergleichen Sie die Anwendungsbereiche von BFS und DFS in realen Szenarien.
- Designen Sie einen Algorithmus zur Erkennung von Zyklen in einem Graphen.
- Analysieren Sie die Zeit- und Platzkomplexität von BFS und DFS.
KMK Bildungsstandards
Über dieses Thema
Das Huygenssche Prinzip ist eines der mächtigsten Modelle der klassischen Wellenoptik. Es besagt, dass jeder Punkt einer Wellenfront als Ausgangspunkt einer neuen, kugelförmigen Elementarwelle betrachtet werden kann. In der Klasse 13 nutzen die Schüler dieses Modell, um fundamentale Phänomene wie Reflexion, Brechung und Beugung geometrisch und physikalisch zu begründen.
Gemäß den KMK-Standards zur Erkenntnisgewinnung steht hier die Modellbildung im Vordergrund. Die Schüler lernen, wie aus einfachen Annahmen komplexe Verhaltensweisen von Wellen abgeleitet werden können. Besonders die Erklärung der Brechung durch unterschiedliche Ausbreitungsgeschwindigkeiten in Medien (Fermat-Prinzip) ist ein zentrales Lernziel. Dieses Thema schult die räumliche Vorstellungskraft und die Fähigkeit, grafische Konstruktionen zur Problemlösung einzusetzen.
Ideen für aktives Lernen
Forschungskreis: Konstruktion nach Huygens
Schüler konstruieren auf großem Papier mit Zirkel und Lineal die Wellenfronten bei der Brechung am Übergang Luft-Glas und leiten das Snellius-Brechungsgesetz grafisch her.
Planspiel: Elementarwellen am Spalt
In Paaren nutzen Schüler eine Applet-Simulation, um die Anzahl der Elementarwellen zu variieren und zu beobachten, wie sich das Beugungsmuster hinter einem Spalt formt.
Ich-Du-Wir (Denken-Austauschen-Vorstellen): Warum biegen sich Wellen?
Schüler erklären sich gegenseitig, warum Schallwellen um eine Hausecke 'wandern' können, Lichtwellen aber scheinbar nicht, und diskutieren die Rolle der Wellenlänge.
Vorsicht vor diesen Fehlvorstellungen
Häufige FehlvorstellungElementarwellen sind reale, kleine Wellen.
Was Sie stattdessen lehren sollten
Es handelt sich um ein rein mathematisch-geometrisches Modell zur Beschreibung der Wellenausbreitung. Die Überlagerung aller Elementarwellen ergibt die tatsächliche Wellenfront. Diskussionen über die Natur von Modellen helfen hier.
Häufige FehlvorstellungLicht bricht zum Lot hin, weil es 'angezogen' wird.
Was Sie stattdessen lehren sollten
Die Brechung resultiert allein aus der Änderung der Ausbreitungsgeschwindigkeit. Die Huygens-Konstruktion zeigt deutlich, dass die Verzögerung der Elementarwellen im optisch dichteren Medium die Schwenkung der Wellenfront verursacht.
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 eine Elementarwelle?
Wie erklärt Huygens die Beugung?
Was ist die Einhüllende?
Warum ist das händische Konstruieren mit dem Zirkel sinnvoll?
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