4Ś 3M 2C : 1T : Scenariusz lekcji

(1)

Scenariusz lekcji

1 T EMAT LEKCJI :

Liczby Fibonacciego.

2 C ELE :

2.1 Wiadomości:

Uczeń potrafi:

 podać definicję rekurencji;

 wymienić przykłady algorytmów rekurencyjnych (liczba Fibonacciego);

 wymienić niebezpieczeństwa algorytmów rekurencyjnych;

 podać definicje grafiki fraktalnej;

 wymienić przykłady grafiki fraktalnej opartej na rekurencji.

2.2 Umiejętności:

Uczeń potrafi:

 zapisać w postaci listy kroków rekurencyjny algorytm obliczania liczby Fibonacciego;

 zapisać w postaci schematu blokowego algorytm obliczania liczby Fibonacciego;

 wskazać w kodzie procedury wywołanie rekurencyjne;

 zaimplementować poznane algorytmy rekurencyjne w VB .NET;

 podać przykłady działań i algorytmów, gdzie wykorzystywana jest rekurencja.

3 M ETODY NAUCZANIA

 pogadanka;

 laboratorium.

4 Ś RODKI DYDAKTYCZNE

 komputery z zainstalowanym MS VB .NET;

 zestawy zadań i scenariusze do nich; materiały dostępne w portalu www.programuj.edu.pl;

(2)

 e-podręcznik, rozdział 17: Rekurencja; materiały dostępne w portalu www.programuj.edu.pl.

5 U WARUNKOWANIA TECHNICZNE

 lokalna sieć komputerowa składająca się ze stanowisk uczniowskich, z zainstalowanym MS VB .NET i Power Point;

 projektor multimedialny.

6 P RZEBIEG LEKCJI

2

(3)

Etap Zadanie Przebieg realizacji Uwagi do realizacji

Faza przygotowawcza Czynności

organizacyjne (2 min)

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

- przypomnienie pojęcia rekurencji i jego implementacji w programowaniu;

- podanie tematu lekcji i zaciekawienie uczniów jej treścią;

- pogadanka na temat fraktali i grafiki fraktalnej.

Faza realizacyjna Prezentacja zastosowań rekurencji

w generowaniu grafiki fraktalnej (10 min)

- pokaz i omówienie dywanu Sierpińskiego i dywanu Ulama z wykorzystaniem projektów Dywan Sierpinskiego.sln (Program6d_17) oraz Dywan Ulama.sln (Program7d_17), trójkąt Sierpińskiego, krzywa Ulama;

- omówienie pojęcia grafiki fraktalnej i pokaz grafik fraktalnych;

- analiza grafiki fraktalnej – wyszukiwanie elementów tworzących rekurencyjnie tę grafikę;

- wskazanie przez uczniów przykładów rekurencyjnego charakteru zjawisk występujących w przyrodzie.

E-podręcznik: strona 17.7

Omówienie przykładu liczb Fibonacciego (5 min)

- zaprezentowanie problemu liczb Fibonacciego;

- analiza wartości ciągu Fibonacciego i wykrycie zależności na obliczenie wartości Fibonacciego dla liczby n;

- zapisanie algorytmu na obliczanie liczby Fibonacciego.

E-podręcznik: strona 17.4

(4)

Program obliczający wartość liczby

Fiobonacciego (30 min)

- otwarcie nowego projektu Fibonacci;

- napisanie aplikacji obliczającej wartość liczby Fibonacciego metodą rekurencyjną według scenariusza zadania;

- odczytanie z podręcznika iteracyjnej wresji procedury obliczającej liczbę Fibonacciego;

- utworzenie procedury liczącej iteracyjnie liczbę Fibonacciego;

- analiza zapisu algorytmu obliczania liczy Fibonacciego w postaci rekurencyjnej i iteracyjnej.

Zadanie2_17

E-podręcznik: strona 17.5 program

Fazapodsumowująca

Utrwalenie wiadomości

(5 min)i - przypomnienie poznanych algorytmów, w których wykorzystano rekurencję;

- porównanie zapisu programu rekurencyjnego i iteracyjnego.

7 B IBLIOGRAFIA

[1] Gantenbein H., Dunn G., Kalani A., Payne Ch., Thangarathinam T., MS Visual Basic.NET 2003 Księga eksperta, Helion, Gliwice 2006.

[2] Kimmel P., Visual Basic.NET Księga eksperta, Helion, Gliwice 2003.

[3] MacDonald M., MS Visual Basic .NET księga przykładów, MicrosoftPress, Warszawa 2004.

[4] Mackenzie D., Shakery K., Visual Basic .NET dla każdego, Helion, Gliwice 2002.

[5] Sysło M. M., Algorytmy, WSiP, Warszawa, 1997.

4

(5)

8 Z AŁĄCZNIKI

9 C ZAS TRWANIA LEKCJI :

1 x 45 minut