STRUKTURNA TEOREMA

ALGORITAMSKA STRUKTURA SEKVENCA

Strukturna teorema:
Reenje bilo kog problema, koji je po svojoj prirodi reiv pomou raunara, moe se
izraziti kao superpozicija struktura: sekvence, selekcije i iteracije.
Strukturnom teoremom izbeglo se korienje bezuslovnih skokova.

Algoritamska struktura sekvenca

Sekvencu ini niz simbola povezanih simbolima toka ( strelicama ). Strelice se ne smeju
sei. Iz tih razloga, i preglednosti algoritma, koriste se konektori.

1
1

Zadatak 1
ta se prikazuje na izlazu algoritma?
START

Reenje:

ULAZ:
A, B

Na izlazu algoritma prikazuje se: A= 4 B= 3

A+B

A-B

A-B

IZLAZ:
A= , A, B= , B

STOP

Simbol komentara daje dodatno objanjenje simbola sa kojim je povezan.

Zadatak 2:
Nacrtati blok dijagram algoritma koji na osnovu stranica pravougaonika a i b na izlazu
prikazuje: obim, povrinu i duinu dijagonale.
Reenje:
Ulazni podaci: a, b
Izlazni podaci: obim, pov, d

Obim= 2a + 2b
pov= a*b
a

d=a + b

ZADACI IZ ALGORITAMSKE STRUKTURE

SEKVENCA
Zadatak 1
Koji od dva nacrtana algoritma je taan? Algoritam treba da unese dva podatka a i b, da
zameni vrednosti podataka i prikae ih na izlazu.

START

START

ULAZ:
a, b

ULAZ:
a, b

temp

IZLAZ:
a, b

temp

IZLAZ:
a, b

STOP

a)

STOP

b)

Reenje:
Prilikom testiranja algoritma vri se praenje promenljivih. Sa ulaza se unose proizvoljni
podaci.
a) a: 10, 5

b) a: 10, 5

b: 5

b: 5, 10

temp: 10
Ispravan algoritam je pod b).
3

Zadatak 2
Nacrtati blok dijagram algoritma koji na osnovu unetih naelelktrisanja Q1 i Q2 u nC I
rastojanja izmeu njih r u mm, izraunava i na izlazu prikazuje Kulonovu silu F u mN.
Reenje:

Ulazni podaci: Q1, Q2, r

START

Izlazni podatak: F
IZLAZ:
Q1 [nC] =
ULAZ:
Q1

IZLAZ:
Q2 [nC] =

= 9 10
ULAZ:
Q2

= 9 10

10
10
( 10 )

10

IZLAZ:
r [mm] =

=9

ULAZ:
r
kon

=
9

IZLAZ:
F= , F, mN

STOP

Zadatak 3
U koordinatnom poetku O(0,0) nalazi se ukopani tenk. Tenk ispali granatu poetnom
brzinom v0 pod uglom u odnosu na horizont. Nacrtati blok dijagram algoritma koji
utvruje domet granate i vreme koje je proteklo od ispaljivanja granate do pada na
zemlju.

,T

Reenje:
Ulazni podaci: v0,
Izlazni podaci: D, T
II Njutnov zakon

-m* g* =m* (ax* + ay* )

Iz jednakosti vektora nastaju dve jednaine:
m*ax = 0

m*ay= - m*g

ax= 0

ay= - g

ax= 0

,pa sledi da je kretanje ravnomerno u pravcu x ose

5

v0

vx= const

vy0

vx0 =v0*cos
vy0=v0*sin

vx=vx0
a

vx0

vx =v0*cos
1) x =v0*t*cos
ay= - g , kretanje je ravnomerno usporeno

vy
vy= vy0 g*

vy0
vy

vy=v0*sin g*t

y
y= t*vy + () *t*( vy0 - vy)

y= v0*t*sin g*t2 + (1/2)*t*(v0*sin (v0*sin g*t))

y= v0*t*sin g*t2 + (1/2)*t*(v0*sin v0*sin + g*t)
y= v0*t*sin g*t2 + (1/2)*g*t2
y= v0*t*sin (1/2)*g*t2
Nas interesuje sluaj kada je granata pala na zemlju, a to je za y=0, x=D i t=T.
D=v0* T *cos

0= v0*T*sin (1/2)*g*T2
v0*T*sin = (1/2)*g*T2
v0*sin = (1/2)*g*T
0

D, T

T=(2*v0/g)*sin

Domai zadatak 1
Bez korienja pomonih promenljivih, nacrtati blok dijagram algoritma koji omoguava
unos etiri podatka A, B, C i D i vri zamenu njihovih vrednosti.
Primer:

Domai zadatak 2
Nacrtati blok dijagram algoritma koji omoguava unos pet podataka: A, B, C, D, E, a
potom vri sledee zamene:
E

A (vrednost A je ona koju ima E),

C i vri prikaz podataka A,B, C, D, E nakon izvrenih zamena.

Domai zadatak 3
Kuglica je gurnuta poetnom brzinom v0. Na kom rastojanju D ( sa slike) e kuglica da
padne i posle koliko vremena T? Nacrtati blok dijagram algoritma koji na osnovu unetih
podataka H i v0, na izlazu prikazuje vrednosti D i T.

x= v0*t

y= H (1/2)*g*t2

v0
H
D, T

Domai zadatak 4
Domai zadatak 2 reiti sa minimalnim brojem operacija dodele.