Etap

Zadanie

Przebieg realizacji

Uwagi do realizacji

Faza przygotowawcza

Czynności organizacyjne (2 min)

Przypomnienie wiadomości dotyczących projektowania algorytmów (8 min)

• podanie tematu lekcji;

• przypomnienie definicji rekurencji;

• przypomnienie definicji metody iteracyjnej i rekurencyjnej;

• przedstawienie zagadnień, które zostaną omówione na lekcji, zaciekawienie uczniów jej treścią.

Faza realizacyjna

Obliczenie czasu działania funkcji dla obu metod – silnia (15 min)

• omówienie problemu dotyczącego sposobu pomiaru czasu wykonywania obu metod w przypadku krótkich programów, tak aby można było uchwycić różnicę;

• podanie funkcji daty i czasu potrzebnych, aby móc obliczyć czas wykonania kodu;

• modyfikacja programu o możliwość obliczenia i wyświetlenia czasu wykonywanych funkcji w obu metodach;

• testowanie programu i analiza wyników.

E‑podręcznik: strona 18.7

Zadanie2_18 E‑podręcznik: strona 18.7 program

Liczba wywołań i czas działania funkcji dla obu metod – króliki Fibonacciego (15 min)

• omówienie i otwarcie aplikacji obliczającej liczbę królików po n miesiącach hodowli obiema metodami;

• testowanie programu i porównanie wyników;

• dyskusja nad zagadnieniem, co może wpływać na różnice czasowe w wykonaniu kodów obiema metodami w przypadku królików Fibonacciego;

• narysowanie przez uczniów drzewa kolejnych wywołań rekurencyjnych ciągu Fibonacciego;

• prezentacja drzewa na slajdzie dla różnych wartości n i pokazanie, ile razy dla danego n wywoływana jest funkcja Fib(k) dla każdego k<n;

• porównanie metody iteracyjnej i rekurencyjnej - nie zawsze metoda rekurencyjna jest wskazana do rozwiązania danego problemu.

Zadanie3_18

E‑podręcznik: strona 18.5

E‑podręcznik: strona 18.8, 18.11

Faza podsumowująca

Utrwalenie wiadomości (5 min)

• wady i zalety metody iteracyjnej i rekurencyjnej;

• niebezpieczeństwa związane z rekurencją.