Algoritmi i

programiranje
Osnovne algoritamske strukture

Osnovne algoritamske strukture

Kombinovanjem gradivnih blokova
dobijaju se osnovne algoritamske
strukture
sekvenca
alternacija (selekcija)
petlja (ciklus)

Pomou osnovnih algoritamskih struktura

moe se predstaviti svaki algoritam

Sekvenca
linijska struktura koja se dobija
kaskadnim povezivanjem blokova obrade

A1
A2
A3
An

Algoritamski koraci se
izvravaju redaom, jedan za
drugim
Algoritamski korak Ai,
i=2,...,n ne moe da otpone
sa izvrenjem dok se korak Ai-1
ne zavri
sekvenca predstavlja niz
naredbi dodeljivanja (:=)
oblik naredbe:
promenljiva:=vrednost

Alternacija (selekcija)
Omoguava uslovno izvrenje niza
algoritamskih koraka

da

S1

uslov

ne

S2

da

uslov

S1

Blokovi oznaeni sa S1 i S2 mogu sadrati bilo koju

kombinaciju osnovnih algoritamskih struktura.

Primer1
Nacrtati dijagram toka algoritama kojim se
odredjuje vei od dva zadata broja korienjem
formule

a, a b
max{a, b}
poc b, a b

poc
a,b
da

a>b

max:=a

ne

kraj

max:=a
da

max:=b
max

a,b

ideja za
nalaenje
max u nizu

max<b

max:=b
max
kraj

Nai maksimum od tri zadata broja a, b i c

max{a, b, c} max{max{a, b}, c}

poc
a,b,c
da
da

max:=a

a>c

a>b

ne
da

ne

max:=c

max:=b

max
kraj

b>c

ne

max:=c

Petlja (ciklus)
Omogava da se algoritamski koraci
ponavljaju vie puta.
definisanje uslova

uslov
da
telo petlje

while-do

telo petlje

ne

for i:=k1 to k2 step k3

k 2 k1
1
telo
k3 petlje

ne

uslov
da

repeat-until

brojaka petlja
broj prolaza

Pravila
Ako petlja pone unutar then bloka ili else bloka, u tom
bloku se mora i zavriti!
Dozvoljene su paralelne (ugnjedjene) petlje.
Nisu dozvoljene petlje koje se seku!

Pravila

Paralelne
petlje
petlje koje
se seku

Primer - Euklidov algoritam

poc

poc

m,n

m,n

r:=ostatak od m/n

r 0

da
m:=n
n:=r
r:=ostatak od m/n

ne

do-while

r:=ostatak od m/n
m:=n
n:=r
repeatne

until

r=0
da

nzd:=m
nzd:=n

nzd

nzd

kraj

kraj