Algorithmen-Entwurf anhand des Gedankenspiels: SCHNITZELJAGD DURCH STANS

In dieser Arbeit steht der Entwurf eines Algorithmus im Zentrum: Lernende der 11. Klasse werden schrittweise und entdeckend an den Algorithmus eines Problems herangeführt. Grundlage der Lektionen stellt die Modellierung von Suchbäumen für verschiedene Probleme dar. Dadurch wird erkannt, dass für viele Probleme das Wachstum des Suchbaums zu speicherintensiv wird, um ihn zuerst ganzheitlich zu erstellen. Damit dieser limitierende Faktor umgangen werden kann, wird das Backtracking-Verfahren erlernt und angewandt. Backtracking-Algorithmen beruhen auf dem Prinzip von Trial-and- Error. Dabei suchen sie anhand des Schemas einer Tiefensuche im Suchbaum nach einer Lösung. Dies geschieht rekursiv und somit muss nicht der ganze Suchbaum im Speicher erstellt werden.