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;

• napisanie programu odszukującego kolejne liczby pierwsze za pomocą sita Eratostenesa;

• testowania aplikacji.

Zadanie3_22

E‑podręcznik: strona 22.6 program

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.