3.2.2.3 Rekursion  |
3.2.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) 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.
Die Schülerinnen und Schüler können
(1)
zu geeigneten Problemstellungen (zum Beispiel Türme von Hanoi, Baumtraversierung) rekursive Algorithmen unter Angabe von
Rekursionsschritt und Rekursionsbasis entwerfen und von Hand durchführen
|
|
|
BP2016BW_ALLG_GYM_INF_PK_01_03, BP2016BW_ALLG_GYM_INF_IK_11-12-BF_02_02_04, BP2016BW_ALLG_GYM_INF_PK_01_05, BP2016BW_ALLG_GYM_INF_PK_01_06, BP2016BW_ALLG_GYM_INF_PK_02_13, BP2016BW_ALLG_GYM_INF_IK_11-12-BF_02_02_02, BP2016BW_ALLG_GYM_INF_PK_02_01, BP2016BW_ALLG_GYM_INF_IK_11-12-BF_02_02_06, BP2016BW_ALLG_GYM_INF_PK_03_01
|
|
|
(2)
das Divide-and-Conquer-Prinzip an geeigneten Problemstellungen erläutern
|
|
|
BP2016BW_ALLG_GYM_INF_PK_01_06, BP2016BW_ALLG_GYM_INF_PK_02_04, BP2016BW_ALLG_GYM_INF_IK_11-12-BF_02_02_06
|
|
|
(3)
rekursive Algorithmen zu unterschiedlichen Problemstellungen (zum Beispiel Fakultätsfunktion, Fibonacci-Zahlen, Kochsche
Schneeflocke) implementieren
|
|
|
BP2016BW_ALLG_GYM_INF_PK_02_09
|
|
|
|
|
|
|
|
