UNIVERZITETCRNEGORE

EKONOMSKIFAKULTET

ALGORITMI
Dopunjenoizdanje

Autori:
Prof.drLjiljanaKaelan
Doc.drBiljanaRondovi
MrTamaraurikovi

Podgorica,
2010.godine

EKONOMSKIFAKULTET
PODGORICA

SADRAJ

ZADATAKIALGORITAM 3
ALGORITAM

VRSTEALGORITAMSKIHEMA

EKVIVALENTNIALGORITMIISLOENOSTALGORITMA 16
PROVJERAISPRAVNOSTIALGORITMA

20

OSOBINEALGORITAMA 22
ZADACIZAVJEBU

23

ZADACIZASAMOSTALNIRAD 55

EKONOMSKIFAKULTET
PODGORICA

ZADATAK I ALGORITAM
Postojivelikibrojzadatakakojeovjektrebadarijeipomouraunara.Podprocesom
rjeavanja zadatka na ra unaru podrazumijeva se zajednika djelatnost ovjeka i
raunara.Znaajnasposobnostljudijestedauoezadatak,dagadobropostave,azatim
dagarijee.Uo itizadatakznaiocijeniti,zakljuitidanaosnovunekihpoznatih
veliina, ima smisla traiti, odrediti, neke druge nepoz nate veliine. Ove poznate
veliine zovemo polazne veliine zadatka, a traene, nepoznate veli ine, zovemo
rjeenja zadatka. Kada su uoene polazne veliine i svrha zadatka, formulie se
postavkazadatka,ukojojseovojasnonavodi.
Uslovnosemoeprocesrjeavanjazadatkanaraunarupredstavitikroznekolikoetapa:
1. Formulacijaproblema
5. Izradatestprimjera
2. Matematikioblikproblema
6. Testiranjeproblema
3. Algoritmizacijaproblema
7. Dobijanjeianalizarezultata
4. Programiranje
Nezanemarujuiznaajnijedneodnavedenihetapanavjebamaeposebnapanja
bitiposveenaproblemualgoritmainainimanjihovogrjeavanja.

ALGORITAM
Def:Algoritamjeskuppravilaformulisanihzarjeavanjenekogzadatka.
Naje ejealgoritampredstavljenuoblikublok emesajasnodefinisanimnizom
radnji.Grafikizapisalgoritmanazivasealgoritamskaema.Algoritamskaemase
odlikujesljedeimkarakteristikama:
1- Omoguujezapis algoritma nanainkoji obezbjeuje lakootkrivanje
greakaustrukturialgoritma
2- Omoguuje krai i jasniji zapis algoritma (prednost u odnosu na
tekstualnioblik)
3- Preglednajevezaizmeudetaljaicjelinealgoritma
4- Algoritamuovomoblikujenezavisanodnjegovogdaljegkorienja.
Grafikisimbolikojisekoristezaalgoritamskeememoguseprikazatinasledei
nain:

EKONOMSKIFAKULTET
PODGORICA

Poetak

Definiepoetak(prvialgoritamskikorak)

Definieulazneveliinealgoritma
Definieobradupodataka

Uslovnialgoritamskikorak

Definieizlazneveliinealgoritma

Kraj Definiekrajalgoritma

EKONOMSKIFAKULTET
PODGORICA

Primjer la:

Poznavajuiosobineprirodnihbrojevaioperacijesabiranjaimnoenja
prirodnihbrojeva,rijeitisljedeizadatak(tekstualnoigrafiki)
NaiproizvodprirodnihbrojevaXI Y.
Z=X*Y
AkojeX=2IY=52+2+2+2+2 X*Y=X+X+X+X+X...
5 puta Y puta
,

1.
2.
3.
4.
5.
6.
7.

Koracizarjeavanjebibili:
UlazneveliinesuXIY,preinakorak2
PostavitidajeZ=O,preinakorak3
UveajZzaX,preinakorak4
UmanjiYza1,preinakorak5
AkojeY0(1,2,3...)vratiSEnakorak3
AkojeY=0preinakorak6
IzlaznaveliinajeZ.KRAJ.

KakoTOizgledaUkonkretnomsluaju?
1. X=15,Y=3
2. Z=0
3. Z=Z+X0+15=15
4. Y=Y131=2
5. Y0
3. Z=Z+X15+15=30
4. Y=Y121=1
5. Y0
3. Z=Z+X30+15=45
4. Y=Y111=0
5. Y=0
6. Z=45KRAJ

EKONOMSKIFAKULTET
PODGORICA

Grafikizapisalgoritma:

Poetak

X,Y

Z=0

Z=Z+X

Y=Y1
da
Y=0
ne
Z

Kraj

EKONOMSKIFAKULTET
PODGORICA

Primjer1b:
SastavitialgoritamskuemuzastepenovanjeprirodnogbrojaXprirodnim
n
brojemN(X ),koristeioperacijumnoenja
n

Z=X Z=X*X*X*X*X*X(nputa)

Poetak

