RAZGRANATE STRUKTURE

20
15. Primeri za diskusiju – razgranata šema
 Koja će vrednost biti odštampana za promenljivu Х, ako su ulazne
vrednosti:

а) X = 0, Y = 4 __________

б) X = -5, Y = 7 __________

c) X = -5, Y = 9 __________

21
16. Primeri za diskusiju – razgranata šema
 Koje će vrednosti biti odštampane za promenljivu X u primerima
a), б), в) i г)

o primer a) _________ o primer в) _________

o primer б) _________ o primer г) _________

22
17. Za date ulazne vrednosti koje će vrednosti biti odštampane?

Ulaz Izlaz
Ulaz Izlaz Ulaz Izlaz
A B X A+B
A B A B A B M
10 -3 13 7
7 4 3 4 9 9 9
15 4 -11 19
-6 2 -6 2 100 30 100
25 -5 30 20
5 5 5 5 17 13 13
6 2,5 -3,5 8,5
-6 -8 2 -8 63 24 24
122 11 111 133
170 13 170
1 1 0 2
63 25 25 23
18. Za date ulazne vrednosti koje će vrednosti biti odštampane?

Ulaz Izlaz Ulaz Izlaz Ulaz Izlaz

A B Y Y A B Y Y A B Y Y
1 0 1 2 1 0 1 3 1 0 1 1
12 10 6 3 12 10 6 3 12 10 6 2
1 1 1 2 1 1 1 3 1 1 1 1
2 1 2 1 2 1 2 1 2 1 2 0
1 0 0 0 1 0 0 1 1 0 0 -1
2 1 4 2 2 1 4 2 2 1 4 1 24
19. Za date ulazne vrednosti koje će vrednosti biti odštampane?

Ulaz Izlaz
A B Y Y Ulaz Izlaz Ulaz Izlaz
1 0 1 2 X Y Z rez B rez
2 0 16
12 10 6 1 1 1 1
2 3 13
1 1 1 5 5 10 5
0 8 14
2 1 2 -5 -7 0 -7
0 -1 25
1 0 0 -4 -2 -3 -4
1 -4 200
2 1 4 6 4 -2 -2 25
 20. Razgranate algoritamske šeme – zadaci
1. Uneti dva broja. Ako je prvi veći od drugog izračunati njihovu razliku, u suprotnom izračunati
njihov zbir.
2. Ako je ocena iz fizike manja od ocene iz informatike odštampati prosečnu ocenu (srednja
vrednost), inače odštampati ocenu iz informatike.
3. Napraviti algoritamsku šemu pomoću koje se promenljivoj max dodeljuje vrednost većeg
broja između brojeva a i b.
4. Naći y prema formuli

Početak

a, b

Ne Da
a>b

Kraj 26
 21. Razgranate algoritamske šeme – zadaci
1. Uneti dva broja, veći podeliti sa 3, a manji pomnožiti sa 4.
2. Uneti dva broja, ako se razlikuju po znaku, treba ih sabrati, inače treba ih pomnožiti.
3. Naći apsolutnu vrednosti celog broja, ne koristeći funkciju za apsolutnu vrednost.
4. Da li je uneti ceo broj paran ili ne?
5. Za uneta tri prirodna broja a, b i c odrediti koliko ima parnih brojeva.
6. Naći najmanji od tri broja.
7. Uneti zaradu radnika, ako je zarada veća od 55000 hiljada dinara, prikazati je, ako ne prikazati
tekst “Zarada je manja od 55000”.
8. Izračunati drugi (kvadratni) koren broja ukoliko se on može da se izračuna, u suprotnom ispisati
poruku "Nedozvoljena vrednost".
9. Naći recipročnu vrednost prirodnog broja ako je različit od nule, u suprotnom ispisati poruku
“Deljenje sa nulom”.
10. Ako je ocena iz fizike manja od ocene iz informatike odštampati prosečnu ocenu (srednja
vrednost) te dve ocene, inače odštampati ocenu iz informatike.
1.2∗min 𝑎,𝑏
11. Izračunati y prema formuli: 𝑦 =
max 𝑎,𝑏
min 𝑥,𝑦 +0.5
12. Naći z prema formuli: 𝑧 =
1+max2 𝑥,𝑦
27
 22. Razgranate algoritamske šeme – zadaci
