Profil blogerki.
| Główny blog | alg00rytmika.blogi.pl » |
| Data urodzenia | 2003-01-24 |
| Wiek | 21 lat |
| Ostatnia aktywność | 2 lata temu lub dawniej |
|
Algorytmika - nauka o algorytmach. Jest działem informatyki, cybernetyki, a także, dla większości nauk matematyczno-przyrodniczych, ekonomii i techniki.
Algorytmika zajmuje się badaniem algorytmów.
Jej częścią jest natomiast algorytmizacja, czyli proces budowy konkretnego algorytmu.
Algorytm jest to precyzyjny opis sposobu rozwiązania określonego zadania lub osiągnięcia (...)
Zobacz pełny wpis » |
|
Algorytm Euklidesa – algorytm wyznaczania największego wspólnego dzielnika dwóch liczb. Został opisany przez greckiego matematyka, Euklidesa w jego dziele „Elementy”, w księgach siódmej oraz dziesiątej.
Pierwsze wzmianki na temat tego algorytmu pojawiły się w dziele Euklidesa zatytułowanym „Elementy”, około trzysetnego roku prze (...)
Zobacz pełny wpis » |
|
Przykład 1.
Wyznacz największy wspólny dzielnik liczb 282 i 78.
Rozwiązanie:
Zaczynamy od podzielenia liczby 282 przez liczbę 78 z resztą:
282:78=3, reszty 48
Otrzymaliśmy resztę różną od zera, zatem teraz podzielimy liczbę 78 przez resztę 48. Ten schemat będziemy powtarzać do momentu otrzymania reszty równej 0.
78:48=1, reszty 30
48:30 (...)
Zobacz pełny wpis » |
|
Opis Algorytmu :
Najprostsza wersja algorytmu rozpoczyna się od wybrania dwóch liczb naturalnych, dla których należy wyznaczyć największy wspólny dzielnik. Następnie z tych dwóch liczb tworzymy nową parę: pierwszą z liczb jest liczba mniejsza, natomiast drugą jest różnica liczby większej i mniejszej. Proces ten jest powtarzany aż obie liczby bę (...)
Zobacz pełny wpis » |
