Programiranje i algoritmi 1. kolokvij 1. Nacrtajte i obrazloite simbole dijagrama toka. - Operacija (openito).

. Prikazuje se jedna operacija ili vie njih, ako je rezultat operacija promjene vrijednosti, oblika ili mjesta nekih informacija. - Aritmetika odluka (grananje). Instrukcija aritmetike odluke

izraunava aritmetiki izraz na osnovu kojega se donosi odluka. Mogue su tri akcije ovisno o tome da li je vrijednost izraza manja, vea ili jednaka nuli. - Logika odluka (grananje). Prikazuje se operacija koja ispituje

istinitost nekog izraza, nakon eka program odabire jedan put. - Ulaz podataka

- Izlaz podataka

- Ulaz/Izlaz podataka

- Crta toka odvijanja operacije programa prikazuje veze meu simbolima u dijagramu. Radi jasnoe mogu se na crtama toka postaviti strelice usmjerene na simbol koje se kasnije izvodi. Prioritetni su smjerovi: a) odozgo prema dolje, b) slijeva udesno. - Granino mjesto poetak (start), zaustavljanje (stop), prekid i sl.

- Povezivanje raznih dijelova u dijagramu toka. Izlaz iz nekog dijela dijagrama toka i ulaz u drugi dio, koji su meusobno povezani uz pomo tog simbola, moraju imati istu oznaku. Vie se izlaza moe povezati s jednim jedinim ulazom. 2. Napiite tablicu istinitosti za logike 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 obrazloite pet vanih svojstava (znaajki) algoritma. Konanost mora uvijek zavriti nakon konanog broja koraka. Definiranost svaki korak algoritma mora biti precizno definiran akcije koje treba poduzeti moraju biti u svakom sluaju rigorozno i nedvosmisleno (nedvojbeno) specificirane. Ulaz algoritam moe ali i ne mora imati ulazne veliine koje su dane inicijalno prije poetka algoritma. Izlaz algoritam ima jednu ili vie izlaznih veliina koje su u specificiranom odnosu sa ulaznim veliinama. Efikasnost oekuje se od svakog algoritma. 4. Navedite definiciju polja kao strukture podataka. Polje je: - podatkovna struktura gdje isto ime dijeli vie podataka - sekvencijalni niz memorijskih lokacija kojima je pridrueno jedno zajedniko simboliko ime - homogena agregacija podataka u kojima je jedan individualni element identificiran svojom pozicijom u odnosu na prvi element Svi podaci u nekom polju moraju biti istog tipa. Sva pravila imenovanja varijabli vrijede i za polja. Elementi (lanovi) polja se identificiraju indeksom. Indeks polja odreuje adresu elementa u polju. 5. Navedite kako dijelimo izraze prema vrsti operanada i operatora, te koji je redoslijed izvoenja aritmetikih operacija u gotovo svim jezicima. Prema vrsti operanada i operatora izraze dijelimo na: - aritmetike - relacijske - logike - mjeovite Redoslijed izvoenja operatora i operanada u gotovo svim jezicima: potenciranje (ima najvii prioritet) mnoenje i dijeljenje zbrajanje i oduzimanje. Ako vie operatora ima jednaki prioritet, izvode se s lijeva na desno. Zagrade mijenjaju pravila redoslijeda izvoenja operatora. Dio izraza unutar zagrada ima vii prioritet izvravanja od ostatka izraza izvan zagrada. Ako izraz sadri vie ugnjeenih zagrada (jedne unutar drugih), zagrade se izvravaju od unutarnjih prema vanjskim (izraz mora uvijek sadravati jednak broj otvorenih i zatvorenih zagrada). 6. Navedite koji su temeljni problemi programiranja. Temeljni problemi programiranja:

kako kako kako kako kako kako

osmisliti algoritme strukturirati podatke formulirati algoritme verificirati korektnost algoritama analizirati algoritme provjeriti (testirati) program