X,n

Z=1

n=0

da

ne
Z=Z*X

n=n1

Kraj

EKONOMSKIFAKULTET
PODGORICA

VRSTE ALGORITAMSKIH EMA

Algoritamskeemesemogupodijelitiutrikategorije:
1 Linijskealgoritamskeeme
2 Ciklinealgoritamskeeme
3 Sloenealgoritamskeeme
1) Linijskealgoritamskeemesuoneemekodkojihsesvakialgoritamskikorak
izvrava najvie jedanput u toku izvravanja algori tma. Mogu biti proste i
razgranate.
1. Proste linijske algoritamske eme su eme kod kojih se svaki
algoritamskikorakizvravata nojednomutokujednogizvravanja
algoritma.Sastojiseodalgoritamskihkorakaulaza,obradeiizlaza.
Primjer1c.
SastavitialgoritamskuemuzaizraunavanjevrijednostiZposljedeojformuli:
Z=X1*(X23X3),takodaujednomalgoritamskomkorakumoebitisamojedna
aritmetikaoperacija.
Rjeenje:
Poetak

UlazneveliinesuX1,X2,X3
MeurezultatisuZ1,Z2,Z
IzlaznaveliinajeZ

X1,X2,X3

Z1=3*X3

Z2=X2Z1

Z=X1*Z2

Kraj

EKONOMSKIFAKULTET
PODGORICA

2. Razgranatelinijskeeme.Zarazlikuodprostihlinijskihemakodkojih
sesvakialgoritamskikorakizvravatanojednom,kodrazgranatih
linijskihemasvakialgoritamskikorakseizvravanajviejednom(zna
ijednomilinijednom)iobaveznosadribarjedanuslovnialgoritamski
korak (vidjeli smo u prethodnom primjeru da nije bilo uslovnih
algoritamskih koraka). Ako je uslov ispunjen, izlaz iz algoritamskog
koraka bie oznaen sa da, a ako uslov nije ispunjen izlaz e biti
oznaensane,iliebitibezoznake.
Moesereidasurazgranatelinijskeemesastavljeneod3prosteemei
uslovnogalgoritamskogkoraka.
Kakotoizgleda?

Poetak

P1
da

Uslov

ne
P2

P3

Kraj

Utokujednogizvavanjaalgoritmaizvriesesamojednaodprostihema(P2
iliP3).NekaodemaP2iliP3moebitiizostavljena.
Znai,algoritammoeimatisledeioblik:
Poetak

Poetak

P1

P1
ili

Uslov

ne

da

da

Uslov

ne

P2

P3

Kraj
Kraj

EKONOMSKIFAKULTET
PODGORICA

Primjer1d,zarazgranatelinijskeeme:
SastavitialgoritamzaizraunavanjevrednostiZpoformuli:
X1+X2;X1<X2
Z=

Poetak

X1X2;X1X2
X1,X2

da
X1<X2

ne
Z=(X1+X2)

Z=X1X2

Kraj

Primjer1e,zarazgranatelinijskeeme.
SastavitialgoritamzaizraunavanjevrijednostiZ.AkojeX1ocjena
izmarketinga,X2ocjenaizinformatike,izraunatiZpoformuli:
Prosjenaocjena,X1<X2
Z=
OcjenaizInformatike;X1X2
Poetak

X1,X2

da
X1<X2

ne
Z=(X1+X2)/2

Z=X2

Kraj

10

EKONOMSKIFAKULTET
PODGORICA

2) Cikline algoritamske eme su one eme kod kojih se jedan ili vie
algoritamskih koraka moe izvravati vie od jedanp ut u toku jednog
izvravanjaalgoritma.
Ovialgoritamskikoraciineciklus.Uoptereeno,ciklineemesesastojeod
prostihemaP1,P2,P3,P4iuslovnogalgoritamskogkoraka.Ukolikojeuslov
ispunjen, vri seizlazak iz ciklusa. U suprotnom, ciklus seponavlja. Dakle,
uslovdefinieizlazakizciklusaizoveseizlaznikriterijumciklusa.Obinojeto
brojponavljanjaciklusa.
Kakotoizgleda?
Poetak

P1
P2
da

Uslov

ne
P4

P3
Kraj

NekaodprostihemaP2iliP4moebitiizostavljena.

Poetak

Poetak

ili
P1

P1

Uslov

da

P2

ne
P4

ne
P3
Kraj

da

Uslov

P3
Kraj

Preuslov
P4semoeizvriti0ilivieputa

Postuslov
Koraciunutarciklusa(P2)ese
izvritinajmanjejedanput

1
1

EKONOMSKIFAKULTET
PODGORICA

Ciklinealgoritamskeememogubitikonstanteipromjenjljive.
1) Konstantne cikline eme su eme kod kojih se zakon obrade unutar
ciklusanemijenja.
Primjer2a,zakonstantneciklineeme
Sastavitialgoritamkojizapoznatonibrojevex1,x2,x3,xnrauna
prosjenuvrijednostbrojeva.
Rjeenje:
P=(x1+x2+x3++xn)/n
P=S/n(S=x1+x2+x3++xn)

