Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:lernweg:start [27.01.2025 17:21] – [Schritt 3: Anwendung und Übung] Frank Schiebel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:lernweg:start [28.01.2025 06:33] (aktuell) – [5: Backtracking] Frank Schiebel
@@ Zeile 1: / Zeile 1: @@
+~~NOTOC~~
 ====== Lernweg Rekursion ======
+<callout>
+<image shape="thumbnail">
+{{ :faecher:informatik:oberstufe:algorithmen:rekursion:lernweg:path.png |}}
+</image>
+Verwendung: Du kannst die Informationen zu den Lernwegabschnitten in dein Notizprogramm übernehmen oder ausdrucken und in dein Heft kleben, so dass nach jedem Schritt Raum zur Selbstreflexion und für eigene Notizen bleibt.
+</callout>
 ==== 1: Annäherung ans Thema ====
@@ Zeile 45: / Zeile 53: @@
-==== Schritt 3: Anwendung und Übung ====
+==== 3: Anwendung und Übung ====
 == Methode ==
-Pair Programming in Zufallsteams, Wechsel alle ~5 Minuten
+[[faecher:informatik:vermischtes:methode_pair_programming:start|Pair Programming in Zufallsteams, Wechsel alle ~5 Minuten]]
 == Übungen/Aufgaben: ==
-  * Aufgaben auf beiden Wiki-Seiten.
+  * Du weißt, was beim Pair-Programming zu tun ist - anderfalls liest du es nach.
-  * Erstelle eine kleine Präsentation, mit der du deinen Mitschülern den Call-Stack erklären kannst. Du kannst ein eigenes Beispiel überlegen oder die gegebenen Beispiele verwenden.
+  * Es gibt drei Seiten mit Aufgaben:
+    * [[..:uebungen01:start|Textuelle Knobeleien, die sich für eine rekursive Lösung anbieten]]. Zu jeder Aufgabe findet ihr Hinweise und Lösungvorschläge, die zu spicken dienen können, wenn ihr festhängt.
+    * [[..:uebungen02:start|Grafische Knobeleien]]. Hier kommt eine Bibliothek zum Einsatz, mit Hilfe derer man eine "Schildkröte" laufen lassen kann, die dann eine Zeichenspur hinterlässt. Ihr müsst zunächst ausprobieren, wie man mit dieser Turtle-Grafik zeichnet. Anschließend könnt ihr die einzelnen Aufgaben bearbeiten, der Phytagorasbaum ist als Bonusaufgabe gedacht.
+    *  [[..:uebungen03:start|Mehrfache Selbstaufrufe]]. Hier finden sich zwei Beispiele, bei denen sich die Funktion in jedem Schritt mehrfach selbst aufruft. Wenn man eine solche Aufrufkaskade veranschaulichen möchte, muss man einen Baum zeichnen, wie das geht ist dort erklärt. Die dynamisch-rekursive Variante ist als Bonus für starke Schülerinnen gedacht.
 == Kontrollfragen: ==
-  * Kann man sich mit dem Call-Stack die Sichtbarkeit von Variablen (lokal/global) erklären?
+  * Kannst ein allgemeines Vorgehen formulieren, wie du vorgehst, um ein Problem rekursiv zu lösen?
-  * Erstelle das Grundgerüst einer rekursiven Funktion.
-  * Was passiert bei einem "Stack Overfow Error?" - wann tritt dieser auf?
 == Checkliste: ==
@@ Zeile 67: / Zeile 78: @@
   * Selbsteinschätzung:
+==== 4: Divide-and-Conquer ====
+== Inhalte: Das Divide-and-Conquer Prinzip ==
+  * Bearbeite den [[..:teile_und_herrsche:start|Wiki Abschnitt]] selbst.
+  * Anhand der Feldquadrate sollte das Prinzip deutlich werden
+  * An der Übung zur Quadratsumme kannst du überprüfen, ob du das Vorgehen verstanden hast.
+  * Die [[..:tuerme_hanoi:start|Türme von Hanoi]] sollten als Hausaufgabe programmiert werden.
+== Checkliste: ==
+  * Erledigt:
+  * Selbsteinschätzung:
+==== 5: Backtracking ====
+== Inhalte: Das Funktionsprinzip bei "Backtracking" ==
+  * Input: Lehrervortrag
+  * Gemeinsame Besprechung und [[..:backtracking:8-damen-problem:start|Programmierung des 8 Damen-Problems]]
+  * Lösung des 8 Damen-Problems in Pair-Programming nachvollziehen
+  * Eines der [[..:backtracking:start|verbleibenden Beispiele (Magisches Quadrat/Sudoku)]] lösen
+== Kontrollfragen: ==
+  * Kannst du das allgemeine Vorgehen beim Backtracking erläutern? Worin besteht die Stärke der Methode?
+== Checkliste: ==
+  * Erledigt:
+  * Selbsteinschätzung:
+===== Bildungsplan =====
+  * {{ :faecher:informatik:oberstufe:algorithmen:rekursion:lernweg:bp2026bw_rekursion.pdf |Bildungsplan Rekursion }}Leistungsfach