Wiesz już, czym charakteryzuje się podejście rekurencyjne, a czym iteracyjne (zagadnienie to zostało szczegółowo omówione w e‑materiale Analiza podejścia rekurencyjnego i iteracyjnegoAnaliza podejścia rekurencyjnego i iteracyjnego). W tym e‑materiale rozwiążemy przykładowe zadania maturalne, w których w praktyce przećwiczymy dobieranie odpowiedniego algorytmu do analizowanego 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.
Analizę algorytmów iteracyjnych i rekurencyjnych w wybranych językach programowania znajdziesz w e‑materiałach:
Analiza podejścia rekurencyjnego i iteracyjnego w języku C++Analiza podejścia rekurencyjnego i iteracyjnego w języku C++,
Analiza podejścia rekurencyjnego i iteracyjnego w języku JavaAnaliza podejścia rekurencyjnego i iteracyjnego w języku Java,
Analiza podejścia rekurencyjnego i iteracyjnego w języku PythonAnaliza podejścia rekurencyjnego i iteracyjnego w języku Python.
Scharakteryzujesz różnice między podejściem iteracyjnym a rekurencyjnym.
Przeanalizujesz sposób rozwiązywania typowych zadań maturalnych wykorzystujących zarówno rekurencję, jak i iterację.
Rozwiążesz samodzielnie kilka zadań maturalnych wymagających zastosowania technik rekurencyjnych i iteracyjnych.