Poetak

x1,x2,x3,...xn,n

da

n=0

ne
i=1

P=0

S=0
S=S+xi
i=n

da

P=S/n

ne

i=i+1

P
Kraj

1
2

EKONOMSKIFAKULTET
PODGORICA

Primjer2a*
Dajezadatakglasio:
Sastavitialgoritamkojizapoznaton>0ibrojevex1,x2,x3,xn
raunaprosjenuvrijednostbrojeva,ondabialgoritamskaemaizgledala:

Poetak

x1,x2,x3,...xn,n

i=1
S=0
S=S+xi
da

i=n

i=i+1

eme
2) Promjenljive
:
cikline eme suSasta
eme kod kojih uviti
ciklusu dolazi doalgor
promjene zakonaitam
obrade u tokukoji
izvravanja
izra
algoritma.
unav
a
Primjer2b,za
sumu
promenljivecikline

P
P
=
S/
ne
n

K
r
a
j

x1,x2,xn
i1

Kadajestepenneparan(1) =
(1)*(1)*(1)=(minus)
2
Kadajestepenparan(1) =(
1)*(1)=+(plus)
Uzadatkuemoizraz(1)
obiljleitisa

i+1

Z=X1X2+X3X4+X5X6

1
3

EKONOMSKIFAKULTET
PODGORICA

Poetak

x1,x2,...xn,n

i=1
Z=0
=1
Z=Z+*xi
da

i=n

ne

i=i+1
=*(1)

Kraj

1
4

EKONOMSKIFAKULTET
PODGORICA

3) Sloene algoritamske eme su eme koje se dobijaju kompozicijom

gorenavedenihema.
Primjer3a,zasloenealgoritamskeeme
Sastavitialgoritamkojizapoznaton>0ibrojevex1,x2,x3,xnrauna
sumubrojevax1,x2,x3,xnuveanihza5%usluajudasumanjiod100.

Poetak

x1,x2,...xn,n
Xi<
100

i=1
S=0

d
a
ne

xi=xi*1.05

S
=
S
+

ne
i=i+1

Kraj

1
5

EKONOMSKIFAKULTET
PODGORICA

EKVIVALENTNI ALGORITMI I SLOENOST ALGORITMA

Zarjeavanjejednogzadatkamoesesastavitivierazliitihalgoritama,adapri
tom svaki od njih bude taan. Za takve algoritme kaemo da su ekvivalentni.
Ekvivalentni algoritmi za iste ulazne veliine daju iste izlazne veliine. Meu
ekvivalentnim algoritmima treba izabrati onaj koji najefikasnije rjeava zadatak.
Kriterijumizaefikasnostalgoritmakojiserjeavanaraunarusuminimalanutroak
memorijeivelikabrzinaizvravanja,sloenoststrukturealgoritamaitd.
Utroak memorije (tj. broj koji pokazuje broj prome nljivih koje koristi
algoritam)nazivaseprostornasloenostalgoritma.
Primjer:
Algoritamskaemazazadatakkojismoradiliikojijeglasio:
SastavitialgoritamskuemuzaizraunavanjevrijednostiZpoformuli:
Z=X1*(X23X3),takodaujednomalgoritamskomkorakumoebitisamo
jednaaritmetikaoperacija,jetanaalinijeoptimalna.Zato?
Reklismodajezaoptimalnostalgoritmabitanutroakmemorije.Akoliki
jeutroakmemorijezavisiodbrojapromjenljivihkojekoristialgoritam.
Uzadatkusmokoristilipromjenljivex1,x2,x3,z1,z2,zizadatakjeizgledao:
Reenje:

Amogaojedaizgleda:

Poetak Poetak

X1,X2,X3

X1,X2,X3

Z1=3*X3

Z=3*X3

Z2=X2Z1

Z=X2Z

Z=X1*Z2

Z=X1*Z

Kraj

Kraj

UlazneveliinesuX1,X2,X3
MeurezultativeliinesuZ1,Z2,Z

1
6

EKONOMSKIFAKULTET
PODGORICA

Vrijemepotrebnozaizvravanjealgoritmanazivasevremenska
sloenostalgoritma.Najeezavisiodbrojaoperacija.
Optimalanjeonajalgoritamkojiimanajmanjuvremenskusloenost.
Primjer:
Prvizadatakkojismoradilinaasu,aukomjetrebalosastavitialgoritamza
mnoenjeprirodnihbrojeva,priemusekoristioperacijasabiranja.Zadatakjebiotano
uraen,alinijebiooptimalan.
Vremenskinijeistouraditi:
3*15=15+15+15 (3operacije)ili
2
15*3=3+3+3+...3 (15operacija)
X
Optimalnoreenjebimoglobiti:
3
Poetak

Y
15
3

3
X,Y

Pomonakutija
X<Y

da

ne

P=X
X=Y
Y=P

