Algorytm Euklidesa
Algorytm Euklidesa umożliwia wyliczenie największego wspólnego dzielnika dwóch liczb naturalnych. W najprostszej wersji polega on na tym, że póki liczby są różne, od większej z nich odejmujemy mniejszą. Gdy są równe, oznacza to, że otrzymaliśmy wynik. Oto film, który wyjaśnia to szczegółowo:
Demonstrację działania algorytmu możesz obejrzeć na stronie: http://programowanie.oeiizk.edu.pl/materialy/processing/nwd_pokaz.html natomiast samodzielnie sprawdzić umiejętność stosowania tego algorytmu możesz na stronie: http://programowanie.oeiizk.edu.pl/materialy/processing/nwd_interaktywne.html
Czas na napisanie programu realizującego ten algorytm.
- Na początku rozwiążemy ten problem w języku Scratch. Uruchom program Scratch Editor Offline 2.0, przepisz i uzupełnij poniższy program, sprawdź go dla kilku przykładowych par liczb i zapisz go pod nazwą Euklides na dysku H:.
Nie zapomnij o bloczku, który wyprowadzi wynik obliczeń.
- A teraz napiszemy program w języku Blockly. Otwórz stronę https://blockly-demo.appspot.com/static/demos/code/index.html?lang=pl i napisz poniższy program:
Sprawdź działanie programu dla kilku par liczb. Następnie wybierz zakładkę Phyton i obejrzyj kod w tym języku.
- Uruchom program IDLE Python, Z menu wybierz File i New File. Następnie skopiuj kod programu z Blokly i wklej go do okna Untitled. Usuń jeszcze dwa pierwsze wiersze i zapisz program pod nazwą Euklides na dysku H:. Powinien on wyglądać tak:
Potem wybierz z menu Run i Run Module.