Algorytmy liniowe i z warunkami.

Z algorytmem liniowym mamy do czynienia wówczas, gdy następuje instrukcja bezpośredniego następstwa. Polega to na tym, że po każdym kroku jako kolejna wykonywana jest zawsze ta sama instrukcja. Algorytm liniowy posiada tylko i wyłącznie instrukcje bezpośredniego następstwa. Są one wykonywane w przewidzianej kolejności bez względu na dane, na których algorytm operuje.
Droga algorytmu liniowego prowadzi od początku do końca w linii prostej. Wykluczone jest więc użycie rozgałęzień, skoków, czy instrukcji warunkowych, wyboru, iteracji (pętli). Jedno po drugim bezwzględnie. Tak zresztą, jak niżej:




Przykład
Przykładem algorytmu liniowego może być dowolny zestaw poleceń, które zawsze będą wykonywane jedna po drugiej i w przewidzianej kolejności. Reasumując bez żadnych warunków, iteracji, skoków etc.

Przykład algorytmu z życia codziennego - algorytm liniowy gotowanie jaja na miękko.
Algorytm ten ma postać:
Krok 1. Wlać do garnka zimną wodę.
Krok2. Zapalić gaz.
Krok3. Gotować wodę do wrzenia.
Krok4. Włożyć jajko.
Krok5. Odczekać trzy minuty.
Krok6. Zgasić gaz.
Krok7. Wyjąć jajko


Może też to być algorytm obliczający średnią arytmetyczną podanych liczb:
Dane wejściowe: trzy liczby a, b, c.
Dane wyjściowe: liczba srednia, będąca średnią arytmetyczną tych liczb.

Krok 1. Start
Krok 2. Wczytaj a, b, c
Krok 3. srednia:=(a+b+c)/3
Krok 4. Wypisz srednia
Krok 5. Koniec.



Zadanie 1
Podaj specyfikację do zadania "oblicz pole koła o zadanym promieniu r" oraz zapisz algorytmy rozwiązania w postaci pseudokodu, listy kroków oraz schematu blokowego.

Zadanie 2
Podaj specyfikację do zadania "oblicz objętość prostopadłościanu o bokach a, b, c" oraz zapisz algorytmy rozwiązania w postaci pseudokodu, listy kroków oraz schematu blokowego.

Zadanie 3
Samochód spala 6,5 litra benzyny na 100 km. 1 litr benzyny kosztuje 3,29 zł. Z Zakopanego do Krakowa jest 132 km. Napisz specyfikację do zadania oraz algorytmy rozwiązania w postaci pseudokodu, listy kroków oraz schematu blokowego, które będą oobliczały koszt przejazdu z Zakopanego do Krakowa.

Zadanie 4
Babcia powiedziała Bartkowi, że na każde urodziny otrzyma od niej dwa razy więcej złotych niż będzie miał lat, a dziadek powiedział, że od niego dostanie na każde urodziny o 20 złotych więcej niż liczba jego lat. Napisz specyfikację do zadania oraz algorytmy rozwiązania w postaci pseudokodu, listy kroków oraz schematu blokowego, które będą obliczały ilość pieniędzy jaką otrzyma Bartek od babci i dziadka na x-te urodziny.

Zadanie 5
Kasia ulokowała w banku pewna ilość złotych na okres jednego roku. Oprocentowanie roczne w tym banku wynosi 19,4%. Napisz specyfikację do zadania oraz algorytmy rozwiązania w postaci pseudokodu, listy kroków oraz schematu blokowego, które będą obliczały ilość pieniędzy na koncie po jednym roku dla dowolnej sumy pieniędzy.

Zadanie 6
Jakub postawił zakupić akwarium o pewnych wymiarach. Napisz algorytm, który oblicza ilość litrów wody jaka zmieści się w tym akwarium. Wartości wysokości, szerokości i długości są podawane podczas działania algorytmu. Zakładamy że nie liczymy grubości ścianek szkła z którego zbudowano akwarium. Napisz specyfikację do zadania oraz algorytmy rozwiązania w postaci pseudokodu, listy kroków oraz schematu blokowego, które będą obliczały wymaganą ilość wody (w litrach !).