Osnovni pojmovi

1. Osnovni pojmovi

Već vam je sigurno poznata činjenica kako namjenu računala određuje program koji se u tom trenutku na njemu izvršava. Zbog toga je razvoj programa jednako važan kao i razvoj računalnih komponenti.

Program je, u stvari, niz instrukcija (naredbi), koje (ako su poredane u ispravnom redoslijedu) daju određen rezultat.

Pisanjem programa bave se programeri, a pišu ih u odabranim programskim jezicima.

Važno je istaknuti da izrada programa nije jednostavna. Za pisanje programa nije potrebno samo znanje programskog jezika, već treba znati primijeniti ispavan ALGORITAM za njegovo rješavanje.

Sam pojam algoritma nije usko vezan uz informatiku niti uz programiranje. Odnosi se na razrađen postupak koji nakon konačnog broja koraka dovodi do rješenja (ili spoznaje da ono ne postoji).

Zanimljivosti...

Riječ algoritam dolazi od latinskog prijevoda imena arapskog matematičara Abu Abdullah Muhammad ibn Musa al-Khwarizmi-a koji se smatra ocem algebre jer je definirao osnovna pravila rješavanja linearnih i kvadratnih jednadžbi.

Prvi zapis algoritma prilagođen računalu pripada Adi Byron iz 1842 (pa se zbog ovoga smatra prvom programerkom), a računao je Bernoullijeve brojeve. Računalo za koje je napisan je bio analitički stroj, kojeg je zamislio, ali nikad u potpunosti proveo u djelo, Englez Charles Babbage. Analitički stroj je trebalo biti prvo programabilno računalo, sastavljeno u potpunosti od mehaničkih dijelova. Mehanički dijelovi i fizička glomaznost su glavni razlozi zašto nikad nije završen.
Izvor: hr.wikipedia.org/wiki/Algoritam

2. Načini zapisivanja algoritma

Svaki algoritam može biti prikazan grafički (dijagramom tijeka) ili u pseudo jeziku. Programer sam odlučuje koji oblik zapisivanja algoritma mu bolje odgovara. Za manje programe dovoljno je u par rečenica zapisati način na koji se dolazi do rješenja. Kod većih programa, možda je razumljiviji slikovni prikaz pojedinih dijelova programa. Algoritam napravljen u ovoj fazi postaje jedan od važnijih dijelova dokumentacije. U slučaju da program nakon nekog vremena treba doraditi, bez prikaza i opisa algoritma to bi bilo gotovo nemoguće.

2.1. Dijagram tijeka

Dijagram tijeka je grafički prikaz algoritma. Postoje simboli za osnovne naredbe koje se slažu prema potrebi kako bi opisale zamišljeni algoritam:

simboli dijagrama tijeka

Prije sastavljanja programa izrađujemo grafički prikaz njegova tijeka koji će omogućiti lakše i brže sastavljanje programa.
Grafički prikaz tijeka izvođenja programa upućuje na radnje koje će se izvršavati u programu te na slijed tijeka programa. Sastavlja se i čita odozgo prema dolje, u smjeru poveznica, a ako je izvršena odluka, tada prema dolje ili udesno.
Tri su načina povezivanja simbola ovisno o zahtjevima programa:
a) SLIJED - niz naredbi koje se izvršavaju jedna za drugom;
b) ISPITIVANJE UVJETA (GRANANJE) - dio programa u kojemu na temelju odluke izvršavamo jedan ili drugi dio programa;
c) PETLJA - zatvoreni niz naredbi koje ponavljamo sve dok je zadovoljen postavljeni uvjet ponavljanja.

2.2. Prikaz algoritma u pseudojeziku

Možemo reći da je pseudo jezik (pseudokod) opis algoritma. To je prijelazni oblik između govornog i programskog jezika, a sadrži samo instrukcije u ispravnom redoslijedu. Lako je razumljiv i vrlo se jednostavno može prevesti u bilo koji programski jezik.

2.3. Aritmetički operatori

Primjer:

Matematički izraz formula

u Pythonu i C/C++-u zapisujemo kao: (2*x+3)/4.

Za razliku od matematike, u programiranju koristimo dva dodatna operatora: cjelobrojno dijeljenje i ostatak cjelobrojnog dijeljenja. Radi se o dijeljenju koje ste učili u osnovnoj školi, kada još niste znali da postoje realni brojevi.

Podsjetimo se!
22:7=3 i ostatak 1
34:4=28 i ostatak 6

U Pythonu to zapisujemo ovako:

22 // 7 = 3, a 22 % 7 = 1;

34 // 4 = 28 i 34 % 4 = 6.

U C/C++ jeziku operator cjelobrojnog dijeljenje jednak je operatoru dijeljenja (/), dok je operator ostatka cjelobrojnog dijeljenja jednak kao u Pythonu (%)

Zadatak:

Izračunajte vrijednost sljedećih izraza zapisanih u Pythonu i C-u:


	Python	C/C++
1.	37 // 4	37/4
2.	43 % 5	43 % 5
3.	76 // 12	76 / 12
4.	45 % 9	45 % 9

Da bi znali pravilno zapisati i izračunati složeniji aritmetički izraz koji u sebi sadrži nekoliko jednostavnih operacija, osim operatora moramo znati i njihov prioritet (redoslijed izračunavanja).

