I_R_W14_M04 Algorytm Euklidesa
Kategorie
Informatyka
Liceum ogólnokształcące i technikum
Słowa kluczowe
Element jest częścią wątku pt. "PYI_R_W14 Wybrane algorytmy i ich kodowanie w języku Python". 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.