Algorytmika

 

Algorytm - precyzyjny opis sposobu rozwiązania określonego zadania lub osiągnięcia jakiegoś celu.

 

Trzy struktury algorytmu

Algorytm Euklidesa

 

Algorytm wyznaczania największego dzielnika dwóch liczb całkowitych. Został on podany przez matematyka greckiego Euklidesa (ok. 365 -- ok. 300 p.n.e.) w jego fundamentalnym dziele Elementy. Uznawany za pierwszy algorytm, chociaż na terenach obecnych Chin i Indii znane były wcześniej inne przepisy na wykonywanie obliczeń. Do czasów ery komputerowej, a więc do połowy XX wieku, algorytm Euklidesa uchodził za synonim algorytmu.