Scenariusz lekcji 1 TEMAT LEKCJI: Algorytmy zachłanne problem pakowania plecaka. 2 CELE WYRAŻONE OPERACYJNIE: 2.1 Wiadomości: Uczeń potrafi: podać definicję metody zachłannej stosowaną w algorytmice; wymienić cechy algorytmów zachłannych; wymienić różnice pomiędzy decyzyjnym a ogólnym problemem plecakowym; opisać algorytm pakowania plecaka (algorytm plecakowy). 2.2 Umiejętności: Uczeń potrafi: stosować metodę zachłanną do rozwiązywania problemów; zapisać w postaci listy kroków rozwiązanie ogólnego problemu plecakowego; zapisać w postaci listy kroków rozwiązanie decyzyjnego problemu plecakowego; rozwiązać za pomocą metody zachłannej ogólny i decyzyjny algorytm plecakowy w VB.NET; omówić metodę programowania dynamicznego w rozwiązaniu problemu plecakowego; 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 na portalu www.programuj.edu.pl; Algorytmika i programowanie 1
e-podręcznik, rozdział 23: Algorytmy zachłanne; materiały dostępne na portalu www.programuj.edu.pl. 5 UWARUNKOWANIA TECHNICZNE lokalna sieć komputerowa składająca się ze stanowisk uczniowskich z zainstalowanym MS VB.NET i PowerPoint; projektor multimedialny. 6 PRZEBIEG LEKCJI Algorytmika i programowanie 2
Etap Zadanie Przebieg realizacji Uwagi do realizacji Faza przygotowawcza Faza realizacyjna Czynności organizacyjne (2 Przypomnienie wiadomości potrzebnych do przeprowadzenia lekcji (3 Omówienie problemu pakowania plecaka (5 Rozwiązanie problemu plecakowego za pomocą metody zachłannej (5 Aplikacja rozwiązująca ogólny problem plecakowy (10 - przypomnienie metody zachłannej oraz problemu kasjera. - podanie tematu lekcji; - przedstawienie zagadnień, które zostaną omówione na lekcji, zaciekawienie uczniów jej treścią; - przedstawienie problemu plecaka; - omówienie wariantu ogólnego problemu plecakowego oraz decyzyjnego; - propozycje sposobów rozwiązania problemu ogólnego analiza propozycji uczniów. - analiza problemu plecakowego pod kątem odnalezienia sposobu rozwiązania; - określenie sposobu pakowania plecaka (kryteriów doboru rzeczy); - omówienie algorytmu rozwiązania ogólnego problemu plecakowego. - utworzenie projektu PlecakOG; - utworzenie interfejsu według scenariusza zadania; - dopisanie procedur rozwiązujących problem plecakowy; - testowanie aplikacji. E-podręcznik: strona 23.2 animacja E-podręcznik: strona 23.3 E-podręcznik: strona 23.4 Zadanie1_23 E-podręcznik: strona 23.5 program Algorytmika i programowanie 3
Decyzyjny problem plecakowy (10 - omówienie algorytmu rozwiązania decyzyjnego problemu plecakowego; - utworzenie projektu PlecakD; - utworzenie interfejsu według scenariusza zadania; - dopisanie procedur rozwiązujących problem plecakowy; - testowanie aplikacji. Zadanie2_23 E-podręcznik: strona 23.6 E-podręcznik: strona 23.7 procedura Programowanie dynamiczne na przykładzie problemu plecakowego (8 - omówienie cech programowania dynamicznego; - analiza rozwiązania problemu plecakowego za pomocą programowania dynamicznego. E-podręcznik: strona 23.8 Materiały dostępne na portalu Podsumowanie lekcji (2 - przypomnienie cech programowania zachłannego. 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. Algorytmika i programowanie 4
8 ZAŁĄCZNIKI 9 CZAS TRWANIA LEKCJI: 1 x 45 minut 10 UWAGI W przypadku problemów z realizacją wszystkich etapów lekcji (brak czasu) można nie zrealizować praktycznej implementacji decyzyjnego algorytmu plecakowego. Algorytmika i programowanie 5