Etap

Zadanie

Przebieg realizacji

Uwagi do realizacji

Faza przygotowawcza

Czynności organizacyjne (5 min)

Przypomnienie wiadomości z poprzednich lekcji, niezbędnych do realizacji bieżącego tematu (5 min)

• przypomnienie algorytmu wyszukiwania liniowego;

• zapisanie algorytmu wyszukiwania liniowego w postaci schematu blokowego na tablicy;

• przypomnienie efektywności algorytmu wyszukiwania liniowego.

Faza realizacyjna

Omówienie wyszukiwania binarnego (15 min)

• omówienie wyszukiwania binarnego – podanie warunków koniecznych do zastosowania tego algorytmu (posortowana tablica);

• omówienie efektywności wyszukiwania binarnego;

• zapis algorytmu wyszukiwania binarnego w postaci listy kroków;

• zapis algorytmu wyszukiwania binarnego w postaci schematu blokowego.

E‑podręcznik: strona 15.4

Tworzenie aplikacji wyszukującej binarnie liczby w zbiorze 100 liczb (20 min)

• otwarcie nowego projektu Wyszukiwanie binarne i zaprojektowanie interfejsu aplikacji według scenariusza zadania;

• zapisanie procedury wypełniającej tablicę losowymi liczbami;

• przypomnienie poznanych sposobów sortowania;

• zaprojektowanie procedury sortującej w oparciu o schemat blokowy algorytmu;

• napisanie procedury sortującej tablicę jednym z poznanych sposobów (scenariusz zadania zawiera kod procedury sortowania bąbelkowego);

• napisanie procedury wyszukującej binarnie podaną wartość;

• testowanie programu;

• analiza efektywności aplikacji - szukanie maksymalnej liczby porównań dla różnych zbiorów.

Zadanie3_15

E‑podręcznik: strona 15.4.1 program

Faza podsumowująca

Usystematyzowanie wiadomości na temat wyszukiwania liniowego i binarnego (5 min)

• porównanie efektywności poznanych algorytmów;

• podanie elementów wpływających na szybkość wyszukiwania;

• wspomnienie o innych algorytmach wyszukiwania dla uczniów zainteresowanych konkursami informatycznymi.