Professional Documents
Culture Documents
PG 02 2010
PG 02 2010
1 a
x0 a, xk 1 xk , k 0,1,2,...
2 xk
1 3
P
Primer2
Cikliki pomeriti u levo sadraje lokacija
A, B i C
1 2 3
P A B C
1. iz A u P
4
2. iz B u A
3. iz C u B
4. iz P u C
5. kraj
Primer3
Cikliki pomeriti u levo sadraje lokacija
a1, a2, ..., an
1 2 3 n
P a1 a2 a3 an-1 an
iz a1 u P kako izvriti
n+1
iz ai u ai-1, za i=2,...,n pomeranje za
iz P u an k mesta?
kraj
Euklidov algoritam za nalaenje NZD dva
prirodna broja, m i n
ulaz: izlaz:
Blok odluke
da uslov ne
Grafiko predstavljanje algoritma
Blok spajanja potega
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
Algoritamski koraci se izvravaju
A1 redom, jedan za drugim
Algoritamski korak Ai, i=2,...,n ne
A2 moe da otpone sa izvrenjem
dok se korak Ai-1 ne zavri
A3 sekvenca predstavlja niz naredbi
dodeljivanja (:=)
oblik naredbe:
An promenljiva:=vrednost
a:=b
n:=n+1
Alternacija (selekcija)
Omoguava uslovno izvrenje niza
algoritamskih koraka
da ne da
uslov uslov
S1 S2 S1
max
max
kraj
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 ne
a>b
da ne ne
a>c b>c
max
kraj
Petlja (ciklus)
Omoguava da se algoritamski koraci ponavljaju vie
puta.
definisanje uslova
Paralelne
petlje
petlje koje
se seku
Primer - Euklidov algoritam
poc poc
m,n m,n
r:=ostatak od m/n r:=ostatak od m/n
ne do-while m:=n
r 0 n:=r repeat-
da until
m:=n
n:=r ne
r=0
r:=ostatak od m/n
da
nzd:=m
nzd:=n nzd
nzd kraj
kraj
Predstavljanje algoritma pomou pseudo
koda
Alternacija
if (uslov) then ili if (uslov) then
niz_naredbi niz_naredbi
else endif;
niz_naredbi
endif;
if a>b if a>b
then else then else
if a>c if b>c
max:=a; max:=b; then else then else