Z=0
Z=Z+X
Y=Y1

Y=0

ne

da
Z
Kraj

Optimalanjeonajalgoritamkojiimaminimalnuiprostornuivremenskusloenost.

1
7

EKONOMSKIFAKULTET
PODGORICA

Zadaci:
Naioptimalnorjeenjezazadatke:
1.Sastavitialgoritamskuemuzan>0ix1,x2,x3,xnkojaizraunavaprosjenu
vrijednostP=(x1+x2+x3+x n)/n
Optimalnorjeenjeje:
Poetak

i=0
S=0
da

i=n

ne
X

P=S/n

I=i+1

S=S+X

Kraj

Umjestox1,x2,xnkoristimosamopromjenljivux.

1
8

EKONOMSKIFAKULTET
PODGORICA

Sastavitialgoritamskuemukojazaniiznosenovcak1,k2,k3,knizraunava:
1. Ukupaniznosnovcaposleumanjenjasvihiznosaza0.07%
2. Ukupnopoveanjesvihiznosanaimepoveanjasvakogpojedinanog
iznosaod10%
a.
Poetak

Umjestok1,...knkoristimok.
UmjestoI,izlaznikriterijumciklusadefiniemo
pomoun.
Dalijetomoguekodprethodnogprimjera.Zato?

S=0
n=0

ne
K

k=kk*0.07/100
S=S+k
n=n1

da
S
Kraj

b.
Poetak

S=0
n=0

ne
K

p=k*0.01

da
S
Kraj

S=S+p
n=n1

EKONOMSKIFAKULTET
PODGORICA

PROVJERA ISPRAVNOSTI ALGORITMA

Processtvaranjaalgoritmajekreativanprocesinemoguegajeformalizovati.
Stoga je ovaj posao podloan grekama. Ovo je velik i problem, jer se greke u
algoritmukasnijeodraavajunaprogram.Danaspostojivelikibrojmetodakojimse
dokazujeispravnostalgoritma.
Umjesto dokazivanja ispravnosti algoritma, moe se vriti njegovo testiranje.
Testiranje je ustvari provjera algoritma preko primjera. Testiranje nije uvek 100%
sigurno (jer se i u procesu testiranja mogu potkrati greke), ali se sa velikom
vjerovatnoommoguotkritigreke.
Moemoobavititestiranjenaveuraenomprimeru,kojijeraunaoprosek
nbrojeva(Primjer2a*)ikojijeizgledaoovako:

Poetak

x1,x2,x3,...xn,n

i=1
S=0
S=S+xi
da

i=n

P
=

i=i+1

ne

Kraj

S/
n

Akojen=0ondaovajalgoritam
nijeispravan.Tadavrimonjegovu
korekciju,pabialgoritamizgledao:
20

EKONOMSKIFAKULTET
PODGORICA

Poetak

x1,x2,x3,...xn,n

da

n=0

ne
i=1

P=0

S=0
S=S+xi
i=n

da

P=S/n

ne

i=i+1

P
Kraj

AlgoritamPrimjer2a*jeispravanzan>0,alizbogosobine5(masovnost)
trebateitidaonvaizazanajiriskupulaznihveliina,paizan=0.

2
1

EKONOMSKIFAKULTET
PODGORICA

OSOBINE ALGORITAMA
Iporedraznovrsnosti,algoritmiimajunekezajednikeosobine:
1) Diskretnostalgoritma. Akoposmatramoizvravanjealgoritamauvremenu,t
ada svakom algoritamskom koraku moemo pridruiti diskr etan vremenski
periodukomsetajkorakizvrava.
2) Determinisanostalgoritma.Svakialgoritamskikoraksadriulazneveliinena
osnovukojihsejednoznanoodreujuizlazneveliine.
3) Elementarnost algoritamskih koraka. Zakon dobijanja izlaznih veliina na
osnovuulaznihmorabitijasaniprost.
4) Rezultativnostalgoritma. Zasvakimoguiskupulaznihveliinaualgoritmu
morabitidefinisanotasesmatrarezultantom.
5) Masovnost.Algoritamtrebauradititakodavaizanajiriskupulaznihveliina.

2
2

EKONOMSKIFAKULTET
PODGORICA

ZADACI ZA VJEBU

2
3

EKONOMSKIFAKULTET
PODGORICA

1.SastavitialgoritamkojiispitujedalijeprirodanbrojNdjeljivprirodnimbrojemK

n
k

15
15
*3
3

*k

Uzimajuseuobzircjelobrojnevrijednosti.

Poetak

n,k

n
k

*k

da

ne

djeljivosak

nnije

njedjeljivo
sak

Kraj

2
4

EKONOMSKIFAKULTET
PODGORICA

2.Sastavitialgoritamkojiispitujedalijeprirodanbrojnparan

n
2

*2

Poetak

n
2

*2

da

ne
nnijeparan
broj

njeparan
broj

Kraj

2
5

EKONOMSKIFAKULTET
PODGORICA

