Page 18 - informatyka 8
P. 18
1. Przeanalizuj opis algorytmu Euklidesa (s. 15). Ułóż w programie JavaBlock schemat blokowy wyszukiwania najwięk-
szego wspólnego dzielnika dwóch liczb naturalnych. Przetestuj działanie algorytmu.
Krok po kroku
Aby w programie JavaBlock przedstawić schemat algorytmu Euklidesa:
O O w oknie programu JavaBlock pod blokiem Start umieść blok wejścia i wprowadź zmienną a 1 , a potem wprowadź
zmienną b w drugim bloku wejścia,
O O aby wprowadzona zmienna a była widoczna na dolnej konsoli, możesz wstawić blok wyjścia 2 , podobnie możesz
postąpić ze zmienną b (ten krok nie jest konieczny do prawidłowego działania algorytmu),
O O połącz bloki strzałkami, w tym celu klikaj w nie kolejno, trzymając wciśnięty klawisz CTRL,
O O umieść blok decyzyjny (a≠b) 3 , następnie połącz z nim kolejny blok decyzyjny (a>b) strzałką Prawda, a strzałką Fałsz
– blok wyjścia NWD (największy wspólny dzielnik) 4 ,
O O połącz strzałką Prawda blok decyzyjny (a>b) z blokiem przetwarzania (a=a–b) 5 , a strzałką Fałsz – drugi blok przetwa-
rzania (b=b–a),
O O uzupełnij połączenia wprowadzonych bloków strzałkami według wzoru,
O O kliknij w strzałkę 6 , a potem kilkakrotnie – w strzałkę 7 i kolejno wpisuj wybrane liczby naturalne a, b, aby
sprawdzić poprawność działania algorytmu 8 .
6 7
1
2
3 4
5
8
16
