Etap

Zadanie

Przebieg realizacji

Uwagi do realizacji

Faza przygotowawcza

Czynności organizacyjne (2 min)

Przypomnienie wiadomości potrzebnych do przeprowadzenia lekcji (3 min)

• przypomnienie pojęć: analiza, problem, projekt;

• przypomnienie modelu piłki baseballowej;

• przypomnienie poznanych metod algorytmiki („dziel i zwyciężaj”).

Faza realizacyjna

Omówienie metody zachłannej w rozwiązywaniu problemów (5 min)

• przedstawienie metody zachłannej używanej w algorytmie;

• analiza i wyszczególnienie cech charakterystycznych dla tej metody;

• przykłady problemów, gdzie wykorzystywana jest metoda zachłanna.

E‑podręcznik: strona 23.1

Omówienie problemu kasjera (5 min)

• przedstawienie i analiza problemu wydawania reszty (problemu kasjera);

• zapisanie algorytmu rozwiązującego problem kasjera w postaci listy kroków;

• zapisanie algorytmu rozwiązującego problem kasjera w postaci schematu blokowego.

E‑podręcznik: strona 23.9

Implementacja algorytmu rozwiązującego problem kasjera (15 min)

• otwarcie nowego projektu Kasjer;

• zaprojektowanie struktur danych potrzebnych do realizacji algorytmu;

• zaprojektowanie interfejsu użytkownika;

• zaprojektowanie procedur realizujących algorytm i kodowanie programu;

• sprawdzenie poprawności działania programu.

Inne algorytmy wykorzystujące metodę zachłanną (10 min)

• omówienie problemu konika szachowego;

• otwarcie rozwiązania konik szachowy.sln;

• analiza sposobu rozwiązania problemu;

• omówienie problemu 8 hetmanów;

• otrawcie rozwiązania 8hetmanow.sln;

• analiza sposobu rozwiązania problemu.

Programu konik szachowy.sln i 8hetmanow.sln znajdują się na portalu Otwartej Szkoły

Materiały dostępne na portalu www.programuj.edu.pl

Podsumowanie lekcji
(5 min)

• przypomnienie cech programowania zachłannego;

• przypomnienie poznanych algorytmów rozwiązywanych tą metodą.