Algorytmy
liniowe

W naszym życiu codziennym możemy znaleźć mnóstwo przykładów algorytmów liniowych. Są to takie rodzaje algorytmów, które zawierają czynności wykonywane jedna po drugiej.

Algorytm liniowy

Algorytm liniowy (zwany również sekwencyjnym) to rodzaj algorytmu, w którym wszystkie instrukcje wykonywane są kolejno, bez konieczności rozpatrywania warunków.

Kolejność wykonywania operacji jest więc w algorytmach tego typu zawsze taka sama i nie zależy od wczytywanych danych wejściowych. Schemat blokowy jest tutaj strukturą liniową, bez rozgałęzień. Program zawiera wyłącznie operacje wejścia-wyjścia oraz instrukcję przypisania.


Zadanie 1

Dana jest liczba naturalna n większa od 0. Skonstruuj algorytm liniowy w postaci listy kroków, schematu blokowego oraz programów w językach c++ i Pascal.

Specyfikacja

Wejście: Liczba naturalna: n>0
Wyjście: Suma n kolejnych liczb naturalnych wiekszych od 0: s.


Rozwiązania


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

center

Program w języku C++


#include <iostream>
using namespace std;
main()
{
  int n, s;
  cout<<"podaj n: ";
  cin>>n;
  s = n * (n+1) / 2
  cout<<"s = "<<s<<endl;
return 0;
}

Program w języku Pascal


program suma;
var n, s: integer;
begin
  write('podaj n:');
  readln(n);
  s = n * (n+1) / 2
  writeln('s = ', s)
end.
Zadania o algorytmach liniowych