Algorytm jest pewien ciąg czynności operujących na jakiś danych w celu rozwiązania podanego problemu. Można powiedzieć też że algorytm to zespół działań który polega na przekształceniu w jakimś systemie znajdujący się w pewnym stanie początkowym w pożądany stan końcowy. Słowo "algorytm" pochodzi od nazwiska Muhammed ibn Musa Alchwarizmi matematyka perskiego z IX wieku. Przykłady algorytmów to :
- algorytm Euklidesa
- algorytmy sortowania: sortowanie bąbelkowe, sortowanie przez wstawianie, sortowanie przez kopcowanie, sortowanie przez scalanie, sortowanie Shella, sortowanie szybkie
- algorytmy kompresji
- algorytmy sztucznej inteligencji
- algorytmy przeszukiwania drzew: min-max i alpha-beta
Algorytm Euklidesa to algorytm polegający na znajdowaniu NWD (Największy Wspólny Dzielnik) dóch liczb naturalnych, przebiega on tak:
mamy dwie dowolne liczby a i b,
1. obliczamy c który jest resztą z dzielenia a przez b,
2. teraz oznacz jako a liczbę b a liczbę b liczbą c,
3. jeżeli b jest równe 0 to szukane NWD jest równe a, w przeciwnym wypadku wróć do punktu 1