Skip to content
Algorithmen und Komplexität · 2. Halbjahr

Rekursion und Iteration

Vergleich von rekursiven und iterativen Lösungsansätzen für Probleme.

Leitfragen

  1. Vergleichen Sie die Vor- und Nachteile von rekursiven und iterativen Algorithmen.
  2. Analysieren Sie, welche Probleme sich besonders gut für eine rekursive Lösung eignen.
  3. Erklären Sie, wie man eine rekursive Funktion in eine iterative umwandeln kann.

KMK Bildungsstandards

KMK: Sekundarstufe II - Algorithmen entwerfenKMK: Sekundarstufe II - Strukturieren
Klasse: Klasse 11
Fach: Informatik in der Oberstufe: Algorithmen, Daten und Gesellschaft
Einheit: Algorithmen und Komplexität
Zeitraum: 2. Halbjahr

Über dieses Thema

Interferenz und das Huygenssche Prinzip sind die Schlüssel zum Verständnis komplexer Wellenphänomene. Das Huygenssche Prinzip besagt, dass jeder Punkt einer Wellenfront Ausgangspunkt einer neuen Elementarwelle ist. Durch deren Überlagerung (Superposition) lassen sich Beugung und Brechung geometrisch erklären.

Schüler lernen die Bedingungen für konstruktive und destruktive Interferenz kennen (Gangunterschied). Dies ist ein anspruchsvolles Thema der KMK-Standards, da es räumliches Denken und mathematische Präzision erfordert. Die Anwendung reicht von der Akustik (Noise-Cancelling) bis zur Optik und bildet die Grundlage für das Verständnis der Quantenmechanik.

Ideen für aktives Lernen

Vorsicht vor diesen Fehlvorstellungen

Häufige FehlvorstellungBei destruktiver Interferenz wird Energie vernichtet.

Was Sie stattdessen lehren sollten

Energie kann nicht vernichtet werden. Sie wird lediglich räumlich umverteilt. Dort, wo es 'leise' oder 'dunkel' ist, fehlt die Energie, die dafür an den Stellen konstruktiver Interferenz konzentriert ist.

Häufige FehlvorstellungWellen breiten sich hinter einem Hindernis nur geradlinig aus.

Was Sie stattdessen lehren sollten

Durch Beugung dringen Wellen auch in den 'Schattenraum' ein. Das Huygenssche Prinzip erklärt, warum wir jemanden um die Ecke hören können, auch wenn wir ihn nicht sehen. Experimente mit Wasserwellen an einer Öffnung zeigen dies deutlich.

Bereit, dieses Thema zu unterrichten?

Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.

Häufig gestellte Fragen

Wann tritt konstruktive Interferenz auf?
Wenn zwei Wellen 'in Phase' zusammentreffen, also Wellenberg auf Wellenberg trifft. Der Gangunterschied muss ein ganzzahliges Vielfaches der Wellenlänge sein (Δs = k * λ).
Was besagt das Superpositionsprinzip?
Es besagt, dass sich Wellen ungestört überlagern. An jedem Punkt addieren sich die Elongationen der einzelnen Wellen vorzeichenrichtig zur resultierenden Gesamtauslenkung.
Wie erklärt das Huygenssche Prinzip die Beugung?
An einem Spalt werden nur einige Elementarwellen durchgelassen. Da diese sich auch in den Raum hinter den Hindernissen ausbreiten, 'biegt' sich die Wellenfront um die Ecken des Spalts.
Warum ist das Huygenssche Prinzip ein wichtiges Denkmodell?
Es erlaubt Schülern, komplexe Wellenphänomene rein geometrisch mit Zirkel und Lineal zu lösen. Diese aktive Konstruktion macht die abstrakte Wellenausbreitung visuell nachvollziehbar und logisch herleitbar.

Lehrpläne nach Land durchsuchen

Asien & PazifikINSGAU