Backtracking – wir verlassen das Klassenzimmer!

Unter Ausnutzung des Riesenschachs, das sich im Innenhof des ESI befindet, bestand der heutige Unterricht darin, drei Aktivitäten auf dem Brett durchzuführen, mit dem Ziel, einige Grundbegriffe zu veranschaulichen und zu festigen Rückzieher, das ist das Thema, mit dem wir diese Woche im Fach Programmiermethodik begonnen haben.

Diese Problemlösungstechnik wird häufig sowohl im Unterricht als auch in Referenzhandbüchern mit einigen grundlegenden Beispielen auf einem Schachbrett vorgestellt. Das bekannteste ist dasjenige, das darin besteht, 8 Damen auf dem Brett zu platzieren, ohne sich gegenseitig zu bedrohen. Ein weiteres typisches Beispiel ist das Überqueren der Felder des Bretts mit den Bewegungen eines Springers, ohne es zweimal zu durchlaufen. Aber es gibt auch ein sehr intuitives Beispiel für sie, das versucht, den Weg aus einem Labyrinth zu finden, das auch durch ein Schachbrett dargestellt werden kann.

Da die Technik von Rückzieher den Raum aller möglichen Zustände durchsucht, ist die Zahl der Züge, die gemacht werden müssen, um diesen Zustandsraum auf einem Schachbrett von 8 × 8 Feldern zu erzeugen, enorm. Daher haben wir die 8×8-Zellen-Platine in vier einfachere 4×4-Zellen-Platinen „geteilt“, wodurch auch 4 Aufgaben gleichzeitig dargestellt werden können.

Daher wurden die Schüler in 4 Gruppen eingeteilt, die jeweils einen Quadranten und jeweils eine andere Version der drei Probleme bearbeitet haben. Darüber hinaus wurde jeder Gruppe ein Blatt zur Verfügung gestellt, das sie während der Lösung des Problems ausgefüllt haben, in dem Fragen zu grundlegenden Konzepten im Zusammenhang mit der Problemstellung gestellt werden Rückzieher.

Während des gesamten Prozesses bestand die Rolle von Professor Carmen Lacave darin, jeder Gruppe dabei zu helfen, die aufgetretenen Zweifel zu lösen oder einige Missverständnisse zu korrigieren. Und vor allem danke ich ihnen für ihre gute Laune trotz der Kälte und der vielen Regenfälle, die während der Durchführung der Aktivitäten gefallen sind. Ich hoffe, dass morgen, zu der Zeit, die die andere Gruppe hat, das Terrassenthermostat besser geregelt ist 😉