EKONOMSKI FAKULTET
PODGORICA
2
SADRŽAJ
ZADATAK I ALGORITAM............................................................................................ 3
ALGORITAM .................................................................................................................. 3
VRSTE ALGORITAMSKIH ŠEMA ........................................................................... 8
EKVIVALENTNI ALGORITMI I SLOŽENOST ALGORITMA ................................ 16
PROVJERA ISPRAVNOSTI ALGORITMA ................................................................ 20
OSOBINE ALGORITAMA ........................................................................................... 22
ZADACI ZA VJEŽBU ................................................................................................... 23
ZADACI ZA SAMOSTALNI RAD .............................................................................. 55
EKONOMSKI FAKULTET
PODGORICA
4
Po
č
etak
Kraj
Definiše po
č
etak (prvi algoritamski korak)
Definiše ulazne veli
č
ine algoritma
Definiše obradu podataka
Uslovni algoritamski korak
Definiše izlazne veli
č
ine algoritma
Definiše kraj algoritma
EKONOMSKI FAKULTET
PODGORICA
5
Primjer la:
Poznavaju
ć
i osobine prirodnih brojeva i operacije sabiranja i množenja
prirodnih brojeva, riješiti sljede
ć
i zadatak (tekstualno i grafi
č
ki)
Na
ć
i proizvod prirodnih brojeva
X i Y.
Z=X*Y
Ako je
X=2 i Y=5
⇒
2+2+2+2+2
X*Y
=X
+X+X+X+X...
5
puta
Y
puta
Koraci za rješavanje bi bili :
1.
Ulazne veli
č
ine su
X i Y,
pre
ñ
i na korak
2
2.
Postaviti da je
Z=O,
pre
ñ
i na korak
3
3.
Uve
ć
aj
Z
za
X,
pre
ñ
i na korak
4
4.
Umanji
Y
za
1,
pre
ñ
i na korak
5
5.
Ako je Y
≠
0
(1,2,3...)
vrati
se
na korak
3
6.
Ako je
Y=0
pre
ñ
i na korak
6
7.
Izlazna veli
č
ina je
Z.
KRAJ.
Kako
to
izgleda
u
konkretnom slu
č
aju?
1.
X = 15, Y =3
2.
Z = 0
3.
Z = Z + X
⇒
0 + 15 = 15
4.
Y = Y – 1
⇒
3 – 1 = 2
5.
Y
≠
0
3.
Z = Z + X
⇒
15 + 15 = 30
4.
Y = Y – 1
⇒
2 - 1 = 1
5.
Y
≠
0
3.
Z = Z + X
⇒
30 + 15 = 45
4.
Y = Y – 1
⇒
1 – 1 = 0
5.
Y = 0
6.
Z = 45 KRAJ
,
EKONOMSKI FAKULTET
PODGORICA
7
Primjer 1b:
Sastaviti algoritamsku šemu za stepenovanje prirodnog broja X prirodnim
brojem N (X
n
), koriste
ć
i operaciju množenja
Z = X
n
⇒
Z = X * X * X * X * X *…X (n puta)
X, n
Z = 1
n = 0
Z
Kraj
Po
č
etak
Z = Z * X
n = n - 1
da
ne