12+4.6∗max 𝑎2 ,𝑏2
13. Naći c prema formuli: 𝑐=
min 𝑎,𝑏 −1/3
 min( x, y ), y  0
14. Naći z prema formuli: z
max( x , y ), y  0
2 2


1  max( x, y ), за y  0
15. Naći z prema formuli: z

5  max ( x, y )  min( x, y ), за y  0
2

16. Naći z prema formuli: 

1  max( x, y )  3, за k  0
z

max ( x, y )  min( x, y )  x, за k  0
2

17. Kolika će biti plata radnika nakon plaćanja solidarnog poreza? Solidarni porez od 20% računa se samo
na platu veću od 60.000 dinara.
18. Uneti dva relna broja A i B, na osnovu njihovog odnosa izračunati površinu P na sledeći način: ukoliko
je A<B onda se računa površina pravougaonika sa stranicama A i B, a ukoliko je A>=B onda se računa
površina kruga čiji je poluprečnik A. Ispisati vrstu geometrijskog tela i njegovu površinu.
19. Izračunati otpor R koji daju otpornici R1 i R2 u zavisnosti od tipa veze u električnom kolu. Predvideti
unošenje indikatora veze u zavisnosti od tipa: 1 - redna veza, 2 - paralelna veza.
20. Za uneti ugao N (N < 180) u stepenima ispisati da li je ugao N oštar, prav ili tup.
21. Uneti bruto platu u evrima. Izračunati i ispisati porez i neto platu (neto=bruto-porez), poreska stopa
zavisi od iznosa bruto dohotka: ako je bruto plata veća od 1000 evra porez je 20%, inače porez je
15%.
22. Uneti visinu osobe u centimetrima i indikator pola (1-muški, 2-ženski). Na osnovu visine odrediti
idealnu težinu osobe: idealna težina za osobe muškog pola je idealna_tezina=visina-100, a za osobe
ženskog pola idealna_tezina=visina - 110. 28
 23. Razgranate algoritamske šeme – zadaci
23. Uneti kubikažu automobila. Izračunati i ispisati porez (u procentima), koji se naplaćuje prilikom
registracije auta. Porez se računa u zavisnosti od kubikaže na sledeći način: za kubikažu do 1000
porez je 10%, za kubikažu između 1000 i 2000 porez je 12,5%, a za kubikažu iznad 2000 porez je
15%.
24. Na ulazu su prirodan broj A i realan broj x. Izračunati vrednost funkcije y i to na sledeći način: ako je
A=1 tada je y=3x-2; ako je A=2 tada je y=sin(2x)-3x+1; ako je A=3 tada je y=x3-x+1; a ako je A bilo šta
drugo onda je y=x.
25. Uneti tocifren prirodan broj n. Proveriti da li je n Armstrongov. Broj je Armstrongov ako je jednak
zbiru kubova svojih cifara (153=1^3+5^3+3^3).
26. Uneti tocifren prirodan broj N. Proveriti da li je N palindrom. Broj je palindrom ako se čita isto sleva i
sdesna (242).
27. U kom se kvadrantu nalazi tačka sa koordinatama (X, Y)?
28. U kom se kvadrantu nalazi ugao od A stepeni, gde je 0 ≤ A ≤ 360?
29. Da li je unešeni trocifreni broj Nivenov? Nivenov broj je broj koji je deljiv sumom svojih cifara.
30. Uneti koeficijente a, b i c kvadratne jednačine a*x2+b*x+c=0. Diskutovari rešenja te jednačine.
31. Molekul vode H2O sastoji se iz dva atoma vodonika i jednog atoma kiseonika. Naći maksimalan broj
molekula vode koji se može formirati od datih A atoma vodonika i B atoma kiseonika.
32. Dva automobila startnih brojeva 1 i 2 kreću sa iste startne pozicije redom u trenucima T1 i T2 (T1 <
T2), kreću se konstantnim brzinama V1 i V2. Ispisati startni broj automobila koji je na vodećoj
poziciji u trenutku T (T > T2). 29
CIKLIČNE STRUKTURE
(PETLJE)