3.Sastavitialgoritamkojinalazizbircifaraprirodnogbrojan
Primjer:Zabroj2431naizbircifara

2431
24312431*10=24312430=

10
243

243
10

*10

=243240=3

1+3+4+2=10

2424*10=2420=4

10
20=2

Pn *10

10

Poetak

Z=0

n=0

ne

Pn *10

da
Z

Kraj

Z=Z+P

1
0

2
6

EKONOMSKIFAKULTET
PODGORICA

4. Unoseseprirodnibrojevinsvedokseneunesenula.Sastavitialgoritamkojie
izbrojatikolikoukupnoimaparnihbrojeva.
Paranbrojje:
n
n
*22

Poetak

Br=0
n

da

n=0

ne
n

n
2

*2

ne

da

Br
Kraj

Br=Br+1

2
7

EKONOMSKIFAKULTET
PODGORICA

5. Unose se n>0 i n prirodnih brojeva. Sastaviti algoritam koji odreuje

najmanjimeunjima.

Poetak

MIN=x
n=n1
n=0

da

ne

MIN

ne

x<MIN

Kraj

da
MIN=x

2
8

EKONOMSKIFAKULTET
PODGORICA

6. Uitavaseprirodanbrojn(n>0)inprirodnihbrojeva.Sastavitialgoritamkoji
odreujenajveimeunjima.

Poetak

max=x
n=n1
da

n=0

ne
x

ne

x>max

max
Kraj

da
max=x

2
9

EKONOMSKIFAKULTET
PODGORICA

7. Na depozitne raune kod banke sliva se n tednih uloga gra ana.

Sastavitialgoritamkojinajveiuloeniiznosuveavaza5%.

Poetak

max=k
n=n1
da

n= 0

ne

maxmax max*5
100

ne
k>max

max

da
max=k

Kraj

3
0

EKONOMSKIFAKULTET
PODGORICA

8. UnoseseprihodipreduzeaX,Y,Z.Ukolikojeprihodprvogpreduzeaveiod
zbiraprihodadrugadvapreduzea,ondaseonpoveavazaiznosrazlikeprihoda
preduzeaYiZ.Sastavitialgoritamkojiizraunavazakolikoprocenataese
promijenitiprihodovnoueepreduzeaXuukupnomprihoduovatri
preduzea.

Poetak

Px,Py,Pz

Ux

Px
Px PyPz

*100

da

Px>Py+Pz

ne

Px

Ux_novo

Px=Px+(PyPz)

*100

PxPyPz

Razlika=Ux_novoUx
Razlika
Kraj

UxueeprihodapreduzeaXuukupnomprihodu
Ux_novopromijenjenonovouee

3
1

EKONOMSKIFAKULTET
PODGORICA

9.Sastavitialgoritamkojiraunan!
n!=n*(n1)*(n2)...3*2*1
0!=1

Poetak

n
F=1
da

n=0

ne
F=F*n

n=n1

Kraj

3
2

EKONOMSKIFAKULTET
PODGORICA

10. Unosisetrocifrenbrojn.Sastavitialgoritamkojipronalazibrojinverzanbrojun
(saobrnutimredosljedomcifara).
123321

Poetak

n
INV=0
i=3
da

n=0

ne
Cn

n
10

INV=INV+C*10

i1

*10

INV

Kraj

n
10

i=i1

3
3

EKONOMSKIFAKULTET
PODGORICA

11. Od40pitanja,odkojihje20teihi20lakih,studentiodgovarajuna20
pitanja.Taanodgovornateepitanjenosi27bodova,analake24boda.Za
svakinetaanodgovorstudentuseoduzima13bodova.Ukolikojeukupanbroj
bodovaveiod100,algoritamtrebadaprikaeosvojenibrojbodova,ukoliko
uslovnijeispunjenprikazujesebrojbodovaumanjenza5.
Abrojtanihodgovoranateapitanja
Bbrojtanihodgovoranalakapitanja
CbrojnetanihodgovoraC=20(A+B)

Poetak

A,B

C=20(A+B)

BRbodova=(27*A+24*B)13*C

da
BRbodova<100

ne

BRbodova=BRbodova5

BRbodova

Kraj

3
4

EKONOMSKIFAKULTET
PODGORICA

12. Unose se podaci o godinama starosti i mestu prebivalita za gra ane

primorskihoptina,svedoksenepojavipodatakTIVAT.Sastavitialgoritam
kojiraunaprosenustarostuoptiniBarinakrajuprikazujetajpodataki
podatakkolikijebrojgraanauoptiniBudva.
da
SGSsuma
godina
MP=TIV
AT
starosti
Poetak
GSgodine
da
starosti
MPmesto
prebivalit
aIbroj
SGS=0,I=0,I1=0
onihkoji
suizBara
I1broj
onihkoji
GS,MP
suiz
Budve
MP=BAR

PS,I1

ne
Kraj

da
MP=BUDVA

i=i+
1

ne
SG
S
=S
GS
+G
S

