Algorytm liniowy

Zanim wyjaśnimy jaki algorytm nazywamy liniowym przedstawmy prostą sytuację z jaką możemy sie zetknąć w naszym życiu.
Nasze zadanie polega na ugotowaniu jajka na miękko.

Zastanów się jak ugotować jajko na miękko. Na początku opracowywania algorytmu (a więc przepisu na wykonanie zadania) przyjmijmy założenie, że używamy kuchenki gazowej, posiadamy garnek i wodę. Oczywiście niezbędne jest też samo jajko. Zakładamy również, że nic nie utrudni samej czynności, to znaczy np. w trakcie gotowania nie zostaniemy pozbawieni dopływu gazu, czy też osoba która bedzie gotowało jajko wie co to garnek.

Algorytm ten ma postać:

1. Wlać do garnka zimną wodę.
2. Zapalić gaz.
3. Gotować wodę do wrzenia.
4. Włożyć jajko.
5. Odczekać trzy minuty.
6. Zgasić gaz.
7. Wyjąć jajko

Jak widać przedstwiony algorytm ma prostą postać. Składa się z ciągu instrukcji, które są wykonywane jedna po drugiej w kolejności, jaka wynika z ich następstwa w zapisie algorytmu. Taki algorytm nosi nazwę algorytmu liniowego (sekwencyjnego).

A oto przykład innego algorytmu liniowego przedstawionego juz za pomoca ciagu kroków i schematu blokowego

Opracuj algorytm obliczający sumę 3 wprowadzonych z klawiatury liczb.

Przedstawmy najpierw algorytm w postaci ciągu kroków do wykonania:

1. Podaj pierwszą liczbę
2. Podaj drugą liczbę
3. Podaj trzecią liczbę
4. Dodaj do siebie liczby i wynik zapamiętaj
5. Wypisz otrzymany wynik

Operacje podawania liczb możemy wykonać podając równocześnie wszystkie trzy liczby (patrz schemat blokowy)

 

 

Czy zwróciłeś uwagę na operację Suma := A+B+C ?
Znak przypisania := oznacza nadanie zmiennej znajdującej się po jego lewej stronie wartości określonej po prawej stronie.