ALGORYTMY , PRZYKŁADY ALGORYTMÓW

Algorytmy- przepis na wykonanie jakiegoś określonego zadania.

Pojęcie "algorytm" wywodzi się z łacińskiego słowa algorithmus, które oznacza
rozwiązywanie działań z użyciem liczb arabskich. Dziedzina zajmująca się
badaniem algorytmów nazywana jest algorytmiką. Jest to dział informatyczny,
który zajmuje się analizą i projektowaniem algorytmów. Najprostszym
przykładem algorytmu w życiu człowieka jest przepis, którego używa się
podczas gotowania. W trakcie gotowania zupy trzeba wykonać określone
czynności w odstępach czasu np. najpierw zagotować bulion, a następnie dodać
warzywa.
Przykłady algorytmów:
 Algorytm Euklidesa- Algorytm Euklidesa służy do wyznaczania
największego wspólnego dzielnika dwóch liczb całkowitych. Największy
wspólny dzielnik dwóch liczb a i b, to taka liczba, która dzieli te liczby
bez reszty i jest ona możliwie największa.

 Niezoptymalizowany algorytm Euklidesa- Wybieramy większą z

dwóch liczb i zamieniamy ją na różnicę większej i mniejszej.
Czynność tą powtarzamy do momentu uzyskania dwóch takich
samych wartości.
Przykład- NWD (12,18)

 Zoptymalizowany algorytm Euklidesa- wyznaczamy NWD

dwóch liczb naturalnych a i b. W każdym przejściu pętli wykonujemy
dwie operacje
a=b
b= a mod b
Czynności te powtarzamy do momentu, gdy zmienna b osiągnie wartość
zero. Zmienna a będzie przechowywać wtedy największy wspólny
dzielnik liczb podanych na wejściu.
 Legenda
 Algorytm.edu.pl
 Naukowiec.org