I1=I1+1

P=SGS/I

3
5

EKONOMSKIFAKULTET
PODGORICA

13. Unosesenovaniiznosisvedoksenezatraiprekid.Sastavitialgoritamkoji
zaprvih10parnihiznosaispitujekolikojeonihkojisuposleumanjenjaod
10%bilimanjiod100.Nakrajuprikazujetajbroj(Ukolikosealgoritam
prekinepre10ogparnogbrojatrebaprikazatibrojaizuslovadotrenutka
prekida).

Poetak

I=10,Br=0

K
2

*2
I=I1
da
I=0

K=KK*10/100
ne
K<100

da
Br=Br+1

da
eliteliprekid?

ne

BRbodova

Kraj
3
6

EKONOMSKIFAKULTET
PODGORICA

14. Sastavitialgoritamkojimseispitujedalijeprirodnibrojn>1prost?(djeljiv
samosa1isasamimsobom)

Poetak

k=2

n
k

*k

da

ne
ne
k

n
2

1
ne

da

da

k=k+1
Kraj

3
7

EKONOMSKIFAKULTET
PODGORICA

15. Uitavase30brojeva.Sastavitialgoritamkojipronalazi2uzastopnabrojaija
jeapsolutnarazlikanajmanja.

Poetak

i=1
XP=X
X

i=i+1
RXXP

i=2

da

ne

MIN=R
XPM=XP
R<MIN

ne

XM=X

da
MIN=R
XPM=XP
XM=X

ne

i=30

da
MIN,XPM,XM
Kraj

3
8

16. Unosesebrojevidokseneunesenula.Sastavitialgoritamkojibrojiparnebrojeve
veeod266,ineparnebrojevedjeljivebrojem5iraunasumusvihunesenihbrojeva.

Poetak

BRp=0,BRnp=0,S=0

X=0

da

ne
da
da
ne

X>266

da

ne

ne BRp=BRp+1

BRnp,BRp,S

BRp=BRp+1

Kraj

S=S+X

17. Unosisen>0ratazaotplatukredita.Ratakojajeveaod587euraumanjujeseza
10%.Sastavitialgoritamkojiraunaprosjekratakojimaseneumanjujeiznos.

Poetak

S=0,BRp=0

R10%*R

R
da

R>587
ne

S=S+R

R=

dan

ne

Kraj

=0

BRp=BRp+1

P=S/BRp
n=n1

40

18. Unosiseprirodnibrojevidokseneunese0.Sastavitialgoritamkojiraunasumuonih
kojisuveiod300iparniiprikazujetusumu,ibrojiiraunaprosjekonihkojisu
manjiod58iprikazujebrojiprosjek.

Poetak

Sp=0,Sm=0,BRm=0

X=0
ne

X>300

da
da
da

X<58
ne

ne
Sp=Sp+X

BRm=BRm+1
Sm=Sm+X

P=Sm/BRm

Sp,BRm,P

Kraj

41

19. Unosisen>0platazaposlenih.Sastavitialgoritamkojisvakuplatukojajemanjaod
210eurauveavaza15%ibrojikolikojetakouveanihplata.
da

Poetak

BRp

BRp=0
Kraj
n

da

P<210
ne

n=n1

n=0

ne

42
P=P
+
15%
*P

BRp
=
BRp
+1

20. Unosisen>0platazaposlenih.Sastavitialgoritamkojiraunasumuplatamanjihod
350aplatekojesuveeod400umanjujezaiznosporezaod17%ibrojikolikoje
tako umanjenih plata. Takoe, rauna prosjek svih uneenih plata sa svim
promjenamakojesubilenaplatama.Nakrajuprikazujesumu,brojaiprosjek.
Poetak

Smp=0,BRup=0,BRsp=0,Ssp=0

P>
40
0

P
da

P<350
ne

Smp=Smp+P
da
P=P

17%*
P

BRup=BRup+1

Ssp=Ssp+P
BRsp=BRsp+1
n=n1

n=0

ne

da
P=Ssp/BRsp
Smp,BRup,Psp
Kraj

21. Unoseseprirodnibrojevidokseneunesebroj100.Sastavitialgoritamkojibroji
kolikojeparnihbrojeva,iraunaprosjeksvihbrojevamanjihod132.
S=S+X
Poetak

BR=BR+1

S=0,BRpb=0,BR=0

da

X=100
ne

da

ne

BR
pb,
P

BRpb=
BRpb+
1

X<132
ne

Kraj

da

4
4

22. Unose se ocjene iz informatike za n>0 studenata. Sastaviti algoritam koji rauna
prosjenuocjenuizinformatikekaoiukupanbrojstudenatakojisudobiliocjenu10.

Poetak

S=0,BRpb=0,BR10=0

OCJ

S=S+OCJ
BR=BR+1

ne

n=n1

BR10 =BR10+1

OCJ=
10

n
=
0

d
a

da

ne
45

