Algorytm - przepis, który podaje czynności, które należy wykonać, by osiągnąć rozwiązanie określonego problemu w skończonej liczbie kroków.
Sposoby opisu algorytmów:
- opis słowny
- lista kroków
- schemat blokowy
- drzewo algorytmu
- pseudokod
- przedstawienie algorytmu w wybranym języku programowania
Podział algorytmów:
-
ze względu na kolejność wykonywania działań:
- sekwencyjne (proste, liniowe)
- z rozgałęzieniami
- cykliczne (z pętlą)
- mieszane (złożone)
-
ze względu na sposób wykonywania operacji:
- algorytmy sekwencyjne
- algorytmy iteracyjne
- algorytmy rekurencyjne
-
ze względy na przeznaczenie:
- numeryczne
- przeszukujące
- porządkujące
- rekurencyjne
- szyfrujące
- kompresji danych