{"id":64287,"date":"2025-02-09T15:28:38","date_gmt":"2025-02-09T14:28:38","guid":{"rendered":"https:\/\/www.herr-rau.de\/wordpress\/?p=64287"},"modified":"2025-02-14T14:24:51","modified_gmt":"2025-02-14T13:24:51","slug":"backtracking-das-8-damen-problem-im-video","status":"publish","type":"post","link":"https:\/\/www.herr-rau.de\/wordpress\/2025\/02\/backtracking-das-8-damen-problem-im-video.htm","title":{"rendered":"Backtracking: Das 8-Damen-Problem im Video"},"content":{"rendered":"
(2 Kommentare.<\/a>)<\/small> <\/div>\n

Acht Stunden sieht der Lehrplan f\u00fcr Rekursion vor, acht Stunden, das ist absurd wenig f\u00fcr das, was sich das Schulbuch zumindest anbietet – Fakult\u00e4t, Palindrom, Fibonacci, Ackermann, gr\u00f6\u00dfter gemeinsamer Teiler, Hanoi, selbst\u00e4hnliche Kurven (Sierpinksi, Hilbert, Pythagorasbaum, Drachenkurve); Rucksack- und 8-Damen-Problem; Tiefensuche, Tiefensuche-Varianten und Vergleich mit Dijkstra, Breitensuche. Nat\u00fcrlich muss man nicht alles davon machen, aber viel davon auch implementieren. Und Backtracking ist nichts, was leicht f\u00e4llt.<\/p>\n\n\n\n

Der Lehrplan, mit seiner unsinnigen Trennung von Kompetenzerwartungen und Inhalten, sieht f\u00fcr diese 8 Stunden zu je 45 Minuten vor:<\/p>\n\n\n\n

Kompetenzerwartungen<\/strong><\/p>\n\n\n\n

Die Sch\u00fclerinnen und Sch\u00fcler \u2026<\/p>\n\n\n\n

    \n
  • analysieren rekursive Algorithmen und erl\u00e4utern das Prinzip der Rekursion. Dabei vergleichen sie iterative und rekursive Algorithmen f\u00fcr geeignete Problemstellungen.<\/li>\n\n\n\n
  • implementieren rekursive Algorithmen zur L\u00f6sung von Problemen und Aufgaben, wie z. B. Berechnung des ggT, Erzeugung selbst\u00e4hnlicher Figuren, T\u00fcrme von Hanoi.<\/li>\n\n\n\n
  • erl\u00e4utern die Idee der Tiefensuche in Graphen, formulieren den zugeh\u00f6rigen Algorithmus und wenden diesen an konkreten Beispielen an.<\/li>\n\n\n\n
  • implementieren die Tiefensuche in Graphen und modifizieren den Algorithmus in geeigneter, vom Anwendungskontext abh\u00e4ngiger Weise, z. B. bei der Auswahl oder Bearbeitung aller erreichbaren Knoten mit bestimmten Eigenschaften. <\/li>\n<\/ul>\n\n\n\n

    Inhalte zu den Kompetenzen:<\/strong><\/p>\n\n\n\n

      \n
    • Rekursion: rekursiver Aufruf, Abbruchbedingung, lineare und verzweigte Rekursion<\/li>\n\n\n\n
    • Tiefensuche<\/li>\n<\/ul>\n\n\n\n

      Nun ja. Ich habe f\u00fcr meinen Kurs versucht, das 8-Damen-Problem zu veranschaulichen:<\/p>\n\n\n\n