Rer8U4wna23xt
Zdjęcie przedstawia setki okrągłych elementów ułożonych w rzędach jeden obok drugiego.

Analiza podejścia rekurencyjnego i iteracyjnego – zadania maturalne

Źródło: Mitchell Luo, domena publiczna.

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 iteracyjnegoPNMlyY9MbAnaliza 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:

Analizę algorytmów iteracyjnych i rekurencyjnych w wybranych językach programowania znajdziesz w e‑materiałach:

Twoje cele
  • 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.