Algorytmy rozgałęzione

Algorytm liniowy

Algorytm liniowy realizuje jeden ciąg działań. Kolejność wykonywanych w nim czynności jest jednoznacznie określona. Wykonywane są one sekwencyjnie, tzn. po kolei, tak jak zostały zapisane. W algorytmie liniowym nie sprawdza się warunków.

Algorytm z warunkami (rozgałęziony)

Jest to algorytm który zawiera instrukcję warunkową. W algorytmie z warunkami może wystąpić kilka alternatywnych ciągów działań. Wybór jednego z nich następuje w zależności od spełnienia (lub niespełnienia) warunku.

Pętle iteracyjne i warunkowe

Bardzo często potrzebujemy wykonać wielokrotnie te same instrukcje. Aby nie przepisywać wiele razy tych samych instrukcji możemy użyć pętli.

Wyróżniamy dwa główne typy pętli

• iteracyjne (licznikowe) - powtarzające czynność ustaloną ilość razy
• warunkowe - wykonujące czynność do momentu spełnienia pewnego warunku. Warunek może być sprawdzany na początku lub na końcu pętli

Przykłady algorytmów z pętlą

• Algortym wyznaczający sumę n liczb

• Algortym obliczający średnią arytmetyczną n liczb

• Algortym wyznaczający sumę dowolnie długiego ciągu liczb

• Algortym wyznaczający wszystkie dzielniki liczby

Zadanie

1. Narysuj schemat blokowy algorytmu wyświetlającego wszystkie liczby całkowite zawarte pomiędzy liczbami a i b  podanymi przez użytkownika.

Rozpatrz dwa przypadki:

a) kiedy a jest na pewno mniejsze od b

b) kiedy a oraz b są zupełnie dowolne

2. Narysuj schemat blokowy algorytmu, który obliczy sumę liczb zawartych pomiędzy dowolnymi liczbami a oraz b podanymi przez użytkownika.