8399010573

formy pracy:

indywidualna,

zespołowa.

Przygotowanie uczniów do zajęć:

Zajęcia opisane w niniejszym scenariuszu są przeznaczone dla uczniów zdolnych, interesujących się technologią informacyjną i uczęszczających na kółko informatyczne w szkole podstawowej.

Zajęcia odbywają się w pracowni komputerowej. Pracownia wyposażona jest w 10 komputerów-stanowiska uczniowskie i 1 komputer-stanowisko nauczyciela. Uczniowie pracują w środowisku Windows, korzystają z aplikacji LOGO Komeniusz wersji 1.1.

Na wcześniejszych zajęciach na kółku uczniowie tworzą proste procedury w języku LOGO oraz stopniowo są przygotowywani do realizacji tematów dotyczących algorytmów.

Zakłada się, iż uczniowie przystępując do zajęć rozumieją treści wcześniej poznane.

Jest to bardzo istotne, bo tylko wtedy będą mogli w pełni z aktualnych zajęć skorzystać.

Uczniowie znają pojęcia:

algorytm,

problem, dane, wynik, specyfikacja, algorytm liniowy, instrukcja iteracyjna.

Uczniowie posiadają:

podstawowe umiejętności w projektowaniu algorytmów, podstawy obsługi komputera, w tym aplikacji LOGO Komeniusz, podstawową znajomość języka LOGO.

PRZEBIEG ZAJĘĆ:

CZĘŚĆ WSTĘPNA ZAJĘĆ:

Zapoznanie uczniów z tematem zajęć.

Przypomnienie wiadomości o algorytmach budowanych na poprzednich zajęciach.

CZĘŚĆ GŁÓWNA ZAJĘĆ:

Zapoznanie uczniów z definicją rekurencji i jej przykładami.

Rekurencja jest bardzo znanym i często nieświadomym sposobem postępowania. W sumie cały świat jest w pewnej mierze rekurencyjny, nie tylko procesy, które w nim zachodzą. Przykładów jest mnóstwo: chodzenie, zbieranie, mycie, każda czynność trwająca

w czasie. Najprostszym wytłumaczeniem jest zadanie przejścia 100 m. w czasie dowolnym: należy uczynić pierwszy krok, następnie przejść pozostałą część dystansu. Potem cały proces powtarza się. Inaczej: zbierając rozsypane pionki do gry podnosi się zwykle pierwszy,

a potem zbiera się resztę w ten sam sposób. Jest to tak strasznie naturalne, że nikt nie zastanawia się nad rekurencją przechodzenia po pasach przez ulicę lub jedząc ryż pałeczkami.

Rekurencja jest wykorzystywana do programowania, w którym stosuje się procedury wywołujące same siebie. Ilość tych wywołań nie ma znaczenia, fakt wy wołania jest podstawą do określenia algorytmu jako rekurencyjnego.

W Logo wykorzystać możemy rekurencję do tworzenia pewnych interesujących figur geometrycznych.