Lekcja obowiązkowa
Wskazówka do pracy: najpierw przewiń całą stronę, żeby się zorientować, jakie elementy zawiera, a dopiero potem zacznij pracować.
Temat: Algorytm wyznaczania wyrazów ciągu Fibonacciego.
Jeśli nie masz programu Scratch na swoim komputerze, to zarejestruj się w serwisie scratch.mit.edu (kliknij) albo pobierz i zainstaluj program na swoim komputerze (kliknij).
Przed przystąpieniem do tej lekcji – wykonaj polecenia do poprzedniej lekcji (kliknij)
Przypomnij sobie, że kolejne liczby ciągu Fibonacciego:
1, 1, 2, 3, 5, 8, 13, 21, …
powstają jako suma dwóch poprzednich, np.
8 + 13 = 21
Zastanów się, jak powinien wyglądać skrypt obliczający kolejne liczby ciągu Fibonacciego i go wykonaj.
Zacznij od utworzenia listy (tablicy), na której będziemy umieszczać kolejne liczby ciągu Fibonacciego:
W starszej wersji programu Scratch:
W nowszej wersji programu Scratch:
Przeanalizuj działanie skryptu.
Co się stało, kiedy go uruchomiłaś/uruchomiłeś?
Oczywiście, błędem jest to, że napisaliśmy pętlę, która nigdy się nie skończy. Gdybyśmy nie pracowali w bezpiecznym środowisku Scratch, to skutkiem uruchomienia takiego programu mogłoby być zawieszenie komputera.
Popraw ten program w dowolny sposób – tak, aby nie zawierał niekończącej się pętli – ale najpierw sprawdź, ile liczb Fibonacciego policzy Twój komputer i co zobaczysz na liście Liczby, kiedy komputer nie będzie w stanie policzyć kolejnego elementu ciągu Fibonacciego (uwaga: od pewnego momentu liczby na liście zostaną zapisane w tzw. notacji naukowej) – zapytaj koleżanki i kolegów, ile liczb policzyły ich komputery.
Do czasu następnej lekcji prześlij do mnie plik z poprawionym skryptem albo link do Twojej pracy w serwisie scratch.mit.edu.
Praca dla chętnych
Stwórz skrypt obliczający liczby Fibonacciego w programie SNAP! – snap.berkeley.edu korzystając z pomocy podręcznika (patrz: strona 77)
