Zagadka Wież Hanoi – zadania maturalne
Aby wyjaśnić, jak wygląda przetwarzanie danych z wykorzystaniem struktury zwanej stosem, można prześledzić działanie algorytmu rozwiązującego zagadkę Wież Hanoialgorytmu rozwiązującego zagadkę Wież Hanoi.
W tym e‑materiale przeanalizujesz optymalny algorytm będący rozwiązaniem tej zagadki, sprawdzisz jego złożoność obliczeniową, a następnie – w wybranym języku programowania – samodzielnie opracujesz rekurencyjne rozwiązanie problemu.
O tym, jak zagadnienie rekurencji wyjaśnia matematyka, przeczytasz w e‑materiałach:
Ciąg określony rekurencyjnieCiąg określony rekurencyjnie,
Ciąg geometryczny określony rekurencyjnieCiąg geometryczny określony rekurencyjnie,
Wzór ogólny ciągu określonego rekurencyjnieWzór ogólny ciągu określonego rekurencyjnie,
Ciąg arytmetyczny określony wzorem rekurencyjnymCiąg arytmetyczny określony wzorem rekurencyjnym.
Implementację omawianego algorytmu przedstawiamy w e‑materiałach:
Zagadka Wież Hanoi w języku C++Zagadka Wież Hanoi w języku C++,
Zagadka Wież Hanoi w języku JavaZagadka Wież Hanoi w języku Java,
Zagadka Wież Hanoi w języku PythonZagadka Wież Hanoi w języku Python.
W tym e‑materiale rozwiążesz zadanie podobne do tego, z jakim możesz spotkać się na egzaminie maturalnym.
Zapiszesz algorytm rozwiązywania zagadki Wież Hanoi, wykorzystując wybrany język programowania.
Przypomnisz sobie, na czym polega zagadka Wież Hanoi.
Przeanalizujesz poszczególne kroki tworzenia algorytmu.
Wykonasz zadanie maturalne, wymagające zastosowania algorytmu rozwiązującego zagadkę Wież Hanoi, z wykorzystaniem algorytmu rekurencyjnego.