Kao i u matematici, najviši prioritet imaju zagrade. Nakon zagrada operatori *, /, // i %, a tek na kraju operatori + i -.

Prikazano u tablici to izgleda ovako:

Prioritet	Operatori
1.	()
2.	*, /, //,%
3.	+, -

Primjer:

Potrebno je izračunati vrijednost izraza zapisanog u Pythonu: 13 // 4 + 31 % 7, odnosno 13 / 4 + 31 % 7 u C-u.

Sada znamo da se najprije računaju operacije cijelobrojnog dijeljenja i ostatka pri cijelobrojnom dijeljenju.
Tako je: 13 // 4 = 3; 31 % 7 = 3
Na dobivene rezultate primijenimo operator zbrajanja => 3 + 3 = 6.

Rezultat traženog izraza je 6.

Zadatak:

Izračunajte vrijednosti izraza:

	Python	C/C++
1.	15 // 3 + 20 % 5	15 / 3 + 20 % 5
2.	17 // 3 * 7 % 3	17 / 3 * 7 % 3
3.	17 // 5 % 3	17 / 5 % 3
4.	4 + 4 * 7 // 3 % 7	4 + 4 * 7 / 3 % 7
5.	13*4 + 12 % 5 - 43 // 2 % 6	13*4 + 12 % 5 - 43 / 2 % 6

2.4. Relacijski operatori

Relacijski izraz je izraz u kojem se uspoređuju vrijednosti s lijeve i desne strane. Između vrijednosti koje se uspoređuju stoje relacijski operatori.

Operacija uspoređivanja	Operator	Python	C/C++
Jednako	=	==	==
Manje od	<	<	<
Manje ili jednako	<=	<=	<=
Veće od	>	>	>
Veće ili jednako	>=	>=	>=
Različito	<>	!=	!=

Primjeri relacijskih izraza:

x < y
a <> b
z > 0
a + b < c
a % 2 == 0

U četvrtom i petom primjeru nalaze se kombinirani izrazi (aritmetički i relacijski). U takvim situacijama najprije se izračunaju aritmetički izrazi, a nakon toga usporede dobivene vrijednosti.

To znači da relacijski operatori imaju najmanji prioritet!

Na primjer, u izrazu 3+5=6-4, najprije će se izračunati vrijednosti s lijeve i desne strane znaka jednakosti (8 i 2), a nakon toga će se ispitati jesu li dobivene vrijednosti jednake!

Sada možete uočiti zbog čega je potrebna razlika između naredbe pridruživanja (=) i ispitivanja jednakosti (==). Kada ih različito zapisujemo, teže će doći do zabune u zapisu samog algoritma!

Kakvi su rezultati relacijskih izraza?

Kada uspoređujemo dvije vrijednosti, rezultat može biti LAŽ (0) ili ISTINA (1).

2.5. Logički operatori i prioriteti izvršavanja

Ako je potrebno usporediti više vrijednosti, primjerice provjeriti je li uneseni broj troznamenkast, u matematici to zapisujemo ovako: 99<a<1000.
U programiranju uglavnom ne možemo na taj način zapisivati relacijske izraze. Moramo provjeriti je li a>99 te je li a<1000.
U tu se svrhu koristimo logičkim operatorima I, ILI i NE.

Primjeri logičkih izraza u Pythonu:

(a<1000) and (a>99)
A and B or not C
(a+b<c) and c>0

Primjeri logičkih izraza uC-u:

(a<1000) && (a>99)
A && B || !C
(a+b<c) && c>0

Redoslijed izvršavanja operatora

Najveći prioritet ima logička operacija NE, zatim I te na kraju ILI.
Primjer:
Koja je vrijednost logičkog izraza A I B ILI NE C ako su zadane sljedeće vrijednosti varijabli?
A = istina, B = neistina, C = neistina
A I B => istina I neistina = neistina
NE C => NE neistina = istina
A I B ILI NE C => neistina ILI istina = istina

2.6. Definirane funkcije

Za računanje složenijih izraza potrebne su nam i standardne matematičke funkcije. Na primjer, drugi korijen, kvadrat realnog broja i sl.

U tablici su prikazane definirane funkcije u Pythonu i C-u. Tablica je preuzeta iz ispitnoga kataloga.

Primjer

Matematički izraz

u C-u zapisujemo: sqrt (pow (x, 2 )+pow (y, 2 )) / abs( x );

a u Pythonu: (x**2+y**2)**0.5/abs( x )

Zadatak

Kolika je vrijednost izraza:

