Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Pobierz materiał do EPUB Pobierz materiał do MOBI Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki

Scenariusz lekcji

Temat lekcji:

Schemat Hornera

Cele:

Wiadomości:

Uczeń potrafi:

  • potrafi podać wzór na obliczenie wartości wielomianu według schematu Hornera;

  • opisać, jak schemat Hornera wpływa na efektywność obliczeń wartości wielomianu;

Umiejętności:

Uczeń potrafi:

  • wyprowadzić zapis Hornera na przykładzie prostego wielomianu 3- lub 4 -stopnia;

  • zapisać algorytm Hornera za pomocą listy kroków;

  • zapisać algorytm schematu Hornera za pomocą schematu blokowego;

  • wykorzystać schemat Hornera do obliczania wartości wielomianu w podanym punkcie;

  • implementować schemat Hornera do postaci programu komputerowego
    w VB .Net.

Metody nauczania

  • pogadanka;

  • laboratoryjna z elementami wykładu i pokazu.

Środki dydaktyczne

  • komputery z zainstalowanym MS VB .NET;

  • zestawy zadań i scenariusze do nich; materiały dostępne w portalu www.programuj.edu.pl;

  • e‑podręcznik, rozdział 16: Schemat Hornera; 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 z poprzednich lekcji, niezbędnych do realizacji bieżącego tematu (3 min)

  • przypomnienie pojęcia tablicy;

  • przypomnienie sposobów deklaracji i wypełniania tablicy.

Faza realizacyjna

Wyjaśnienie zagadnienia schematu Hornera (10 min)

  • podanie tematu lekcji;

  • przedstawienie zagadnień, które zostaną omówione na lekcji, zaciekawienie uczniów jej treścią;

  • przypomnienie pojęcia wielomianu n-tego stopnia;

  • wyprowadzenie wzoru Hornera na obliczanie wartości wielomianu
    n-tego stopnia w punkcie x;

  • analiza zmiany postaci wielomianu na efektywność algorytmu (zmniejszenie liczby obliczeń w zmodyfikowanej postaci);

  • omówienie algorytmu obliczania wartości wielomianu według schematu Hornera: lista kroków;

  • omówienie algorytmu obliczania wartości wielomianu według schematu Hornera: schemat blokowy.

E‑podręcznik: strona 16.1, 16.1.1

E‑podręcznik: strona 16.1.2,

Wykonanie aplikacji wykorzystującej schemat Hornera do obliczenia wartości wielomianu (25 min)

  • otwarcie istniejącego projektu Horner;

  • omówienie i analiza gotowych procedur potrzebnych do wprowadzania danych, kontrola poprawności danych, wyświetlanie wartości wielomianu;

  • analiza kodu procedur sprawdzających poprawność danych;

  • omówienie praktycznej realizacji schematu Hornera w VB .NET z przypomnieniem algorytmu;

  • napisanie funkcji obliczającej wartość wielomianu oraz procedury kończącej pracę aplikacji;

  • użycie funkcji w aplikacji;

  • testowanie programu i analiza jego działania;

  • sprawdzenie poprawności działania procedur weryfikujących dane;

  • analiza efektywność algorytmu.

Zadanie1_16

E‑podręcznik: strona 16.2 program

Faza podsumowująca

Powtórzenie (5 min)

  • przypomnienie schematu Hornera oraz wpływu modyfikacji zapisu wielomianu na efektywność algorytmu;

  • pogadanka dotycząca czynnych, potencjalnych zastosowań schematu Kornera.

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.

Załączniki

Czas trwania lekcji:

1 x 45 minut

Uwagi

R4Cd7yqAJOHJC

Pobierz załącznik

Plik PDF o rozmiarze 76.91 KB w języku polskim
RqJxmYSiL0amT

Pobierz załącznik

Plik DOC o rozmiarze 67.50 KB w języku polskim