7. Navedite postupak izvoenja petlje kontrolirane brojaem i napiite sintaksu takve petlje u Visual Basic-u. Postupak izvoenja petlje kontrolirane brojaem: 1) Postavi broja na poetnu vrijednost 2) Provjeri da li je vrijednost brojaa vea od krajnje vrijednosti 3) Ako nije izvedi sve naredbe u tijelu petlje 4) Poveaj broja za korak 5) Ponavljaj korake 2, 3 i 4. Sintaksa: For brojac = pocetna_vrijednost To krajnja_vrijednost [Step korak] naredba_1 naredba_2 naredba_n Next [brojac] 8. Navedite postupak izvoenja petlje kontrolirane logikim uvjetom i napiite sintaksu takve petlje u Visual Basic-u. Broj ponavljanja petlje je nepoznat 1) Logiki uvjet se provjerava na poetku petlje 2) Petlja se izvodi tako dugo dok je logiki uvjet istinit Sintaksa: Do While logiki uvjet naredba_1 naredba_2 naredba_n Loop 9. Navedite vrste izraza prema vrsti operanada i operatora i obrazloite openito redoslijed izvoenja operanada i operatora. Isti odgovor kao i pod 5. 10. Objasnite pojam varijable u programskom jeziku i navedite atribute varijable.

Varijable u programskim jezicima zapravo su apstrakcije memorijskih elija imena memorijskih elija. Atributi varijable: - ime - adresa - vrijednost - tip - trajanje (lifetime) - doseg (scoope) 11. Objasnite pojmove kljuna rije i rezervirana rije. Kljuna rije (keyword) je rije u programskom jeziku koja je specifina samo u odreenom kontekstu. primjer FORTRAN: REAL APPLE REAL = 3.4

Rezervirana rije (reserved word) je specijalna rije programskog jezika koja se ne smije koristiti kao ime (identifikator). To je bolja opcija nego kljune rijei (keyword). primjer FORTRAN: INTEGER REAL REAL INTEGER

12. Objasnite to je compiler, a to interpreter. PREVOENJE: Prevodi se cijeli program iz jezika L2 u jezik L1. Raunalo izvodi novi program napisan u L1 jer jedino to i moe. COMPILER je program za prevoenje iz jezika L2 u L1. INTERPRETACIJA: Napiemo 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. INTERPRETER je program koji interpretira instrukcije. 13. Obrazloite naredbu (kontrolnu strukturu) uvjetnog grananja i napiite sintaksu takve naredbe u Visual Basic-u (sa svim elementima naredbe). Grananje, odnosno izbor, izvrava se na sljedei nain: Redom se ispituju logiki uvjeti, ako uvjet nije ispunjen (vrijednost la), prelazi se na ispitivanje sljedeeg uvjeta u nizu. Izvrava se blok naredbi iza onog logikog uvjeta ija je vrijednost istina, a nakon toga se nastavlja sa prvom naredbom iza rezervirane rijei EndIf. Ako niti jedan od uvjeta u nizu nije istinit, izvrava se blok naredbi iza rezervirane rijei Else (ako postoji) i nakon toga se nastavlja s prvom naredbom iza rezervirane rijei EndIf.

