Suchfunktion

3.3.2.3 Rekursion

Die Schülerinnen und Schüler ergänzen ihre Problemlösestrategien um rekursive Algorithmen und erkennen deren Relevanz, indem sie konkrete Problemstellungen (zum Beispiel Türme von Hanoi, Acht-Damen-Problem) lösen.

Die zahlreichen Teilgebiete, in denen rekursive Algorithmen Anwendung finden, zum Beispiel beim Traversieren, Suchen und Sortieren, machen ihnen die übergeordnete Bedeutung dieser Algorithmenklasse deutlich.
Mithilfe von Beispielen erarbeiten die Schülerinnen und Schüler Kriterien, anhand derer sich der sinnvolle Einsatz von rekursiven Algorithmen gegenüber iterativen Algorithmen bewerten lässt.

Sie verstehen, wie rekursive Algorithmen von Rechnern ausgeführt werden, indem sie Rekursionsabläufe darstellen.

Die Schülerinnen und Schüler können

Fußleiste