PYI_R_W14_M42 Ciekawe algorytmy rekurencyjne
Kategorie
Informatyka
Liceum ogólnokształcące i technikum
Element jest częścią modułowego podręcznika pt. "Cyfrowa przyszłość: informatyka w teorii i w praktyce. Informatyka - zakres rozszerzony". Kliknij tutaj, aby przejść do spisu treści.
Uczeń pozna zasadę działania klasycznej łamigłówki wieże Hanoi i zrozumie, na czym polega jej matematyczna logika. Dowie się, jak analizować konkretne przypadki zadania, aby uchwycić powtarzalny schemat prowadzący do rozwiązania. Prześledzi rekurencyjny algorytm zapisany w pseudokodzie, obserwując, jak kolejne wywołania funkcji tworzą pełną sekwencję ruchów. Następnie zaimplementuje ten algorytm w języku Python, dzięki czemu zobaczy, jak teoria przekłada się na działający program.