Sintaksa: If uvjet_1 Then blok_naredbi_1 ElseIf uvjet_2 blok_naredbi_2 Else blok_naredbi_3 EndIf 14. Obrazloite naredbu (kontrolnu strukturu) viegranskog usmjeravanja i napiite sintaksu takve naredbe u Visual Basic-u (sa svim elementima naredbe). Naredba viegranskog usmjeravanja (case ili switch) slui za odabir jednog sluaja unutar skupa moguih sluajeva. Temelj odabira je vrijednost izraza koji moe biti numeriki i tekstualni. Nakon izraza navode se sluajevi moguih vrijednosti izraza, a zatim se ta vrijednost usporeuje sa sluajevima unutar tijela naredbe. Ako je vrijednost izraza jednaka nekoj od vrijednosti navedenih iza pojedine case naredbe, tada se izvrava blok naredbi koji slijedi a nakon toga se nastavlja iza naredbe End Select. Ako niti jedna od navedenih vrijednosti ne odgovara vrijednosti izraza, izvravaju se naredbe iza naredbe Case Else. Ako nema potrebe, grana Case Else moe se ispustiti. Iza svake Case naredbe moe se navesti vie vrijednosti izraza tada se odvajaju zarezima. Ako se vrijednost izraza podudara s vie Case blokova, samo prvi blok naredbi e se izvriti. Sintaksa: Select Case znak Case A, E, I, O, U vrsta = veliki samoglasnici Case a, e, i, o, u vrsta = mali samoglasnici Case 1, 2, 3, 4, 5, 6, 7, 8, 9 vrsta = znamenke Case Else vrsta = esto drugo End Select 15. Obrazloite pojam indeks polja i navedite sva pravila vezana uz njega. Indeks polja odreuje adresu elementa u polju. U nekim jezicima je poetna vrijednost indeksa 1 (npr. FORTRAN), a u nekima 0 (C i Visual Basic).

Indeks moe biti nenegativni cijeli broj (konstanta, varijabla, cjelobrojni izraz). Npr. x(0) x(9) x(n) x(MAX) x(n+1) x(k/m+5) Polje moe imati vie indeksa, odnosno dimenzija (jednodimenzionalna polja, dvodimenzionalna polja). 16. Obrazloite pojam logikog izraza i navedite sva pravila vezana uz njega i navedite logike operatore. Logiki (Boolean) izrazi sadre logike varijable, relacijske izraze i logike operatore. Logiki operatori su: - logika konjukcija AND - logika disjunkcija OR - negacija NOT - neki jezici imaju i ekskluzivnu disjunkciju XOR U veini jezika logiki operatori imaju odreen redoslijed izvoenja najvii prioritet ima unarni NOT operator, pa zatim AND i nakon njega OR. Programski jezik C nema logiki tip podatka; numerika vrijednost 0 predstavlja la (false), a sve ostale numerike vrijednosti smatraju se istinom. Rezultat izvoenja logikog izraza u C-u je integer sa vrijednou 0 za la ili vrijednou 1 za istinu. 17. Obrazloite pojam relacijskog izraza, (navedite sva pravila vezana uz njega, navedite relacijske operatore). Relacijski operatori usporeuju vrijednost dva operanda. Relacijski izraz ima dva operanda i jedan operator. Npr. a < b, c * d > (a b * c) Vrijednost relacijskog izraza je logika (istina ili la), osim ako jezik ne poznaje logiki tip podatka (npr. C). Relacijski operatori uvijek imaju nii prioritet izvoenja od aritmetikih. Relacijski operatori u nekim jezicima: Operacija Jednakost Nejednakost Vei od Manji od Vei od ili jednak Manji od ili jednak Pascal = <> > < >= <= C == != > < >= <= FORTRAN .EQ. .NE. .GT. .LT. .GE. .LE. Visual Basic = <> > < >= <=

18. Koji su naini razmjene podataka izmeu potprograma? Razmjena podataka izmeu potprograma: - globalne varijable svi potprogrami imaju pristup do globalnih varijabli - prenose se vrijednosti (call by reference) kopira se vrijednost varijable iz pozivajue procedure u varijablu pozvane procedure. Ako pozvana procedura promjeni vrijednost, to utjee samo na kopiju

prenose se adrese (call by reference) pozvana procedura dobiva pristup varijablama iz pozivajue procedure. Pozvana procedura moe trajno promjeniti vrijednost varijablama ije su adrese prenesene. Ako nije drukije navedeno, u Visual Basic-u se podrazumijeva call by reference