I_P_W14_M04 Algorytm Euklidesa

Kategorie
Informatyka
Liceum ogólnokształcące i technikum
Słowa kluczowe

Licencja: CC BY-SA 4.0

Element jest częścią modułowego podręcznika pt. "Kod przyszłości: informatyka w praktyce. Informatyka - zakres podstawowy". Kliknij tutaj, aby przejść do spisu treści.

Uczeń powtórzy informacje o algorytmie Euklidesa. Przeanalizuje dwa warianty implementacji algorytmu Euklidesa. Zaimplementuje algorytm Euklidesa, wykorzystujący metodę odejmowania oraz  zoptymalizowany algorytm Euklidesa. Porówna efektywność obu wersji algorytmu Euklidesa.