Jest to rodzaj algorytmu, w którym wszystkie instrukcje wykonywane są kolejno, bez konieczności rozpatrywania warunków.
Kolejność wykonywanych operacji w algorytmach tego typu jest zawsze taka sama i nie zależy od wczytywanych danych wejściowych.
Schemat blokowy jest strukturą liniową, bez rozgałęzień. Program zaś zawiera wyłącznie operacje wejścia-wyjścia oraz instrukcje przypisania.
Specyfikacja:
Dane: Liczba naturalna: n>0.
Wynik: Suma n kolejnych liczb naturalnych większych od 0:
s.
Lista kroków:
Krok 0. Wczytaj wartość danej n.
Krok 1. Przypisz s=[n(n+1)]/2.
Krok 2. Wypisz wynik s. Zakończ algorytm.
Schemat blokowy:
Program w C++:
//program oblicza sumę kolejnych liczb naturalnych: 1,2,...,n
#include <iostream>
using namespace std;
main ()
{
int n,s; //n-liczby naturalne; s-suma
cout<<"podaj n: ";
cin>>n;
s=n*(n+1)/2; //algorytm oblicza sumę kolejnych liczb naturalnych ze wzoru
cout<<"s = "<<s<<endl;
return 0;
}
Rozwiązanie w Excel:
- Do komórki A1 wprowadzamy tytuł algorytmu tj. ALGORYTM OBLICZAJĄCY SUMĘ n KOLEJNYCH LICZB NATURLANYCH: 1, 2, …, n (n>0)
- Do komórki B3 wpisujemy n=
- Do komórki B5 wpisujemy s=;
- Do komórki C3 (odpowiednia wartość dla n, którą wybieramy z klawiatury)
- W komórce C5 wpisujemy formułę obliczającą sumę n kolejnych liczb naturalnych =C3*(C3+1)/2
Opracowała: Beata T.