23. Unosesepodaciootplatamakredita(n>0).Sastavitialgoritamkojiraunasumusvih
iznosakojisumanjiod500iumanjeniza15%,ibrojikolikojeiznosakojisuveiod
900.
BR=BR+1

Poetak

S=0,BR=0

d
a

n=0
ne
K

S,
BR

K<500

da

ne
K=K
15%*K
S=S+K

K>900
ne

da

46
n=n1

24. Unose se prirodni brojevi dok se ne unese broj 53. Sastaviti algoritam koji broji
kolikojeneparnihbrojeva,araunaprosjekparnihbrojeva.Nakraju,akojebroj
neparnihunesenihbrojevaveiodbrojaparnihunesenihbrojeva,prosjekpoveavaza
iznosrazlikeneparnihiparnihbrojeva.

Poetak

Spb=0,BRpb=0,BRnp=0

X=53

da

ne
da
ne

Spb=Spb+X
BRpb=BRpb+1

BRnp=BRnp+1

P=Spb/BRpb

BRnp>BRpb
ne

da

R=BRnbBRpb
P=P+R

Kraj

47

25. U banku X se unosi se n>0 tednih uloga. Sastaviti algoritam koji rauna sumu
tednihuloganakonpoveanjaod12%akosuveiod580,ibrojikolikojetednih
ulogakojisumanjiod300.

Poetak

S=0,BRst=0

ST>
580
n

ST

ne
ST=ST+12%*ST
S=S+ST

ne

S,BRst

ST
<
30

d
a

da
n=n1

n=0
Kraj

48

26. Unosisen>0prirodnihbrojeva.Sastavitialgoritamkojibrojiparnebrojeveveeod
42isveuneseneneparnebrojeve.

Poetak

BRp=0,BRn=0

da

ne

da

X>42
ne

BRn=BRn+1

n=n1
d
a

n=0
ne

BRn
BR
p,
Kraj

49

27. Unoseseocjeneizinformatikedokseneuneseocjena7.Izbrojatikolikojeuneeno
ocjena8i9iprikazatibrojonihocjenakojihjevieuneeno.

Poetak

BR8=0,BR9=0

OCJ

OCJ=7

da

ne

OCJ=8

da

ne

ne

OCJ=9

da
BR8>BR9

BR8 =BR8+1
da

BR9=BR9+1
BR8

BR9

Kraj

50

28. UbazupodatakaEkonomskogfakultetaunoseseoceneizInformatike,doksene
uneseocena5.Sastavitialgoritamkojizaneparneuneeneocenebrojikolikojeonih
kojisuveiod7iprikazujetajrezultat.

Poetak

BR=0

X=5

da

ne
da

ne

X>7

da

ne
BR=BR+1

BR

Kraj

51

29. U bazu podataka slube ra unovodstva preduzea Z unose se plate za N>0

zaposlenih.Zazaposlene ijajeplataveaod400eurauzimasezasindikalnifond
1%.Sastavitialgoritamkojiraunaprosjeksvihplata(nakonumanjenja)zazaposlene
kojimaseplatasmanjujenaimesindikalnogfondaiprikazujebrojonihkojimaje
platamanjaod400eura.

Poetak

S=0,BR=0,BRm=0

P>
400
n

ne
P=P
1%*P

BRm=BRm+1

S=S
+P
n
=
BR= n
BR+ 1

d
a
Pr,
BRm

Kraj

52

30. UbazupodatakaEkonomskogfakultetaunoseseoceneizInformatike,doksene
uneseocena5.Sastavitialgoritamkojizaneparneuneeneoceneraunaprosek,aza
parnebrojikolikojeonihkojisuveiod7

Poetak

BRn=0,BRp=0,Sn=0

X=5

da
P=S/BRn

ne

P,BRp

da

Kraj

da
ne

X>7
BRp=BRp+1

BRn=BRn+1
Sn=Sn+X

53

31. UbazupodatakaEkonomskogfakultetaunoseseocjeneizInformatike,doksene
uneseocjena5.Sastavitialgoritamkojiod50neparnihuneenihocjenabrojikolikoje
onihkojesuveeod7.

Poetak

I=50,BR=0

da

X=5
ne

BR

da
Kraj

ne

I=0

da

ne
I=I1

X>7
ne

da

BR=BR+1

54

ZADACI ZA SAMOSTALNI RAD