c: sqrt((pow(12,2) + pow(9, 2))/abs(-5)?

Python: ((12**2 + 9**2)**0.5)/abs(-5)

Primjer

Vrijednost izraza

C: round(4.56) + trunc(4.56)

Python: round(4.56) + int (4.56)

je 9

Zbog čega?

Funkcija round zaokružuje broj 4.56 na 5, dok je trunc (int) funkcija koja odbacuje realan dio zadanog broja. U našem slučaju to je 4.
Na kraju zbrojimo 5 + 4 i dobijemo 9!

3. Zadatci s provedenih ispita

SVI ZADATCI SU PRILAGOĐENI PROGRAMSKIM JEZICIMA PYTHON I C/C++

1. (2010, ljetni rok, zadatak 5) Kako izgleda matematički izraz koji u navedenim programskim jezicima ima oblik:

Python	C/C++
x = (a0.5 – b0.5)*2 / a b	x = pow((sqrt(a) – sqrt(b),2) / a * b;

2. (2010, ljetni rok, zadatak 20) Kolika je vrijednost cjelobrojne varijable a nakon izvršavanja sljedeće naredbe?

Python	C/C++
a = 35 // 5 % 2 + 19 % 5	a = 35 / 5 % 2 + 19 % 5;

      A. 0
      B. 1
      C. 4
      D. 5

3. (2010, jesenski rok, zadatak 5) Zadan je matematički izraz z=k(x) pri čemu je k(x)najveći prirodni broj koji je manji ili jednak x. Koji će oblik imati taj izraz zapisan u programskim jezicima Python odnosno C/C++?

Python	C/C++
A. z = x2 B. z = round (x2) C. z = int (x2) D. z = (x2)**0.5	A. z = pow(x,2); B. z = round (pow(x,2)); C. z = trunc (pow(x,2)); D. z = sqrt (pow(x,2));

4. (2010, jesenski rok, zadatak 20) Kolika je vrijednost cjelobrojne varijable x nakon izvođenja sljedeće naredbe?

Python	C/C++
x = 155 % 100 // 5 % 6 // 2	x = 155 % 100 / 5 % 6 / 2;

    A. 0
    B. 1
    C. 2
    D. 5

5. (2010, jesenski rok, zadatak 25) Kolika je vrijednost izraza u tablici (a > b) ILI NE(b > c) I (c > a) ako su zadane vrijednosti varijabli a = 1; b = 1; c = 2?

Python	C/C++
(a > b) or not(b > c) and (c > a)	(a > b) \|\| !(b > c) && (c > a)

   6. (2011, ljetni rok, zadatak 9) Kako se naziva programski jezik u kojem su programi pisani tako da ih računalo izvodi bez prethodnoga prevođenja, a naredbe se sastoje od nizova binarnih znamenaka?
    A. asembler
    B. pseudojezik
    C. strojni jezik
    D. viši simbolički jezik

7. (2011, ljetni rok, zadatak 20) Koju će vrijednost imati varijabla a nakon izvođenja sljedeće naredbe?

Python	C/C++
a = round(350.5) – int(350.5)	a = round(sqrt(35)) – trunc(sqrt(35));

    A. 0
    B. 1
    C. 35
    D. 70

8. (2011, ljetni rok, zadatak 21) Zadan je matematički izraz:

$y=\frac{\sqrt{\left | x \right |}}{x^{2}}$
Koji će oblik imati taj izraz zapisan u navedenim programskim jezicima?

Python	C/C++
A. y = abs (x)2 / x0.5 B. y = x0.5 / x2 C. y = abs (x)0.5 / x2 D. y = x2 / x0.5	A. y = pow (abs (x), 2) / sqrt (x); B. y = sqrt (x) / pow (x,2); C. y = sqrt (abs (x)) / pow (x, 2); D. y = pow (x, 2) / sqrt (x);

9. (2011, jesenski rok, zadatak 20) Koji je matematički izraz ekvivalentan sljedećemu izrazu zapisanom u programskim jezicima?

Python	C/C++
y = abs (x)0.5 / x2	y = sqrt (abs (x)) / pow(x, 2);

     A. $y=\frac{\left | x \right |^{2}}{\sqrt{x}}$
    B. $y=\frac{\sqrt{x}}{\left | x \right |^{2}}$
    C. $y=\left | \frac{\sqrt{x}}{ x ^{2}}\right |$
    D. $y= \frac{\sqrt{\left | x \right |}}{ x ^{2}}$

10. (2011, jesenski rok, zadatak 21) Koju će vrijednost imati varijabla a nakon izvođenja sljedeće naredbe?

Python	C/C++
a = round(35*0.5) int(35**0.5)	a = round(sqrt (35)) * trunc(sqrt (35));

    A. 0
    B. 1
    C. 30
    D. 70

11. (2012, ljetni rok, zadatak 16) Koji matematički izraz odgovara sljedećoj naredbi zapisanoj u programskom jeziku?

Python	C/C++
x = (b*2-ac)*0.5/2a*b	x = sqrt(pow(b,2)- ac)/2a*b;

   12. (2012, ljetni rok, zadatak 29) Kolika je vrijednost logičkog izraza zapisanog u tablici ako su zadane vrijednosti sljedećih varijabli
               A = istina
               B = istina
               C = istina

Python	C/C++
not A or not B and not C	! A \|\| ! B && ! C

13. (2012, jesenski rok, zadatak 16) Kojom ćemo naredbom varijabli d pridružiti vrijednost decimalnog dijela realnog broja r?

Python	C/C++
A. d = r-int(r) B. d = r-round(r) C. d = round(r)//int(r) D. d = round(r) % int(r)	A. d = r-trunc(r); B. d = r-round(r); C. d = round(r) / trunc(r); D. d = round(r) % trunc(r);

   14. (2012, jesenski rok, zadatak 29) Koja je vrijednost logičkoga izraza zapisanog u tablici ako su zadane sljedeće vrijednosti varijabli?
               A = laž
               B = laž
               C = istina

Python	C/C++
A and not B or not C	A && ! B \|\| ! C

15. (2013, ljetni rok, zadatak 16) Godina je prijestupna ako je djeljiva s 4, a nije djeljiva sa 100 ili ako je djeljiva s 400. Koji od navedenih izraza opisuje prethodnu rečenicu?

Python	C/C++
A. (y // 400 == 0) or (y // 4 == 0) and (y // 100 == 0) B. (y %4 == 0) and (y % 100 == 0) or (y % 100 <> 0) C. (y // 400 == 0) or (y // 4 == 0) and (y // 100 <> 0) D. (y % 4 == 0) and (y % 100 <> 0) or (y % 400 == 0)	A. (y / 400 == 0) \|\| (y / 4 == 0) && (y / 100 == 0) B. (y % 4 == 0) && (y % 100 == 0) \|\| (y % 100 <> 0) C. (y / 400 == 0) \|\| (y / 4 == 0) && (y / 100 <> 0) D. (y % 4 == 0) && (y % 100 <> 0) \|\| (y % 400 == 0)

16. (2013, jesenski rok, zadatak 16) Varijabla x pripada intervalu [0,1] ili intervalu [10,20]. Koji od navedenih izraza opisuje varijablu x?

Python	C/C++
A. (x >= 0) or (x <= 1) and (x <= 20) or (x >= 10) B. (x <= 0) or (x >= 1) and (x >= 20) or(x <= 10) C. (x <= 0) and (x >= 1) or (x >= 20) and (x <= 10) D. (x >= 0) and (x <= 1) or (x <= 20) and (x >= 10)	A. (x >= 0) \|\| (x <= 1) && (x <= 20) \|\| (x >= 10) B. (x <= 0) \|\| (x >= 1) && (x >= 20) \|\| (x <= 10) C. (x <= 0) && (x >= 1) \|\| (x >= 20) && (x <= 10) D. (x >= 0) && (x <= 1) \|\| (x <= 20) && (x >= 10)

17. (2013, jesenski rok, zadatak 29) Kolika je vrijednost izraza zapisanog u tablici ako su zadane vrijednosti varijabli a = -1, b = 0, c = 1?

Python	C/C++
(a > b) or not(b < c) and (c < a)	(a > b) \|\| !(b < c) && (c < a)

18. (2014, ljetni rok, zadatak 16) Koja programska naredba u programskim jezicima odgovara sljedećemu matematičkom izrazu: $x= \frac{a-\sqrt{a b}}{ ab ^{2}}$ ?

Python	C/C++
A. x = a – (a * b)*2 / a b*0.5 B. x = a – (a b)*0.5 / a b*2 C. x = (a – (a b)*2) / (a b*0.5) D. x = (a – (a b)*0.5) / (a b**2)	A. x = a – pow(a * b, 2) / a * sqrt(b); B. x = a – sqrt(a * b) / a * pow(b, 2); C. x = (a – pow(a * b, 2)) / (a * sqrt(b)); D. x = (a – sqrt(a * b)) / (a * pow(b, 2));

19. (2014, ljetni rok, zadatak 17) Broj a ima svojstvo da je pozitivan paran broj koji nije djeljiv s 3. Koji od navedenih logičkih izraza opisuje prethodnu rečenicu?

Python	C/C++
A. (a > 0) and (a % 2 == 0) and (a % 3 != 0) B. (a // 2 == 0) and (a // 3 == 0) or(a > 0) C. (a // 3 != 0) or (a // 2 == 0) or (a > 0) D. (a % 3 != 0) or (a % 2 == 0) or (a >= 0)	A. (a > 0) && (a % 2 == 0) && (a % 3 != 0) B. (a / 2 == 0) && (a / 3 == 0) \|\| (a > 0) C. (a / 3 != 0) \|\| (a / 2 == 0) \|\| (a > 0) D. (a % 3 != 0) \|\|(a % 2 == 0) \|\| (a >= 0)

20. (2014, ljetni rok, zadatak 29) Kolika je vrijednost izraza u tablici ako su zadane vrijednosti varijabla: A = 4, B = 3?

Python	C/C++
(round(A / B) == A // B) and (int(A / B) == A % B)	(round((float)A / B) == A / B) && (trunc((float)A / B) == A % B)

21. (2014, jesenski rok, zadatak 16) Koja programska naredba u programskim jezicima odgovara sljedećemu matematičkom izrazu: $y= \sqrt{r^{2}-(x-p)^{2}}+q$ ?

Python	C/C++
A. y = (r2) – (x - p)2)0.5 + q B. y = (r2 – (x - p)2 + q)0.5 C. y = (r0.5 – (x - p)0.5)2 + q D. y = (r0.5 – (x - p)0.5 + q)2	A. y = sqrt(pow(r, 2) – pow(x - p, 2)) + q; B. y = sqrt(pow(r, 2) – pow(x - p, 2) + q); C. y = pow(sqrt(r) – sqrt(x - p), 2) + q; D. y = pow(sqrt(r) – sqrt(x - p) + q, 2);

22. (2014, jesenski rok, zadatak 17) Potrebno je provjeriti je li broj a negativan ili je iz intervala [10, 20]. Koji od navedenih logičkih izraza to provjerava?

Python	C/C++
A. (a < 0) or (a >= 10) and (a <= 20) B. ((a < 0) or (a >= 10)) and (a <= 20) C. (a < 0) and ((a >= 10) or (a <= 20)) D. (a < 0) or (a >= 10) or (a <= 20)	A. (a < 0) \|\| (a >= 10) && (a <= 20) B. ((a < 0) \|\|(a >= 10)) && (a <= 20) C. (a < 0) && ((a >= 10) \|\| (a <= 20)) D. (a < 0) \|\| (a >= 10) \|\| (a <= 20)

23. (2014, jesenski rok, zadatak 29) Kolika je vrijednost izraza u tablici ako su zadane vrijednosti varijabla: A = 7, B = 3, C = 9?

Python	C/C++
(A + B < C) or not(C0.5 > A) and (B2 != C)	(A + B < C) \|\| !(sqrt(C) > A) && (pow(B, 2) <> C)

24. (2015, ljetni rok, zadatak 16) Broj a je srednji po veličini od triju brojeva a, b i c. Koji od navedenih logičkih izraza opisuje broj a?

Python	C/C++
A. (a > b) and (a < c) or (a < b) and (a > c) B. ((a > b) or (a < c)) or ((a < b) or (a > c)) C. (a > b) and (a > c) or (a < b) and (a < c) D. ((a > b) and (a < c)) and ((a < b) and (a > c))	A. (a > b) && (a < c) \|\| (a < b) && (a > c) B. ((a > b) \|\| (a < c)) \|\| ((a < b) \|\| (a > c)) C. (a > b) && (a > c) \|\| (a < b) && (a < c) D. ((a > b) && (a < c)) && ((a < b) && (a > c))

25. (2015, jesenski rok, zadatak 16) Broj x može se opisati kao broj koji je djeljiv s brojevima 2, 3 i 7, a nije djeljiv s brojem 27. Koji od navedenih izraza opisuje prethodnu rečenicu?

Python	C/C++
A. (x //6 == 0) or (x // 7 == 0) or (x // 27 != 0) B. (x // 6 == 0) and (x // 7 == 0) and (x // 27 != 0) C. (x % 6 == 0) and (x % 7 == 0) or (x % 27 != 0) D. (x % 6 == 0) and (x % 7 == 0) and (x % 27 != 0)	A. (x / 6 == 0) \|\| (x / 7 == 0) \|\| (x / 27 != 0) B. (x / 6 == 0) && (x / 7 == 0) && (x / 27 != 0) C. (x % 6 == 0) && (x % 7 == 0) \|\| (x % 27 != 0) D. (x % 6 == 0) && (x % 7 == 0) && (x % 27 != 0)

26. (2015, jesenski rok, zadatak 17) Kojom se programskom naredbom zapisuje sljedeći matematički izraz: $\frac{(x-\sqrt{\left | x+2 \right |})^{2}}{4x}$ ?

Python	C/C++
A. y = (x - abs(x + 2)0.5)2 / (4 * x) B. y = (x - abs(x + 2)0.5)2 / 4 * x C. y = (x - (abs(x + 2)0.5)2) / (4 * x) D. y = x - sqr(abs(x + 2)0.5)2 / (4 * x)	A. y = pow(x - sqrt(abs(x + 2)), 2) / (4 * x); B. y = pow(x - sqrt(abs(x + 2)), 2) / 4 * x; C. y = (x - pow(sqrt(abs(x + 2)), 2)) / (4 * x); D. y = x - pow(sqrt(abs(x + 2)), 2) / (4 * x);

27. (2016., ljetni rok, zadatak 16) Koja programska naredba može zamijeniti sljedeći matematički izraz $\small y=\sqrt{\left | x^{2}-a\cdot (b+c) \right |}$ ?

Python	C/C++
A. y = abs(x*2 – a (b + c))0.5 B. y = abs(x0.5 – a * (b + c))2 C. y = abs((x2 – a * (b + c))0.5) D. y = (abs(x2) – a * (b + c))**0.5	A. y = sqrt(abs(pow(x, 2) – a * (b + c))); B. y = pow(abs(sqrt(x) – a * (b + c)), 2); C. y = abs(sqrt(pow(x, 2) – a * (b + c))); D. y = sqrt(abs(pow(x, 2)) – a * (b + c));

28. (2016., ljetni rok, zadatak 17) Koji će od sljedećih logičkih izraza biti istinit samo za a = 9?

Python	C/C++
A. a > 0 and a < 10 or a % 9 == 0 B. a > 0 or a < 10 and I a % 9 == 0 C. a > 0 or a < 10 or a % 9 == 0 D. a > 0 and a < 10 and a % 9 == 0	A. a > 0 && a < 10 \|\| a % 9 == 0 B. a > 0 \|\| a < 10 && a % 9 == 0 C. a > 0 \|\| a < 10 \|\| a % 9 == 0 D. a > 0 && a < 10 && a % 9 == 0

29. (2016., ljetni rok, zadatak 29) Koja je vrijednost izraza u tablici ako su zadane vrijednosti varijabla a = 3, b = 1 i c = 2?

Python	C/C++
a + b > c and a + c > b and b + c > a	a + b > c && a + c > b && b + c > a

30. (2016., jesenski rok, zadatak 16) Koja programska naredba u programskom jeziku može zamijeniti sljedeći matematički izraz?

Python	C/C++
A. y = (a2 + (b2)2)0.5 + c B. y = (a0.5 + (b0.5)0.5)2 + c C. y = (a2 + (b2)2) + c)0.5 D. y = (a2 + (b0.5 + c)2)2	A. y = sqrt(pow(a, 2) + pow(pow(b, 2), 2)) + c; B. y = pow(sqrt(a) + sqrt(sqrt(b))) + c; C. y = sqrt(pow(a, 2) + pow(pow(b, 2), 2) + c); D. y = pow(pow(a, 2) + pow(sqrt(b) + c, 2);

31. (2016., jesenski rok, zadatak 17) Koji će od sljedećih logičkih izraza biti istinit samo za a = 7?

Python	C/C++
A. a > 0 or a < 10 or a % 5 == 2 and a % 2 == 1 B. a > 0 and a < 10 and a % 5 == 2 and a % 2 == 1 C. a > 0 and a < 10 or a % 7 == 0 D. a > 0 or a < 10 and a % 7 == 0	A. a > 0 \|\| a < 10 \|\| a % 5 == 2 && a % 2 == 1; B. a > 0 && a < 10 && a % 5 == 2 && a % 2 == 1; C. a > 0 && a < 10 \|\| a % 7 == 0; D. a > 0 \|\| a < 10 && a % 7 == 0;

32. (2016., jesenski rok, zadatak 29) Koja je vrijednost izraza u tablici ako su zadane vrijednosti varijabla a = 3 i b = 1?

Python	C/C++
(a + b) / 2 == (a * b)**0.5 or b == 1 and a ==1	(float)(a + b) / 2 == sqrt(a * b) \|\| b == 1 && a == 1

33. (2017., ljetni rok, zadatak 15) Koja od navedenih tvrdnji opisuje izraz

Python	C/C++
(t % 5 == 0) and (t % 2 == 0) and (t // 10 == 3)	(t % 5 == 0) && (t % 2 == 0) && (t / 10 == 3)

A. t = 30

B. t ne može biti niti jedan broj

C. t je bilo koji prirodan broj djeljiv s 30

D. t je bilo koji dvoznamenkasti prirodan broj djeljiv s 10

34. (2017., ljetni rok, zadatak 24) Izraz u tablici zapisan je u programskim jezicima. Napišite zadani matematički izraz u obliku razlomka.

Python	C/C++
y = (x + z*0.5) / z 3	y = (x + sqrt(z)) / z * 3;

   35. (2017., jesenski rok, zadatak 15) Koja od navedenih tvrdnji opisuje izraz

Python C/C++

(t // 100 == 2) and (t % 100 == 0) or (t == 1000)
(t / 100 == 2) && (t % 100 == 0) || (t == 1000)

     A. t = 200

     B. t = 1000

   C. t = 200 ili t = 1000

   D. t je bilo koji prirodan broj djeljiv s 100

Python	C/C++
(t // 100 == 2) and (t % 100 == 0) or (t == 1000)	(t / 100 == 2) && (t % 100 == 0) \|\| (t == 1000)

36. (2017., jesenski rok, zadatak 24) Izraz u tablici zapisan je u programskim jezicima. Napištite zadani matematički izraz u obliku razlomka.

Python	C/C++
y = x + z*0.5 / 3 x	y = x + sqrt(z) / 3 * x;

37. (2018, ljetni rok, zadatak 15) Koji matematički izraz može zamijeniti naredbu zapisanu u programskom jeziku?

Python	C/C++
c = (a + b) + (a - b)*0.5 / (2 a + b)	c = (a + b) + sqrt(a - b)/(2 * a + b);

   38. (2018., ljetni rok, zadatak 16) Koji matematički interval odgovara zadanomu logičkom izrazu?

Python C/C++

(x > 2) and (x > 5) and (x < 10) and (x > 0)
(x > 2) && (x > 5) && (x < 10) && (x > 0)

     A. x > 0

     B. x < 10

   C. 0 < x < 10
   D. 5 < x < 10

Python	C/C++
(x > 2) and (x > 5) and (x < 10) and (x > 0)	(x > 2) && (x > 5) && (x < 10) && (x > 0)

39. (2018, jesenski rok, zadatak 15) Koji matematički izraz može zamijeniti naredbu zapisanu u programskom jeziku?

Python	C/C++
g = ((e + f)*0.5 (e - f) / (e + f))**0.5	g = sqrt(sqrt(e + f) * (e - f) / (e + f));

Python	C/C++
(x > 10) and (x > 5) or (x > 2) or (x > 7)	(x > 10) && (x > 5) \|\| (x > 2) \|\| (x > 7)

     40. (2018., jesenski rok, zadatak 16) Koji matematički interval odgovara zadanomu logičkom izrazu?

Python C/C++

(x > 10) and (x > 5) or (x > 2) or (x > 7)
(x > 10) && (x > 5) || (x > 2) || (x > 7)

     A. x > 2

     B. x > 7

   C. 2 < x < 5
   D. 2 < x < 10

   41. (2019., ljetni rok, zadatak 15) Koja naredba u programskom jeziku može zamijeniti zadani matematički izraz ?

Python C/C++

A. y = (a + b * x + y)**2 / abs(a + b + x + y)
B. y = (a + b + x + y)**2 / abs(a + b) + abs(x + y)
C. y = (a + b + x + y)**2 / (abs(a + b) + abs(x + y))
D. y = (a + b * x + y)**2 / (abs(a + b) + abs(x + y))
A. y = pow(a + b * x + y, 2) / abs(a + b + x + y);
B. y = pow(a + b + x + y, 2) / abs(a + b) + abs(x + y)
C. y = pow(a + b + x + y, 2) / (abs(a + b) + abs(x + y))
D. y = pow(a + b * x + y, 2) / (abs(a + b) + abs(x + y))

     42. (2019., ljetni rok, zadatak 16) Manuela obično svaku večer zove baku da provjeri treba li još što donijeti. Manuela zna da se baka ljuti ako ju nazove za vrijeme njezine omiljene serije koja traje između 20.05 i 21.20. Koji će od zadanih uvjeta biti istinit ako je trenutačno vrijeme koje je zadano u satima (h) i minutama (m) vrijeme kada traje bakina omiljena serija?

Python	C/C++
A. y = (a + b * x + y)2 / abs(a + b + x + y) B. y = (a + b + x + y)2 / abs(a + b) + abs(x + y) C. y = (a + b + x + y)*2 / (abs(a + b) + abs(x + y)) D. y = (a + b x + y)**2 / (abs(a + b) + abs(x + y))	A. y = pow(a + b * x + y, 2) / abs(a + b + x + y); B. y = pow(a + b + x + y, 2) / abs(a + b) + abs(x + y) C. y = pow(a + b + x + y, 2) / (abs(a + b) + abs(x + y)) D. y = pow(a + b * x + y, 2) / (abs(a + b) + abs(x + y))

Python C/C++

A. h == 20 or h == 21 and m >= 5 or m <= 20
B. h == 20 and m >= 5 and h ==21 and m <=20
C. h * 60 + m >= 20 * 60 + 5 and h * 60 + 3 <= 21 * 60 + 20
D. h * 60 + m >= 20 * 60 + 5 or h * 60 + m <= 21 * 60 + 20
A. h == 20 || h == 21 && m >= 5 || m <= 20
B. h == 20 && m >= 5 && h ==21 && m <=20
C. h * 60 + m >= 20 * 60 + 5 && h * 60 + 3 <= 21 * 60 + 20
D. h * 60 + m >= 20 * 60 + 5 || r h * 60 + m <= 21 * 60 + 20

   43. (2019., ljetni rok, zadatak 24) Koja je vrijednost izraza u tablici ako su a = 9 i b = 20?

Python C/C++

(a // 10 > 0 or b // 10 > 0) and (a % 10 > 0 or b % 10 > 0)
(a / 10 > 0 || b / 10 > 0) && (a % 10 > 0 || b % 10 > 0)

   44. (2019., jesenski rok, zadatak 15) Koja programska naredba može zamijeniti zadani matematički izraz ?

Python C/C++

A. d = ((x2 - x1)**2 + (y2 – y1)**2)**0.5
B. d = ((x2 - x1)**0.5 + (y2 – y1)**0.5)**2
C. d = ((x2 - x1)**2)**0.5 + ((y2 – y1)**2)**0.5
D. d = ((x2 - x1)**0.5)**2 + ((y2 – y1)**0.5)**2
A. d = sqrt(pow(x2 - x1, 2) + pow(y2 – y1, 2));
B. d = pow(sqrt(x2 - x1) + sqrt(y2 – y1), 2);
C. d = sqrt(pow(x2 - x1, 2)) + sqrt(pow(y2 – y1, 2));
D. d = pow(sqrt(x2 - x1), 2) + pow(sqrt(y2 – y1), 2);

   45. (2019., jesenski rok, zadatak 16) Ivani je zanimljivo promatrati registarske oznake automobila te su joj posebno zanimljive oznake koje sadrže broj djeljiv s brojem 3. Koji će od zadanih uvjeta biti istinit samo za četveroznamenkaste brojeve a djeljive s brojem 3?

Python C/C++

A. a % 1000 >= 1000 and a < 10000 and a // 3 == 0
B. a // 1000 < 10 and a // 1000 > 0 and a // 3 == 0
C. a >= 1000 and a % 1000 < 1000 and a % 3 == 0
D. a // 1000 > 0 and a < 10000 and a % 3 == 0
A. a % 1000 >= 1000 && a < 10000 && a / 3 == 0
B. a / 1000 < 10 && a / 1000 > 0 && a / 3 == 0
C. a >= 1000 && a % 1000 < 1000 && a % 3 == 0
D. a / 1000 > 0 && a < 10000 && a % 3 == 0

   46. (2019., jesenski rok, zadatak 24) Koja je vrijednost sljedećega izraza ako su zadane vrijednosti varijabla a = 5, b = 6 i c = 7 ?
Python C/C++

(a + b) / 2 > c or (a + c) / 2 > b or (b + c) / 2 > a
(a + b) / 2 > c || (a + c) / 2 > b || (b + c) / 2 > a

47. (2020, ljetni rok, zadatak 16) Koji je izraz ekvivalentan zadanomu matematičkom izrazu ?
Python C/C++

A. x = (a + b) / (a - b) + 2 / a * b
B. x = (a + b) / a – b + 2 / a * b
C. x = (a + b) / a – b + 2 / (a * b)
D. x = (a + b) / (a - b) + 2 / (a * b)
A. x = (a + b) / (a - b) + 2 / a * b;
B. x = (a + b) / a – b + 2 / a * b;
C. x = (a + b) / a – b + 2 / (a * b);
D. x = (a + b) / (a - b) + 2 / (a * b);

48. (2020, jesenski rok, zadatak 16) Koji je izraz ekvivalentan zadanomu matematičkom izrazu ?
    Python C/C++

A. x = a / (b + a) – b + 2 / a * b
B. x = a / b + a - b + 2 / a * b
C. x = a / (b + a) – b + 2 / (a * b)
D. x = a / b + a – b + 2 / (a * b)
A. x = a / (b + a) – b + 2 / a * b;
B. x = a / b + a - b + 2 / a * b;
C. x = a / (b + a) – b + 2 / (a * b);
D. x = a / b + a – b + 2 / (a * b);

49. (2021, ljetni rok, zadatak 15) Koji matematički izraz može zamijeniti naredbu zapisanu u programskom jeziku?

Python C/C++

z = ((x + y)**0.5 * (x - y))**0.5 / (x + y)
z = sqrt(sqrt(x + y) * (x - y)) / (x + y);

Python	C/C++
A. h == 20 or h == 21 and m >= 5 or m <= 20 B. h == 20 and m >= 5 and h ==21 and m <=20 C. h * 60 + m >= 20 * 60 + 5 and h * 60 + 3 <= 21 * 60 + 20 D. h * 60 + m >= 20 * 60 + 5 or h * 60 + m <= 21 * 60 + 20	A. h == 20 \|\| h == 21 && m >= 5 \|\| m <= 20 B. h == 20 && m >= 5 && h ==21 && m <=20 C. h * 60 + m >= 20 * 60 + 5 && h * 60 + 3 <= 21 * 60 + 20 D. h * 60 + m >= 20 * 60 + 5 \|\| r h * 60 + m <= 21 * 60 + 20

Python	C/C++
(a // 10 > 0 or b // 10 > 0) and (a % 10 > 0 or b % 10 > 0)	(a / 10 > 0 \|\| b / 10 > 0) && (a % 10 > 0 \|\| b % 10 > 0)

Python	C/C++
A. d = ((x2 - x1)2 + (y2 – y1)2)0.5 B. d = ((x2 - x1)0.5 + (y2 – y1)0.5)2 C. d = ((x2 - x1)2)0.5 + ((y2 – y1)2)0.5 D. d = ((x2 - x1)0.5)2 + ((y2 – y1)0.5)2	A. d = sqrt(pow(x2 - x1, 2) + pow(y2 – y1, 2)); B. d = pow(sqrt(x2 - x1) + sqrt(y2 – y1), 2); C. d = sqrt(pow(x2 - x1, 2)) + sqrt(pow(y2 – y1, 2)); D. d = pow(sqrt(x2 - x1), 2) + pow(sqrt(y2 – y1), 2);

       50. (2021., ljetni rok, zadatak 16) Koji matematički interval odgovara zadanomu logičkom izrazu?

Python C/C++

(x > 3) or (x < 10) and (x < 13) and (x > 7)
(x > 3) || (x < 10) && (x < 13) && (x > 7)

     A. x > 3

     B. x > 7

   C. 3 < x < 7
   D. 3 < x < 10

51. (2021, jesenski rok, zadatak 15) Koji matematički izraz može zamijeniti naredbu zapisanu u programskom jeziku?

Python C/C++

c = ((a + b) * (a - b))**0.5 / a + b
c = sqrt((a + b) * (a - b)) / a + b;

       52. (2021., jesenski rok, zadatak 16) Koji matematički interval odgovara zadanomu logičkom izrazu?

Python C/C++

(x > 0) and (x < 7) or (x > 2) and (x < 10)
(x > 0) && (x < 7) || (x > 2) && (x < 10)

     A. x < 10

     B. 0 < x < 10

   C. 7 < x < 10
   D. x > 0

3.1. Rješenja

B
D
C
C
1 (istina)
C
B
C
D
C
B
0 (laž)
A
0 (laž)
D
D
0 (laž)
D
A
1 (istina)
A
A
0 (laž)
A
D
A
A
D
0 (laž)
A
B
0 (laž)
A
C
B
D
A
A
D
C
1 (istina)
A
D
1 (istina)
A
A
B
A
C
B

Sjedište:	CARNET Loomen LMS
E-kolegij:	Pripreme za ispit iz informatike na DM 2022
Knjiga:	Osnovni pojmovi

Otisnuo/la:	Invitado
Datum:	srijeda, 22. listopada 2025., 13:50

Osnovni pojmovi

Sadržaj

1. Osnovni pojmovi

2. Načini zapisivanja algoritma

2.1. Dijagram tijeka

2.2. Prikaz algoritma u pseudojeziku

2.3. Aritmetički operatori

Primjer:

Zadatak:

Primjer:

Zadatak:

2.4. Relacijski operatori

Primjeri relacijskih izraza:

2.5. Logički operatori i prioriteti izvršavanja

2.6. Definirane funkcije

Primjer

3. Zadatci s provedenih ispita

3.1. Rješenja