2. Podział algorytmów
- algorytm liniowy - realizuje jeden ciąg działań. Kolejność wykonywanych w nim czynności jest jednoznacznie określona. Wykonywane są one sekwencyjnie, tzn. po kolei, tak jak zostały zapisane. W algorytmie liniowym nie sprawdza się warunków. Nie można przemieszczać się w inne, niż kolejne, miejsca takiego algorytmu (nie ma możliwości powrotu do wcześniejszych lub przejścia do dalszych bloków w algorytmie).
- algorytm iteracyjny - zawiera instrukcje, które nakazują wielokrotne powtarzanie pewnych czynności. Iteracje występują w dwóch podstawowych odmianach: iteracja z określoną liczbą powtórzeń : wykonuj czynność dokładnie N razy, iteracja warunkowa: wykonaj czynność, dopóki jest spełniony warunek. Algorytm iteracyjny może działać na danych o dowolnej długości (wielkości).
- algorytm rekurencyjny - charakterystyczną cechą funkcji (procedury) rekurencyjnej jest to, że wywołuje ona samą siebie.
Drugą cechą rekursji jest jej dziedzina, którą mogą być tylko liczby naturalne