Algoritamske Strukture

You might also like

Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 7

R E

TU
R UK
ST
K E
S
Ć
I
Š

M
A
B

A
D L
I I

T
L

I
L E
E
V Đ

O R A
K
O
M
A
R

G
R A

L
T :
: K

A
K I
I N
N V
E A
Č T
U S
A
N
ŠTA JE TO ALGORITAM?
ALGORITAM JE RAZGRAĐENI POSTUPAK KOJI NAS U KONAČNOM BROJU
POSTUPAKA VODI KA KONAČNOM RIJEŠENJU
ELEMENTI ALGORITAMSKE STRUKTURE

ALGORTIAMSKE STRUKTURE SE DIJELE U TRI OSNOVNE


GRUPE: LINIJISKA , RAZGRANATA I CIKLIČNA.
LINIJSKA STRUKTURA

KARAKTERISTIKA LINIJSKE STRUKTURE JE DA SE SVI


ELEMENTI IZVRŠAVAJU SAMO JEDNOM I KORACI SE
ODVIJAJU JEDAN ZA DRUGIM U NIZU BEZ
PONAVLJANJA ILI „SKRETANJA”.

Primjer u BASIC-u Primjer u C-u INPUT a, b #include zbir = a + b


PRINT zbir END void main () { int a, b, zbir; printf("a,b? ");
scanf("%d%d", &a, &b); zbir = a + b; printf("a + b = %d\n",
zbir);
Razgranata struktura: Razgranata struktura će se pojaviti kod
algoritma koji ima blok odlučivanja kao što su IF i CASE, pri čemu
se vrši testiranje određenog uslova a prema rezultatu (obično TRUE
ili FALSE) algoritam se grana i nastavlja tok jednom od grana-
opcija.

Ciklična struktura Ciklični algoritam će se pojaviti kada treba


isti posao uraditi više puta. Postoji više varijanti ove srtukture a
dvije osnovne podjele su: Broj iteracija (ponavljanja) je unaprijed
poznat. 

Početak

Ulaz: a i b

S=a+b

Izlaz:s

kraj
Primjer ove petlje je na slici i tu se obično koristi petlja FOR. Iteracija se
vrši dok se ne zadovolji određen uslov. Koriste se petlje tipa WHILE..DO.
Kod Iteracije sa provjere istinitosti uslova (da li je uslov zadovoljen)
postoje varijante s provjerom uslova na ulazu u petlju, odnosno na kraju
petlje.
Primjer algoritma kada nije poznat konačan broj iteracija sa provjerom na
kraju petlje Kod provjere istinitosti na kraju petlje, ne postoji
mogućnost da se ne izvrši ni jedno ponavljanje.

Primjer algoritma kada nije poznat konačan broj iteracija sa provjerom na


početku petlje Kod provjere istinitosti na ulazu u petlju postoji mogućnost da
se ne izvrši ni jedno ponavljanje. Razlog je jednostavan, ako uslov nije
ispunjen odmah se "preskače" na sljedeću liniju izvan petlje.
HVALA NA PAŽNJI

You might also like