algorytmowi

Algorytm to skończony zestaw jasno zdefiniowanych kroków prowadzących od wejścia do wyjścia w celu wykonania określonego zadania. Każdy krok jest operacją wykonywaną w sposób jednoznaczny i powtarzalny, a cały proces ma zakończyć się po ograniczonej liczbie kroków.

Termin "algorytm" wywodzi się od nazwiska perskiego matematyka Al-Chwarzmyiego (Al-Khwarizmi), a w języku polskim odnosi się do metody rozwiązywania problemów przy użyciu takiego zestawu kroków.

Cechami charakterystycznymi algorytmów są skończoność, jednoznaczność i skuteczność, a także deterministyczny charakter niektórych z nich. Algorytm operuje na danych wejściowych, przetwarza je zgodnie z opisanym zestawem reguł i zwraca wynik.

Klasyfikacja obejmuje algorytmy deterministyczne i niedeterministyczne, algorytmy optymalizacyjne, sortujące i wyszukujące, a także techniki projektowania, takie jak podział i zwyciężanie, programowanie dynamiczne czy heurystyka.

Efektywność algorytmu mierzy się jego złożonością czasową i pamięciową, zwykle wyrażaną notacją O (Big-O). Zrozumienie złożoności pomaga porównywać wydajność różnych rozwiązań.

Algorytmy stanowią fundament informatyki i znajdują zastosowanie w sortowaniu i przeszukiwaniu danych, kompresji, kryptografii, sztucznej inteligencji, analizie danych oraz sterowaniu systemami i robotami.