30
24. Za date ulazne vrednosti koje će vrednosti biti odštampane?

Ulaz Izlaz
Ulaz Izlaz
A M S K Ulaz Izlaz
A B K
4 2 28 3 K N P
0 10 2
5 2 24 3 1 5 11
10 20 3
3 3 18 5 2 6 10
18 30 6
4 3 15 5 3 11 23
62 72 10
2 4 12 7 4 10 16
90 100 10
0 5 15 8 31
25. Za date ulazne vrednosti koje će vrednosti biti odštampane?

Ulaz Izlaz Ulaz Izlaz

A B K A B korak K
2 4 10 10 13 1 12
4 6 31 10 13 2 6
0 3 3 7 19 3 15
0 2 0 32
 26. Ciklične algoritamske šeme – zadaci
1. Ispisati prirodne brojeve od 1 do 5.
2. Izračunati proizvod prvih N prirodnih brojeva.
3. Napraviti algoritamsku šemu za učitavanje, sumiranje i štampanje brojeva od 0 do 100. Šta treba dodati
u šemi da bi se štampala i srednja vrednost tih brojeva.
4. Napraviti algoritamsku šemu pomoću koje se se za zadato n izračunava faktorijel broja n
(faktorijel=n!=1*2*3*... *n).
5. Sabrati sve brojeve od 2 do 50.

33
 27. Ciklične strukture
algoritamske šeme + program (C, Pascal ili Basic)
1. Ispisati sve parne brojeve prve stotine.
2. Ispisati sve neparne trocifrene brojeve, ali u opadajućem redosledu (unazad).
3. Sabrati sve brojeve od 2 do 50.
4. Za unešene N i M naći broj NM (bez korišćenja funkcije stepenovanja).
5. Naći proizvod neparnih brojeva od N do 150 (N<150).
6. Prebrojati dvocifrene brojeve kod kojih je prva cifra manja od polovine druge cifre.
7. Za uneti prirodan broj N, naći sumu harmonijskog niza: 1+1/2 +1/3 + ...+ 1/N.
8. Naći zbir parnih brojeva od N do M (M>N).
9. Naći aritmetičku sredinu svih neparnih brojeva u intervalu od N do M (M>N).
10. Naći zbir prirodnih brojeva od M do 100 (M<100) čija je prva cifra 8.
11. Naći proizvod brojeva od 1 do N (N>1) čija je zadnja cifra K.
12. Koliko ima brojeva od 50 do N (N>50) koji su deljivi i sa 7 i sa 3?
13. Naći zbir brojeva od 1 do 100 koji su deljivi sa 6 ili sa 4 pri čemu brojevi od 50 do 60 ne ulaze u taj
zbir.
14. Naći zbir trocifrenih brojeva koji nisu djeljivi ni sa 2 ni sa 3.
15. Naći sumu cifara i broj cifara prirodnog broja N.
16. Za uneti binarni broj N naći koliko ima jedinica u njegovom zapisu.
17. Koliko ima dvocifrenih prirodnih brojeva koji su manji od N čiji je zbir cifara jednak broju M?

34
 28. Ciklične strukture
