Algorytmy zachłanne
Scenariusz lekcji
Temat lekcji:
Algorytmy zachłanne.
Cele wyrażone operacyjnie:
Wiadomości:
Uczeń potrafi:
podać definicję metody zachłannej stosowaną w algorytmice;
wymienić cechy algorytmów zachłannych;
opisać algorytm wydania reszty (problem kasjera).
Umiejętności:
Uczeń potrafi:
stosować metodę zachłanną do rozwiązywania problemów;
omówić algorytm rozwiązania problemu wydania reszty (problemu kasjera);
zapisać w postaci listy kroków algorytm rozwiązujący problem kasjera;
podać przykłady innych problemów wykorzystujących metody zachłanne rozwiązania problemu.
Metody nauczania
pogadanka;
laboratoryjna z elementami wykładu i pokazu.
Środki dydaktyczne
Visual Studio .NET;
zestawy zadań i programów; materiały dostępne w portalu www.programuj.edu.pl ;
e‑podręcznik, rozdział 23: Algorytmy zachłanne; materiały dostępne w portalu www.programuj.edu.pl.
Uwarunkowania techniczne
lokalna sieć komputerowa składająca się ze stanowisk uczniowskich z zainstalowanym MS VB .NET i PowerPoint;
projektor multimedialny.
Przebieg lekcji
Etap | Zadanie | Przebieg realizacji | Uwagi do realizacji |
Faza przygotowawcza | Czynności organizacyjne (2 min) | ||
Przypomnienie wiadomości potrzebnych do przeprowadzenia lekcji (3 min) |
| ||
Faza realizacyjna | Omówienie metody zachłannej w rozwiązywaniu problemów (5 min) |
| E‑podręcznik: strona 23.1 |
Omówienie problemu kasjera (5 min) |
| E‑podręcznik: strona 23.9 | |
Implementacja algorytmu rozwiązującego problem kasjera (15 min) |
| ||
Inne algorytmy wykorzystujące metodę zachłanną (10 min) |
| 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 |
|
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.
[6] Wirth N., Algorytmy+struktury danych=programy, WNT, Warszawa 1999.
Załączniki
Czas trwania lekcji:
1 x 45 minut