KARTA PRACY
Temat:
Rekurencja
Data ...Uczeń/uczennica ... Klasa ...
UWAGI:
• W rubryce punktacja ćwiczeń określona jest liczba punktów za prawidłowe wykonanie zadania.
Brak odpowiedzi – punkty nie zostają przyznane.
• Postaraj się rozwiązać wszystkie zadania, chociaż do zaliczenia pracy wystarczy Ci kilka punktów.
Lp. Z A D A N I A R O Z W I Ą Z A N I A Punktacja
ćwiczeń
Liczba otrzyman
ych punktów
1 Zapisz w kilku zdaniach różnice między iteracją a rekurencją.
………
………
………
………
………
………
………
………
………
………
………
………
2
2 Wpisz 2 poznane problemy, które można rozwiązać za pomocą rekurencji.
………
………
………
……… 2
3 Uzupełnij zdania: Wiele problemów algorytmicznych może być rozwiązanych z wykorzystaniem………
Stosowanie rekurencji upraszcza tworzenie algorytmów, choć z reguły zwiększa …………..
obliczeniową.
Na lekcji poznaliśmy dwie metody
rozwiązywania problemów, polegające na wielokrotnym wykonywaniu pewnych
operacji:……….. i ………
2
4. Zapisz w postaci listy kroków rekurencyjny algorytm obliczania liczby Fibonacciego
Dane
………
………
Wynik ………
………
………Algorytm
………
………
………
………
………
………
………
………
4
Uwagi: ...
... Razem
Przeliczenie punktów na stopnie:
1-2 pkt. – dop 3-6 pkt. – dst 7-8 pkt. – db
9-10 pkt. – bdb Stopień