Page 21 - informatyka 8

O O zaprogramuj procedurę Znajdź
NWD (dzielenie z resztą), w tym
celu utwórz nowy bloczek 4
i użyj w nim pętli Powtarzaj aż…
(b = 0) według wzoru 5 , 6

O O dołącz bloczek wywołujący pro- 4
cedurę do skryptu głównego 6 ,
O O dokończ skrypt główny według
wzoru 7 i sprawdź jego działa- 7
nie 8 .

5

8

Algorytm Euklidesa, czyli algorytm wyszukiwania największego wspólnego Iteracja – powtarzanie tej
dzielnika, zarówno w wersji z odejmowaniem, jak i w wersji z resztą z dzielenia samej instrukcji w pętli określoną
nazywamy iteracyjnym, gdyż stosujemy w nim pętlę Powtarzaj aż… liczbę razy lub do spełnienia
określonego warunku.

W skrócie Czy już umiesz?

Największą liczbę naturalną, przez którą dzielą się bez 1 Zaprogramuj w środowisku Scratch wyświetlanie
reszty dwie liczby całkowite, nazywamy największym kolejnych liczb całkowitych od 1 do podanej liczby.
wspólnym dzielnikiem tych liczb (NWD). Nazwij program Liczę do… Sprawdź jego działanie
i udostępnij nauczycielowi.
Algorytm Euklidesa jest sposobem wyszukiwania
największego wspólnego dzielnika dwóch liczb. 2 Zaprojektuj w środowisku Scratch program z użyciem
Można go przedstawić w dwóch iteracyjnych procedury, który oblicza sumę wielu składników.
wersjach: z odejmowaniem oraz z resztą z dzielenia. Duszek powinien poprosić o podanie składników
oraz ich liczby, a następnie podać wynik. Sprawdź
Iteracja polega na powtarzaniu tej samej instrukcji działanie programu i udostępnij go nauczycielowi.
w pętli określoną liczbę razy lub dotąd, aż spełniony
zostanie określony warunek. 3 Znajdź w internecie ciekawe informacje na temat
Euklidesa i jego dzieła Elementy. Wykorzystaj je do
Algorytm Euklidesa uznawany jest za jeden napisania artykułu do gazetki szkolnej (pamiętaj
z najstarszych, opisanych algorytmów na liczbach. o poszanowaniu zasad prawa autorskiego).
Euklides z Aleksandrii żył w starożytności, był greckim Zaprezentuj swoją pracę koleżankom i kolegom
matematykiem, twórcą podstaw geometrii. w klasie.

19