I_P_W14_M04_C++ Algorytm Euklidesa

Liceum ogólnokształcące i technikum

Licencja: CC BY-SA 3.0

Tekst: zespół autorski pod kierownictwem Maurycego Gasta oraz zespół autorski Contentplus.pl sp. z o.o.

Opracowanie i multimedia: Contentplus.pl sp. z o.o.

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.

Na dobry początek

Algorytm Euklidesa – klasyczna elegancja

Analiza efektywności algorytmu

Rozbroić liczby – algorytm Euklidesa w wersji z resztą z dzielenia

Misja: Ćwicz i zwyciężaj

Strefa wyzwań