Simboli koji se koriste u algoritamskim šemama:

Simbol Značenje

Početak Početni algoritamski korak.

Ulazne veličine algoritma

Obrada podataka

Uslovni algoritamski korak

Izlazne veličine algoritma

Kraj Kraj algoritma

Povezivanjem simbola usmerenim strelicama (označavaju tokove obrade) dobijamo alg. šeme.
Primeri

Prodjite ručno kroz svaki primer.

Proste linijske šeme.

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

Rešenje:

Početak

x, y

z = x+y

Kraj

2. Primer
Nacrtati algoritam za množenje brojeva x i y . (Primer za samostalnu vežbu.)

2/14
3. Primer
Nacrtati algoritam za izračunavanje sledeće funkcije:

y  x1x2  3.5x3  2.14.1  x4 

Rešenje:

Početak Početak Početak

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 veličine daju iste izlazne rezultate) sa
različitim nivoom detaljnosti.

Do kojeg nivoa detaljnosti se ide zavisi od konkretne situacije.

3/14
4. Primer
Nacrtati algoritam za izračunavanje sledeće funkcije: (Primer za samostalnu vežbu.)

 
y  x1  sin( x2 ) x22  x3 2  x4 

Razgranate linijske šeme.

5. Primer
Nacrtati algoritam za izračunavanje sledeće funkcije:

 x  x2 ako je x1  x2
y 1
 x1  x2 ako je x1  x2

Rešenje:

Početak

x1 , x2

da
x1  x2

ne

y  x1  x2 y  x1  x2

Kraj

4/14
6. Primer
Nacrtati algoritam za izračunavanje sledeće funkcije:

 x1  x2 ako je x1  x2

y   x1  x2 ako je x1  x2
 2x x ako je x1  x2
 1 2
Rešenje:

Početak

x1 , x2

x1  x2 x1  x2

x1  x 2

y  2 * x1 * x2 y  x1  x2 y  x1  x2

Kraj

5/14
Ciklične šeme

7. Primer
Nacrtati algoritam za množenje dva prirodna ( z=x*y ) broja koristeći operaciju sabiranja.

Rešenje:

Početak

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 .

Rešenje:

Početak

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 obično crta ovako:

Početak

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 množenje svih članova niza X(i), i=1,2,3,...n . (Primer za samostalnu vežbu.)

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

Rešenje:

Početak

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 sledeće sume:

n
y   ( 1)i 1 X (i ); n 1
i 1
Rešenje:

Početak

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 može i ovako rešiti.

10/14
 Početak

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 učitavanje 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

Rešenje:

Početak

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 vežbu.)

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

Rešenje:

Početak

n, m

Ovo je dato u
prethodnom primeru
Učitaj elemente
matrice

S=0

i=1, n

j=1,m

S=S+a(i,j)

Kraj

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

Rešenje:

Početak

m, n, p

Ovo je dato u primeru 12

Učitaj 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

Prikaži elemente
matrice C

Kraj

14/14