algoritamske šeme + program (C, Pascal ili Basic)
1 3 5
18. Naći proizvod prvih N činioca: ∗ ∗ ∗ ⋯
2 4 6
19. Koliko će novca ulagač imati nakon K godina, ako je uložio S dinara sa godišnjom kamatom od P
procenata? Kamata se obračunava na ukupan iznos koji je „odležao“ u prethodnoj godini.
20. Odrediti za koliko godina ulog u banci od U dinara, uz godišnju kamatu od P procenata, narasta do R
dinara. Kamata se obračunava na ukupan iznos koje je „odležao“ u prethodnoj godini.
21. Naći najveći broj od N učitanih.
22. Za N unetih celih brojeva naći proizvod pozitivnih i zbir negativnih brojeva.
23. Za N unetih celih brojeva i uneti broj K, naći koliko ima unetih brojeva koji su veći od broja K.
24. Za uneti paran prirodan broj N naći sumu kvadrata parnih prirodnih brojeva manjih ili jednakih N.
(S=22+42+…+N2)
25. Za uneti prirodan broj N i realan broj X naći sumu: S=X-2*X+3*X-…+(-1)N+1*N*X
26. Naći N-ti član Fibonačijevog niza: 1, 1, 2, 3, 5, 8, 13,... (f(0)=1, f(1)=1, f(i)=f(i-1)+f(i-2), i2).
27. Naći sve trocifrene brojeve abc koji imaju svojstvo (abc)=(ab)2-c2 (147=142-72).
28. Unositi prirodne brojeve sve dok njihova suma ne bude veća ili jednaka 1000. Koliko je brojeva bilo
potrebno uneti?
29. Za uneti prirodan broj N veći od 3, naći zbir svih stepena trojke (3, 9, 27, 81…) koje nisu veće od
unetog broja N (npr. za N=250 suma će biti 3+9+27+81+243).

35
 REŠENJA
POJEDINIH ZADATAKA
(algoritamske šeme)

36
 29. Rešenja zadataka - linijske strukture
1. Kоlikо је pоtrеbnо izdvojiti para za kupovinu jaja zа М tоrti, аkо је zа јеdnu tоrtu
pоtrеbnо V јаја a jedno jaje košta 10 dinara?
2. Odrediti prosečnu visinu (u centimetrima) odbojkaške ekipe na pesku od 3
takmičara.
3. Cena hard diska (HD) od 1 TB je u evrima. Odrediti koliko je moguće kupiti takvih HD
za 10000 dinara (1 evro = 123 dinara).
4. Koliko praznih kanistera zapremine K litara je potrebno da se pretoči benzin iz bureta
zapremine B galona? (1 galon = 3,79 litara)
5. Dvema celobrojnim promenljivim A i B zameniti vrednosti (npr. za A=20 i B=30, posle
zamene biće A=30 i B=20).

37
 30. Rešenja zadataka - linijske strukture
6. Naći obim, površinu i dužinu dijagonale pravougaonika stranica A i B.
7. Naći površinu kružnog prstena poluprečnika R1 i R2 (R1>R2).
8. Naći obim kruga opisanog oko pravouglog trougla kateta A i B.
9. Za učenike koji su zaposleni preko omladinske zadruge izračunati bruto i neto
dohodak, ako je poznat broj radnih sati, cena po satu i procenat odbijanja na osnovu
određenog doprinosa. Između poznatih i nepoznatih veličina postoje sledeći odnosi:
bruto = sati*cena; neto = bruto-bruto*procenat/100.
10. Naći poluobim trougla ABO gde je O koordinatni početak (0,0),
tačke A i B su date sa koordinatama A(x1,y1), B(x2,y2).

38
 31. Rešenja zadataka - razgranate strukture
1. Uneti dva broja, veći podeliti sa 3, a
manji pomnožiti sa 4.
2. Uneti dva broja. Ako je prvi veći od
drugog izračunati njihovu razliku, u
suprotnom izračunati njihov zbir.
3. Promenljivoj max dodeliti vrednost
većeg broja između brojeva A i B.
4. Naći najmanji od tri broja.

39
 32. Rešenja zadataka - razgranate strukture
5. Uneti zaradu radnika, ako je zarada veća od 55000
hiljada dinara, prikazati je, ako ne prikazati tekst
“Zarada je manja od 55000”.
max 𝑎,𝑏 +1
6. Naći y prema formuli: 𝑦 = min 𝑎,𝑏 +0.5
1.2∗min 𝑎,𝑏
7. Izračunati y prema formuli: 𝑦 = max 𝑎,𝑏
 min( x, y ), y  0
8. Naći z prema formuli: z
max( x , y ), y  0
2 2

40
 33. Rešenja zadataka - razgranate strukture

1  max( x, y ), за y  0
9. Naći z prema formuli: z

5  max ( x, y )  min( x, y ), за y  0
2

