Sposoby zapisu algorytmu

Algorytmy powinny być tak przedstawiane, aby było możliwe ich jednoznaczne odczytanie i zastosowanie. Niektóre algorytmy można opisać słownie korzystając z języka potocznego. Jest to proste zwłaszcza wtedy, gdy wykonawcą algorytmów ma być człowiek. Pamiętajmy jednak, iż informatyka zajmuje się opracowywaniem algorytmów, których wykonanie powierzone zostaje komputerom.

Z czego składa się algorytm? 
Algorytm zawiera opis danych, opis wyników oraz plan działania, czyli przetworzenia danych. Plan ten można przedstawić w postaci ciągu czynności, które muszą być wykonane w określonej kolejności. Opis czynności występujących w algorytmie nazywamy instrukcjami.

Algorytm =  opis danych+- opis wyników+ plan działania, przetworzenia danych


Sposoby zapisu algorytmów:

  • opis słowny
  • lista kroków
  • pseudojęzyk, pseudokod
  • schemat blokowy
  • drzewo (drzewo algorytmu)
  • język programowania 

Opis słowny

Przykład. Algorytm znajdujący średnią arytmetyczną dwóch liczb rzeczywistych
Weź dwie liczby i dodaj je do siebie. Otrzymany wynik  przez 2.

Lista kroków

Lista kroków  to najprostszy i jednocześnie najbardziej naturalny  sposób zapisywania algorytmu. Polega na opisie reguł postępowania za pomocą kolejnych kroków, punktów. Sposób często stosowany chociażby na lekcjach matematyki, na których nauczyciel podaje schemat rozwiązania zadania danego typu.

Elementem charakterystycznym w tym sposobie zapisu jest numeracja poszczególnych kroków (wierszy).
 
Przykład. Algorytm znajdujący średnią arytmetyczną dwóch liczb rzeczywistych

Krok 1. Pobierz pierwszą liczbę.
Krok 2. Pobierz drugą liczbę.
Krok 3. Dodaj liczby do siebie.
Krok 4. Wynik sumowania podziel przez 2.
Krok 5. Wyświetl wynik.
Krok 6. Zakończ

Powyższy algorytm możemy zapisać również za pomocą listy kroków pomijając słowa krok:
1. Pobierz pierwszą liczbę.
2. Pobierz drugą liczbę.
3. Dodaj liczby do siebie.
4. Wynik sumowania podziel przez 2.
5. Wyświetl wynik.
6. Zakończ

Pseudojęzyk, pseudokod

Pseudojęzyk to sposób  pośredni między listą kroków a językiem programowania. Zwykle zapis podobny jest do któregoś z popularnych jezyków programowania, ale jest mniej formalny.

Schemat blokowy