Uvod u programiranje - IT

CIKLIČNA STRUKTURA

To je takva algoritamska struktura, kod koje se određeni broj algoritamskih koraka ponavlja više
puta. Ukoliko je broj ponavljanja dela algoritma unapred poznat, struktura je konstantna (brojački ciklus).
Ako broj ponavljanja nije unapred poznat, već zavisi od ispunjenosti nekih od uslova, struktura je
promenljiva (uslovni ciklus).

Primer - levo: algoritamska šema za punjenje deset boca vodom.

Primer - desno: algoritamska šema za prelazak ulice sa semaforom.

U do sada kreiranim algoritmima, svaka naredba se izvršavala najviše jednom. Međutim, postoji
ogroman broj problema u kojima je neophodno da se određeni broj naredbi ponavlja više puta. Takav niz
naredbi programa, koji se može izvršavati više puta naziva se telo ciklusa, a uslov koji određuje da li će se
naredbe tela ciklusa izvršavati, naziva se izlazni kriterijum ciklusa.

U zavisnosti od položaja izlaznog kriterijuma u odnosu na telo ciklusa, ciklusi mogu biti sa
preduslovom i sa postuslovom.

Ukoliko se ne zna tačan broj ponavljanja ciklusa, koriste se naredbe while (za ciklus sa
preduslovom) i do-while (ciklus sa postuslovom). U slučaju kada je broj ponavljanja poznat, onda se kreira
brojački ciklus, koji se organizuje pomoću naredbe ciklusa sa parametrom for.

1
 Uvod u programiranje - IT
For ciklus While ciklus Do-While ciklus

Sintaksa for ciklusa: Sintaksa while ciklusa: Sintaksa do-while ciklusa:

for(izraz1; izraz2; izraz3) while(uslov) do

{ { {
blok naredbi blok naredbi blok naredbi
} } }
while(uslov);
Primer: Primer:
Primer:
for(i=0; i<10; i=i+1) while(i<10)
{ { do
printf %d , i ; printf %d , i ; {
} i=i+1; printf %d , i ;
} i=i+1;
}
while(i<10);

2
 Uvod u programiranje - IT

1. Nacrtati algoritamsku šemu za:

a. ispis brojeva od 1 do 10,
b. za izračunavanje sume brojeva od n do k.

a b

2. Nacrtati algoritamsku šemu za izračunavanje sume brojeva od 0 do 100.

3
 Uvod u programiranje - IT
3. Nacrtati algoritamsku šemu kojom se za zadati broj n izračunava faktorijel tog broja
(Faktorijel = n! = 1*2*3*...*n).

4. Nacrtati algoritamsku šemu za izračunavanje sume neparnih brojeva od 1 do n (while).

4
 Uvod u programiranje - IT
5. Nacrtati algoritamsku šemu za brojanje parnih brojeva od 1 do n.

6. Proizvod brojeva od k do n (for, while, do-while).

5
 Uvod u programiranje - IT
7. Potrebno je kupiti stan cene A dinara. Imamo novac u devizama (euro) u N banaka. Nacrtati
algoritamsku šemu kojom se ispituje da li imamo dovoljno novca da kupimo i stan i tuš
kabinu vrednosti B dinara.

8. Nacrtati algoritamsku šemu kojom se računa suma prema sledećoj formuli. Izračunavanje se
prekida kada se unese nula.

6
 Uvod u programiranje - IT
9. Nacrtati algoritamsku šemu za nalaženje aritmetičke sredine cifara prirodnog broja N.