10. Uneti dva relna broja A i B, na osnovu njihovog odnosa

izračunati površinu P na sledeći način: ukoliko je A<B onda
se računa površina pravougaonika sa stranicama A i B, a
ukoliko je A>=B onda se računa površina kruga čiji je
poluprečnik A. Ispisati vrstu geometrijskog tela i njegovu
površinu.
11. Uneti visinu osobe u centimetrima i indikator pola
(1-muški, 2-ženski). Na osnovu visine odrediti idealnu
težinu osobe: idealna težina za osobe muškog pola je
idealna_tezina=visina-100, a za osobe ženskog pola
idealna_tezina=visina - 110.

41
 34. Rešenja zadataka - ciklične strukture

1. Ispisati sve parne brojeve prve stotine.

2. Sabrati sve brojeve od 2 do 50.
3. Za uneti prirodan broj N, naći sumu harmonijskog niza: 1+1/2 +1/3 + ...+ 1/N.
4. Naći aritmetičku sredinu svih neparnih brojeva u intervalu od N do M (M>N).
5. Naći zbir prirodnih brojeva od N do 100 (N<=100) čija je prva cifra 8.

42
 35. Rešenja zadataka - ciklične strukture
6. Naći proizvod brojeva od 1 do N (N  1) čija je zadnja cifra K.
7. Naći zbir trocifrenih brojeva koji nisu djeljivi ni sa 2 ni sa 3.
8. Izračunati faktorijel broja N (N1) (faktorijel=n!=1*2*3*... *n).
1 3 5
9. Naći proizvod prvih N činioca: ∗ ∗ ∗⋯
2 4 6
10. Za uneti paran prirodan broj N naći sumu kvadrata parnih prirodnih brojeva
manjih ili jednakih N. (S=22+42+…+N2)
11. Za uneti prirodan broj N i realan broj X naći sumu: S=X-2*X+3*X-…+(-1)N+1*N*X

43
1. Napisati program kojim se unosi prirodni broj n. Program treba da
ispita da li je broj n nije deljiv sa 3 i da li je deljiv sa 5. Ako jeste
odrediti sumu četvorocifrenih decimalnih parnih brojeva, a ko nije
odrediti sumu četvocifrenih ne parnih decimalnih brojeva.

Pocetak

N % 3 != 0 ^
Ne
N % 5 == 0

Da

S1=0 S2=0

I = 0.1000 I = 0.1001

i<=0.9998 i<=0.9999

S1 = S1 + i S1 S2 = S2 + i S2

Kraj Kraj
I = I + 0.0002 I = I + 0.0002
2. Kreirati algoritamsku šemu koja za uneti prirodni broj n, najpre
ispituje da li je ne paran ili je negativan. Ako jeste određuje sumu
oblika: s = 1-3+5-7+9…+(-1)(n+1)*n, a ako nije sumu oblika: s=
1+3+5+7+… +n.

Pocetak

Uneti broj n

s=0

n<0 V
n%2!=0

Da
i=1
i=1

Z=1

i<n
i<n

s=s+z*i s
s=s+i s

z=-z
Kraj
Kraj
i=i+2
i=i+2
3. Nacrtati algoritamsku šemu, kojom se unose prirodni brojevi dokle
god se ne unese 0. Program treba da odredi srednju vrednost unetih
parnih brojeva.
4. Kreirati algoritamsku šemu, kojom se Ispisuje tablica množenja
brojeva od 1 do 10, tako da se isti parovi brojeva ne ponavljaju. Dakle,
ako ispisujemo rezultat za npr. 5*8, ne treba da ispisujemo i za 8*5.

Početak

i=1

i <= 10

Da

j=i Kraj

j <= 10 Ne

Da

“[ I ] * [ j ] := ” i * j Novi red

j=j+1

Ne

i = i +1
5. Kreirati algoritamsku šemu kojojm se određuje suma delioca
prirodnog broja n?

Početak

suma = 0

i=2

i <= n/2

Da

suma
n % i == 0

Da

Kraj
suma = suma + i

Ne

i=i+1
КРАЈ

66