Konspekt lekcji informatyki w gimnzjum

Temat: Techniki algorytmiczne - rekurencja.

Dział programu: Problem, algorytm, program.

Liczba godzin dydaktycznych: 1 x 45 min.

Cel ogólny: zapoznanie ze sposobem tworzenia i działania algorytmów, poznanie techniki algorytmicznej.

Cele operacyjne: uczeń dostrzega algorytmy w otoczeniu, uczeń potrafi opisywać algorytmy, uczeń potrafi przedstawiać algorytmy za pomocą poznanych metod.

Metody: pogadanka, pakaz, ćwiczenia.

Środki dydaktyczne: plansze z ilustracją rodzajów algorytmów, budowy schematu blokowego, komputer, Logo Komeniusz.

Przebieg lekcji:
1. Część organizacyjno - porządkowa.
2. Temat lekcji i uświadomienie uczniom jej celów.
3. Zapoznanie z materiałem dydaktycznym.
4. Utrwalenie poznanych treści.

Materiał dydaktyczny:
Rekurencja to metoda tworzenia algorytmów, która polega na tym, że w pewnym momencie algorytm jest zatrzymany i ma za zadanie rozwiązanie takiego samego zadania, ale za pomocą innych danych. Algorytm rekurencyjny w trakcie wykonywania odwołuje się do swojej definicji np.

jedz zupę:
1. jedz zupę,
2. jeżeli talerz nie jest pusty, jedz zupę (wracasz do pkt 1)
3. w przeciwnym razie - masz koniec jedzenia zupy.

pranie:
1. jeżeli masz brudne rzeczy, to upierz spodnie i powieś je, w przeciwnym razie wykonaj krok trzeci (koniec prania),
2. pierz dalej ( aż wypierzesz wszystko ),
3. koniec prania.

Definicje rekurencyjne w matematyce to silnie i potęgi.

definicja silni:
n! = 1 gdy n = 0
n! = (n-1)*n gdy n>0
n należy do N

definicja potęgi o wykłdniku naturalnym:
aⁿ = 1 gdy n = 0
aⁿ = a*a^n-1 gdy n>0
n należy do N

Wykorzystujemy program Logo Komeniusz.

Opracowanie: Helena Kruchlik
nauczyciel informatyki
Gimnazjum nr 6
Zielona Góra

Wyświetleń: 3610