Krótko o algorytmach.

Euklides z Aleksandrii  – matematyk grecki przez większość życia działający w Aleksandrii. Najważniejsze z dzieł Euklidesa to „Elementy geometrii”, traktat stanowiący wykładnię geometrii, teorii liczb i podstawowych pojęć matematycznych. 

                                                                     Algorytm Euklidesa.

Algorytm Euklidesa jest szybkim sposobem obliczania największego wspólnego dzielnika dwóch (zwłaszcza dużych) liczb całkowitych.

Przykład:

NWD(243,111)=?

243÷111=2, reszty 21

111÷21=5,reszty 6

21÷6=3, reszty 3 

6÷3=2,reszty 0 

OStatnia niezerowa reszta wynosi 3.

NWD(243,111)=3

Witam w dzisiejszym wpisie opiszę : co to alogrytm, jakie są ich rodzaje.

1. Alogrytm to skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.   

2.Rodzje algorytmów: 

1. Algorytmy sekwencyjne (liniowe) to algorytmy, w których wszystkie kroki wykonuje się w kolejności takiej, w jakiej zostały zapisane (np. obliczanie wielomianów); klocki w schemacie blokowym takiego algorytmu są ustawione jeden pod drugim.

2. Algorytmy z rozgałęzieniami to coś podobnego do algorytmów liniowych, z tym, że są różne drogi (rozgałęzienia) do uzyskania wyniku - inaczej mówiąc, algorytm wykonywany jest w zależności od pewnych warunków. 

3.Algorytmy rekurencujne to algorytmt, w których występuje funkcja/procedura wywołująca samą siebie, wywoływanie takie kończy się spełnieniem jakiegoś warunku. Charakterystyczną cechą funkcji (procedury) rekurencyjnej jest to, że wywołuje ona samą siebie.

 4.Alogrytmy literacyjne charakteryzują się zapętleniem pewnych czynności, które są powtarzane aż do uzyskania jakiegoś celu.