Algorytmy
z warunkami
Czyli algorytmy zawierające instrukcję warunkową i pozwalają na wyprowadzenie kilku rodzajów wyników. Ważną kwestią są także operatory wykorzystywane do określania wymagań.
Algorytm liniowy
Algorytmy zawierające warunki (zwane rozgałęzieniami), od których spełnienia zależy kolejność wykonywanych działań, nazywane są algorytmami z warunkami (lub rozgałęzieniami).
Schemat blokowy algorytmu z warunkami ma kształt drzewa, natomiast w programach wykorzystywane są dodatkowo instrukcje warunkowe.
Jeżeli w algorytmie pojawi się kilka warunków (jeden w drugim), to mamy do czynienia z warunkami zagnieżdzonymi.
Postać instrukcji warunkowej w języku C++:
- if (wyrażenie) instrukcja1; lub
- if (wyrażenie) instrukcja1; else instrukcja2;
Operatory arytmetyczne
Operator | Działanie | Przykład |
+ | dodawnie | z=x+y |
- | odejmowanie | z=x-y |
* | mnożenie | z=x*y |
/ | dzielenie | z=x/y |
% | dzielenie modulo | z=x%y |
Operatory logiczne
Operator | Działanie | Przykład |
&& | logiczne i | x&&y |
|| | logiczne lub | x||y |
! | logiczne nie | !x |
Operatory relacji
Operator | Działanie | Przykład |
== | równe | x==0 |
!= | różne | x!=0 |
< | mniejsze od | x<0 |
<= | mniejsze lub równe od | x<=0 |
> | większe | x>0 |
>>= | większe lub równe | x>=0 |
Zadania o algorytmach z warunkami