Programiranje i algoritmi – teorijski kolokvij

1. Nacrtajte i obrazložite simbole dijagrama toka.

2. Napišite tablicu istinitosti za logičke operatore AND i OR

A B A AND B A OR B
TRUE TRUE TRUE TRUE
TRUE FALSE FALSE TRUE
FALSE TRUE FALSE TRUE
FALSE FALSE FALSE FALSE

3. Navedite i obrazložite pet važnijih svojstava algoritama.

 Konačnost – mora uvijek završiti nakon konačnog broja koraka.
 Definiranost – svaki korak algoritma mora biti precizno definiran – akcije koje treba poduzeti
moraju biti u svakom slučaju rigorozno i nedvosmisleno (nedvojbeno) specificirane.
 Ulaz – algoritam može, ali i ne mora imati ulazne veličine koje su dane inicijalno prije
početka algoritma.
 Izlaz – algoritam ima jednu ili više izlaznih veličina koje su u specificiranom odnosu s ulaznim
veličinama.
 Efikasnost – očekuje se od svakog algoritma.

4. Navedite funkciju polja kao strukture podataka.

Polje zauzima sekvencijalni niz memorijskih lokacija.

5. Navedite kako dijelimo izraze prema vrsti operanada i operatora, te koji je redoslijed
izvođenja aritmetičkih operacija u gotovo svim jezicima.
Programiranje i algoritmi – teorijski kolokvij

Prema vrsti operanada i operatora izraze dijelimo na: aritmetičke, relacijske, logičke i
mješovite. Redoslijed izvođenja operatora i operanada u gotovo svim jezicima: potenciranje
(ima najviši prioritet)  množenje i dijeljenje  zbrajanje i oduzimanje.
6. Navedite koji su temeljni problemi programiranja.
1. Kako osmisliti algoritam
2. Kako strukturirati podatke
3. Kako formulirati algoritme
4. Kako verificirati korektnost programa
5. Kako analizirati algoritme
6. Kako provjeriti program

7. Navedite postupak izvođenja petlje kontrolirane brojačem i napišite sintaksu takve petlje
u Visual Basicu.
1) Postavi brojač na početnu vrijednost
2) Provjeri je li vrijednost brojača veća od krajnje vrijednosti
3) Ako nije – izvedi sve naredbe u «tijelu» petlje
4) Povećaj brojač za korak
5) Ponavljaj korake 2, 3 i 4.

For brojac = pocetna_vrijednost To krajnja_vrijednost Step korak

naredba_1
naredba_2
...
naredba_n
Next

8. Navedite postupak izvođenja petlje kontrolirane logičkim uvjetom i napišite sintaksu takve
petlje u Visual Basicu.
1) Logički uvjet se provjerava na početku petlje
2) Petlja se izvodi tako dugo dok je logički uvjet istinit

Do While logicki_uvjet
naredba_1
naredba_2
...
naredba_n
Loop

9. Navedite vrste izraza prema vrsti operanada i operatora i obrazložite općenito redoslijed
izvođenja operanada i operatora.
Vrste: aritmetički, relacijski, logički i mješoviti.
Ako više operatora ima jednaki prioritet, izvode se s lijeva na desno. Zagrade mijenjaju
pravila redoslijeda izvođenja operatora. Dio izraza unutar zagrada ima viši prioritet
izvršavanja od ostatka izraza izvan zagrada. Ako izraz sadrži više ugniježđenih zagrada (jedne
unutar drugih), zagrade se izvršavaju od unutarnjih prema vanjskim (izraz mora uvijek
sadržavati jednak broj otvorenih i zatvorenih zagrada).

10. Objasnite pojam varijable u programskom jeziku i navedite atribute varijable.

Varijabla je apstrakcija memorijske ćelije, tj. njezino ime.
Atributi: ime, adresa, vrijednost, trajanje, doseg
Programiranje i algoritmi – teorijski kolokvij
Programiranje i algoritmi – teorijski kolokvij

11. Objasnite pojmove „ključna riječ“ i „rezervirana riječ“.

Ključna riječ je riječ u programskom jeziku koja je specifična samo u određenom kontekstu.
Rezervirana riječ je specijalna riječ programskog jezika koja se ne smije koristiti kao
identifikator (ime).

12. Objasnite što je „compiler“, a što „interpreter“.

Compiler prevodi program iz jezika L2 u jezik L1, a računalo izvodi program u jeziku L1.
Interpreter interpretira instrukcije. Napišemo program u L1 jeziku kojemu će ulazni podaci
biti instrukcije programa napisanog u L2. Program će čitati jednu po jednu instrukciju, svaku
analizirati i odmah izvoditi ekvivalentni niz strojnih instrukcija jezika L1, za svaku instrukciju
jezika L2. Ne generira se cijeli novi program u L1 jeziku.

13. Obrazložite kontrolnu strukturu uvjetnog grananja i napišite sintaksu takve strukture u
Visual Basicu (sa svim elementima naredbe).