Algorytm Euklidesa
Kategorie
Informatyka
Szkoła podstawowa IV-VIII
Słowa kluczowe
Element jest częścią wątku pt. "Wątek 7: Lekcje z algorytmami". Kliknij tutaj, aby przejść do spisu treści.
Uczeń pozna algorytm Euklidesa znajdowania największego wspólnego dzielnika pary liczb w dwóch wersjach: z odejmowaniem oraz z resztą z dzielenia. Przeanalizuje działanie programów będących implementacją obu algorytmów dla różnych zestawów danych. Dowie się, jakie są współczesne zastosowania klasycznego algorytmu Euklidesa.