Wiemy już, co to są algorytmy i jak można je zapisywać. Potrafimy więc przetworzyć dane, by otrzymać poprawne wyniki. Dane … wyniki … czym one są?
Specyfikacja algorytmu (specyfikacja zadania)
Specyfikacja algorytmu (specyfikacja problemu algorytmicznego) to dokładny opis problemu algorytmicznego, który ma zostać rozwiązany, oraz podanie danych wejściowych (dane) i danych wyjściowych (wynik).
Oto kilka przykładów specyfikacji problemów algorytmicznych, często nazywanych również specyfikacjami zadania.
Problem: Obliczanie ilorazu dwóch liczb rzeczywistych
Dane:
a – liczba rzeczywista
b – liczba rzeczywista
Wynik:
il – iloraz liczb a i b (a/b) – liczba rzeczywista
Problem: Obliczanie pola trójkąta o danych długościach jego boków
Dane:
Trzy liczby: a, b i c, będące długościami boków trójkąta.
Wynik:
S – pole trójkąta o bokach o długości a, b,c.
Tutaj Specyfikacja wraz z algorytmem w postaci schematu blokowego
Problem: Obliczanie potęgi liczby naturalnej o wykładniku naturalnym.
Dane:
a – liczba naturalna, podstawa potęgi
b – liczba naturalna, wykładnik potęgi
Wynik:
w – liczba naturalna, wartość a do potęgi b
Problem: Obliczanie średniej arytmetycznej dwóch liczb rzeczywistych.
Dane:
a – liczba rzeczywista
b – liczba rzeczywista
Wynik:
śr – liczba rzeczywista (średnia liczb a, b)
Problem: Obliczanie wartości wielomianu: Schemat Hornera
Dane wejściowe:
n – nieujemna liczba całkowita – stopień wielomianu a0, a1, a2, ….,an – n+1 współczynników wielomianu
z – wartość argumentu
Dane wyjściowe:
Wartość wielomianu stopnia n dla wartości argumentu x=z
Problem: Obliczanie wartości bezwzględnej (modułu) danej liczby całkowitej.
Dane:
a – wprowadzana liczba całkowita;
Wynik:
M – obliczana wartość bezwzględna.
Podsumowanie
Ten artykuł jest częścią cyklu „Algorytmy dla uczniów”.
