Algorytm to skończony ciąg instrukcji, który na podstawie danych wejściowych generuje dane wyjściowe. Krótko mówiąc, algorytm to sposób na rozwiązanie danego problemu. Wynikiem takiego rozwiązania są dane wyjściowe.
Na przykład, jeśli chcesz rozwiązać problem, który znajdzie największą liczbę spośród 10 podanych, to danymi wejściowymi będą te liczby, natomiast danymi wyjściowymi będzie znaleziona największa liczba.
Algorytm, który rozwiązuje problem związany z liczbami, na których wykonuje działania matematyczne, nazywany jest algorytmem numerycznym.
Słowo algorytm pochodzi od nazwiska arabskiego uczonego (matematyka i astronoma) Al-Chorezmi żyjącego na przełomie VIII i IX wieku.
Wyznaczenie sumy cyfr podanej liczby.
1. Wczytaj liczbę n.
2. Ustaw zmienną Suma na 0.
3. Dopóki liczba n jest większa od 0, wykonuj kroki 3.1 i 3.2
3.1. Zwiększ zmienną Suma o resztę z dzielenia liczby n przez 10.
3.2. Wykonaj dzielenie całkowite liczby n przez 10.
4. Wypisz wartość zmiennej Suma.
Powyższy przykład zapisany został za pomocą liczby kroków.
Specyfikacja problemu składa się z opisu problemu algorytmicznego oraz definiuje szczegółowo dane wejściowe i dane wyjściowe (patrz przykład wyżej).
Zapoznaj się także, ze złożonością obliczeniową algorytmu.