1. Unosesebrojevidokseneunese483.Sastavitialgoritamkojibrojiparnebrojevemanje
od824iprikazujetajbrojiraunaprosjeksvihuneenihbrojeva.
2. UnoseseocjeneizMatematike,dokseneuneseocjena5.Sastavitialgoritamkojibroji
kolikojeuneenoocjena,ra unaprosjenuocjenuibrojikolikojestudenatadobilo
ocjenu9.Nakrajuprikazujebrojstudenatakojisupoloiliispitsaocjenom9kaoi
prosjekkojijeizaunao.
3. Unoseseocjeneizraunovodstvazastudentekojisupolagaliispit.Zastudentekojisu
poloiliunoseseodgovaraju eocjene(6,7,8,9i10)azastudentekojinisupoloili
unosiseocjena5.Sastavitialgoritamkojibrojikolikojestudenatapoloiloispit,akoliko
nijeikojiraunaprosjenuocjenustudenatakojisupoloiliispit.
4. Unosisen>0podatakaoizdavaimaicijenamaknjigauknjiari.Sastavitialgoritamkoji
cijenuknjigaizdavaaLagunaumanjujeza15%ibrojikolikojeknjigaovogizdavaa.
Takoe, cijene knjiga izdavaa Dereta poveava za 3%. Na kraju rauna kolika je
prosjenacijenasvihknjiga,nakonsvihumanjenjaipoveanjacijena.
5. Unosesepodacionazivuicijenamasvihartikalauprodavnici.Sastavitialgoritamkoji
traiartikalkojiimanajveucijenuinakrajuprikazujecijenuinazivtogartikla.
6. SastavitialgoritamskuemukojaraunaYpremasljedeojformuli:
X1+X2,X1<X2
Y= X1*X2,X1=X2
X1X2,X1>X2
Kojajeovovrstaalgoritamskeemeizato?
7. Unosesecijenepretplate,brojpotroenihimpulsakaoicijenaimpulsazakorisnikefixne
telefonije.Akojepotroenovieod358impulsa,cijenaseumanjujeza10%.Sastaviti
algoritam koji broji koliko je korisnika kojima je umanjena cijena, kao i koliki je
prosjeaniznostelefonskograuna(napomena:iznosrauina=pretplata+brojimpulsa*
cijenaimpulsa)
8. UnosesepodaciobrojuposlatihSMSporukaicijeniporukezan>0korisnikamobilne
telefonije.Cijenaporukejemanjaza15%akojekorisnikposlaovieod150poruka.
Sastavitialgoritamkojiraunaukupanbrojposlatihporuka(zasvekorisnike)kaoikoliki
jeukupanraunukljuujuiiraunekojimajecijenaporukenia.
9. Unoseseplatezan>0zaposlenihujednompreduzeu.Sastavitialgoritamkojiplatekoje
su manje od 200 uve ava za 15% i broji koliko je tako uveanih plata, i rauna
prosjenuplatuzaposlenihutompreduzeu(uzimajuiuobzirplatenakonuveanja).
10. Unoseseprirodnibrojevidokseneunesebroj842.Sastavitialgoritamkojiprvih20
parnihbrojevaumanjujeza50iraunaprosjektakoumanjenihbrojeva.Takoerauna
prosjekuneenihsvihbrojeva(bezumanjenja)inakrajuprikazujeobarezultata.
11. Unosi se n>0 prirodnih brojeva. Sastaviti algoritam koji ispituje parnost/neparnost
uneenihbrojevainakrajuprikazujebrojonihkojihjeuneenovie(brojparnihili
neparnih).
12. UnoseseocjeneizInformatikezan>0studenata2.godine.Sastavitialgoritamkojibroji
kolikostudenataemoidapolaeInformacionesistemeakolikostudenataneemoi,tj.
kolikonijesteklouslov(studentnijestekaouslovakomujeocjenaizinformatikeF).
13. Unose se rezultati (bodovi) za praktini dio ispita iz Informatike ekonomije za n>0
studenata.Sastavitialgoritamkojibrojikolikostudenata ebitiosloboenopraktinog
dijela ispita iz Informatike (uslov za oslobaanje je da je student iz Informatike
ekonomijenapraktinomdijeluosvojiovieod25poena).Tako e,raunaprosjean
brojbodovazasvestudenteizInformatikeekonomije.

55

14. Unosesepodacioprosjenimocjenamapogodinamastudiranjaigodinistudijazan>0
studenata.Studentikojimajeprosjenaocjenana3ili4godinistudijaveaod9osvajaju
nagradu. Sastaviti algoritam koji broji koliko studenata e osvojiti nagradu i rauna
prosjenuocjenusvihstudenatafakultetanasvimgodinamastudija.
15. Unosesepodaciodestinacijamaibrojumiljakojeputniciskupljajuzan>0putnika.Ako
jedestinacijaputovanjaRim,brojmiljaseputnikupoveavaza1000,aakojedestinacija
Pariz, broj milja se putniku poveava za 1500. Sastaviti algoritam koji broji koliko
putnikaputujeuRimakolikouPariz,uporeujetadvabrojainakrajuprikazujevei
broj.Takoe,raunakolikijeukupanbrojmiljasakupljenodstranesvihputnikanasvim
letovima(ukljuujuiibrojevenakonpoveanja).
16. UnoseseocjeneizInformatikezan>0studenata.Sastavitialgoritamkojibrojikolikaje
prosjenaocjenasvihstudenatanapredmetu.Takoe,brojikolikostudenatajedobilo
ocjenu 9 a koliko je dobilo ocjenu 10, i prikazuje vei broj. Pored toga, prikazuje i
prosjenuocjenu.

56