1 TEMAT LEKCJI: Sito Erastotenesa. 2 CELE: 2.1 Wiadomości: Uczeń potrafi: podać definicję liczby pierwszej i naturalnej; opisać sposób szukania liczb pierwszych za pomocą sita Eratostenesa. 2.2 Umiejętności: Uczeń potrafi: opisać działanie algorytmu opartego na sicie Eratostenesa; zapisać algorytm sita Eratostenesa za pomocą listy kroków; zapisać algorytm sita Eratostenesa za pomocą schematu blokowego; scharakteryzować zakres sprawdzanych liczb w trakcie wyszukiwania; zaimplementować sito Eratostenesa w VB.NET do wyszukiwania n liczb pierwszych. 3 METODY NAUCZANIA pogadanka; laboratoryjna z elementami wykładu i pokazu. 4 ŚRODKI DYDAKTYCZNE Visual Studio.NET; zestawy zadań i programów; materiały dostępne w portalu www.programuj.edu.pl; e-podręcznik, rozdział 22: Poławiacze liczb pierwszych; materiały dostępne w portalu www.programuj.edu.pl. Algorytmika i programowanie 1
5 UWARUNKOWANIA TECHNICZNE lokalna sieć komputerowa składająca się ze stanowisk uczniowskich, z zainstalowanym MS VB.NET i Power Point; projektor multimedialny. 6 PRZEBIEG LEKCJI Algorytmika i programowanie 2
Etap Zadanie Przebieg realizacji Uwagi do realizacji Faza przygotowawcza Czynności organizacyjne (5 min) Przypomnienie wiadomości potrzebnych do przeprowadzenia lekcji (5 min) - przypomnienie pojęcia liczby pierwszej i liczby naturalnej; - przypomnienie algorytmu sprawdzania, czy liczba jest liczba pierwsza; - wyszukanie w Internecie informacji o Erastotenesie; - wyszukanie w Internecie informacji o algorytmie wyszukiwania liczb pierwszych, zwanym sitem Erastotenesa. E-podręcznik: strona 22.1 Faza realizacyjna Sito Eratostenesa (10 min) - podanie tematu lekcji i zainteresowanie uczniów jej treścią; - omówienie sposobu odnajdywania kolejnych liczb pierwszych za pomocą sita Eratostenesa; - analiza algorytmu sita pod kątem jakie liczby sprawdzamy oraz w którym momencie można zakończyć sprawdzanie liczb; - zapisanie algorytmu sita Eratostenesa w postaci listy kroków; - zapisanie algorytmu sita Eratostenesa w postaci schematu blokowego. E-podręcznik: strona 22.5 Napisanie aplikacji wyszukującej kolejne liczby pierwsze (20 min) - otwarcie nowego projektu i zaprojektowanie interfejsu aplikacji według scenariusza zadania; - zaprojektowanie struktur danych potrzebnych do implementacji algorytmu w VB.Net; - omówienie praktycznej realizacji algorytmu zaprojektowanie procedury wyszukującej liczby pierwsze; Zadanie3_22 E-podręcznik: strona 22.6 program - napisanie programu odszukującego kolejne liczby pierwsze za pomocą sita Eratostenesa; - testowania aplikacji. Algorytmika i programowanie 3
Faza podsumowująca Podsumowanie i przypomnienie o zadanej pracy domowej (5 min) - przypomnienie poznanych pojęć; - przypomnienie algorytmów dotyczących liczb pierwszych; - pogadanka na temat czy uczniowie znają inne problemy, algorytmy związane z liczbami pierwszymi; - zadanie domowe - propozycja napisania programu znajdującego wszystkie wspólne dzielniki pierwsze w rozkładach dwóch liczb. 7 BIBLIOGRAFIA [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. 8 ZAŁĄCZNIKI 8.1 Zadanie domowe Napisać program znajdujący wszystkie wspólne dzielniki pierwsze w rozkładach dwóch liczb. 9 CZAS TRWANIA LEKCJI: 1 x 45 minut Algorytmika i programowanie 4
10 UWAGI Algorytmika i programowanie 5