Simboli koji se koriste u algoritamskim emama:

Simbol Znaenje

Poetak Poetni algoritamski korak.

Ulazne veliine algoritma

Obrada podataka

Uslovni algoritamski korak

Izlazne veliine algoritma

Kraj Kraj algoritma

Povezivanjem simbola usmerenim strelicama (oznaavaju tokove obrade) dobijamo alg. eme.
Primeri

Prodjite runo kroz svaki primer.

Proste linijske eme.

1. Primer
Nacrtati algoritam za sabiranje brojeva x i y .

Reenje:

Poetak

x, y

z = x+y

Kraj

2. Primer
Nacrtati algoritam za mnoenje brojeva x i y . (Primer za samostalnu vebu.)

2/14
3. Primer
Nacrtati algoritam za izraunavanje sledee funkcije:

y x1x2 3.5x3 2.14.1 x4

Reenje:

Poetak Poetak Poetak

x, y x, y x, y

y 4 . 1 x4 y x3 2.1 * ( 4.1 x4 ) y x1 * ( x2 3.5 * ( x3 2.1 * ( 4.1 x4 )))

y 2.1 * y y x1 * ( x2 3.5 * y ) y

y x3 y y Kraj

y 3.5 * y Kraj

y x2 y

y x1 * y

Kraj

Ovde su prikazana tri ekvivalentna algoritma (za iste ulazne veliine daju iste izlazne rezultate) sa
razliitim nivoom detaljnosti.

Do kojeg nivoa detaljnosti se ide zavisi od konkretne situacije.

3/14
4. Primer
Nacrtati algoritam za izraunavanje sledee funkcije: (Primer za samostalnu vebu.)

y x1 sin( x2 ) x22 x3 2 x4

Razgranate linijske eme.

5. Primer
Nacrtati algoritam za izraunavanje sledee funkcije:

x x2 ako je x1 x2
y 1
x1 x2 ako je x1 x2

Reenje:

Poetak

x1 , x2

da
x1 x2

ne

y x1 x2 y x1 x2

Kraj

4/14
6. Primer
Nacrtati algoritam za izraunavanje sledee funkcije:

x1 x2 ako je x1 x2

y x1 x2 ako je x1 x2
2x x ako je x1 x2
1 2
Reenje:

Poetak

x1 , x2

x1 x2 x1 x2

x1 x 2

y 2 * x1 * x2 y x1 x2 y x1 x2

Kraj

5/14
Cikline eme

7. Primer
Nacrtati algoritam za mnoenje dva prirodna ( z=x*y ) broja koristei operaciju sabiranja.

Reenje:

Poetak

x1 , x2

z=0

z=z+x

y = y -1

y=0
da

Kraj

6/14
8. Primer
Nacrtati algoritam za sabiranje svih lanova niza X(i), i=1,2,3,...n .

Reenje:

Poetak

n, X(i), i=1,2,3,...n

S=0
i=0

i=i+1

S=S+X(i)

i=n

da

Kraj

7/14
Gornji algoritam se obino crta ovako:

Poetak

n, X(i), i=1,2,3,...n

S=0
i=0

i=1,n

S=S+X(i)

Kraj

9. Primer
Nacrtati algoritam za mnoenje svih lanova niza X(i), i=1,2,3,...n . (Primer za samostalnu vebu.)

8/14
10. Primer
Nacrtati algoritam koji dati niz X(i), i=1,2,3,...n sortira u rastui.

Reenje:

Poetak

n, X(i), i=1,2,3,...n

i=1, n-1

j=i+1,n

X(i)>X(j)
=n
da
t=X(i)
X(i)=X(j)
X(j)=t

X(i)

Kraj

9/14
11. Primer
Nacrtati algoritam za odredjivanje sledee sume:

n
y ( 1)i 1 X (i ); n 1
i 1
Reenje:

Poetak

n, X(i), i=1,2,3,...n

i=1

y=X(1)

da
i=n

ne

i=i+1
y

y=y+(-1)^(i+1)*X(i)
Kraj

Prethodni primer se moe i ovako reiti.

10/14
 Poetak

n, X(i), i=1,2,3,...n

y=0

i=1,n

y=y+(-1)^(i+1)*X(i)

Kraj

11/14
12. Primer
Nacrtati algoritam za uitavanje svih elemenata matice A reda m x n.

a11 a12 a13 . .. a1n

a 21 a 22 a 23 . .. a 2n
A a 31 a 32 a 33 . .. a 3n

... ... .. . .. ...
a am 2 am 3 . . . a mn
m1

Reenje:

Poetak

n, m

i=1, n

j=1,m

a(i,j)

Kraj

13. Primer
Nacrtati algoritam za prikazivanje (tampanje) svih elemenata matice A reda m x n. Pretpostaviti da
su svi elementi i red matrice poznati. (Primer za samostalnu vebu.)

12/14
14. Primer
Nacrtati algoritam za sabiranje svih elemenata matice A reda m x n.

Reenje:

Poetak

n, m

Ovo je dato u
prethodnom primeru
Uitaj elemente
matrice

S=0

i=1, n

j=1,m

S=S+a(i,j)

Kraj

13/14
15. Primer
Nacrtati algoritam za mnoenje matice A reda (m x n) i matrice B (reda n x p).

Reenje:

Poetak

m, n, p

Ovo je dato u primeru 12

Uitaj elemente
matrice A i B

i=1, m

j=1,p

C(i,j)=0

k=1,n

C(i,j)=C(i,j)+a(i,k)*b(k,j)

da

Ovo je dato u primeru 13

Prikai elemente
matrice C

Kraj

14/14