Računari i programiranje, prvi parcijalni ispit.

1. Definicija i sastavni dijelovi računarskog sistema: Računarski sistem je elektronički sistem koji obrađuje ulazne podatke ili informacije (INPUT) i proizvodi iz njih nove ili izlazne podatke (OUTPUT) po prethodno definisanoj proceduri – programu.

INPUT ALGORITAM OUTPUTZadatak način računanja izlaz, rezultat

Sastavni dijelovi računarskog sistema su: - Hardware: Sastoji se od opreme koja čini kompjuterski sistem, kao i ulazne, izlazne i memorijske medije sačinjene od opipljivih materijala.-Software: Uključuje sve tiopove podataka koji daju naredbe i kontrolišu kompjuterske hardware kod izvršenja funkcija obrade informacija. 2. Objasni pojam „brojni sistem“ i pokaži kako se vrši transformacija iz jednog u drugi: - Brojni sistemi predstavljaju način prikazivanja brojeva pomoću niza simbola koji se nazivaju cifre brojnog sistema. Njime su definisana i pravila za osnovne operacije nad brojevima.

-Vrste brojnih sistema:

Nepozicionirani brojni sistem – jedna cifra uvijek ima istu vrijednost bez onzira na poziciju u zapisu.Pozicionirani brojni sistem – vrijednost cifre zavisi od njene pozicije u broju.

-Transformacija binarnih u decimalne brojeve: Binarni brojevi su dati kao niz jedinica i nula. Svaka njegova cifra se množi sa stepenom broja 2 i zavisi od mjesta. Polazi se od mjesta sa najmanjim težinskim faktorom koji se množi sa 2 na nulu, pa 2 na 1.

-Transformacija decimalnih u binarne brojeve: dijelimo decimalni broj sa 2 pa piše se ostatak dijeljenja. 1)Dobijeni kolečnik dijelimo sa 2 2)zapiše se ostatak dijeljenja. 3) dobijeni količnik dijelimo sa 2 pa zapišemo ostatak. 4) ako količnik nije 0, vratimo se u tačku 3. Ostatak dijeljenja predstavlja binarni broj koji se zapisuje odozdo prema gore.

3. Objasni šta znači programski jezik višeg nivoa i navedi najpoznatije : Ti jezici su orijentirani prema problemu koji se riješava, pa su čitljivi za ljude. Čitljivost je važna za ljude zbog lakšeg ispravljanja greški, modifikacija, učenje tehnike programiranja. Svaka naredba u višem programskom jeziku prevodi se na mnogo naredbi mašinskog jezika pa se višim jezicima znatno skraćuje zapis programa i povećava produktivnost programera. Višim programskim jezicima pripadaju: Fortran, Basic, Pascal, C, MODULA-2, ADA, COBOL, ALGOL

4. Algoritmi – definicija, vrste i načini grafičkog prikazivanja: Predstavlja niz određenih i uređenih koraka koji jasno i precizno vode do nekog rješenja. Izvođenja svakog operatora predstavlja jedan algoritamski korak.Imamo linijsku strukturu, gdje se algoritamski koraci izvršavaju jedan za drugim, redoslijedom kojim su naisani. Razgranatu strukturu u kojoj tok operacija zavisi od ispunjenosti nekih logičkih uslova. Cikličku strukturu gdje se koraci ponavljaju više puta. Ako je broj ponavljanja dijela algoritma poznat unaprijed, struktura je konstantna. Ako broj ponavljanja nije poznat, nego zavisi od ispunjenosti nekog uslova, struktura je promjenljiva.

5. Kompajler, asembler, mašinski jezik – definicije pojmova: Kompajler – predstavlja program za prevođenje sa višeg jezika na mašinski jezik. Asambler – simbolički jezik hardvera koji svaku svoju instrukciju prevodi računaru u jedan broj. Brz je u izvršavanju, ali je u kreiranju programa mukotrpan.

6. Operativni sistem, definicije, uloga i najpoznatiji primjeri: je skup programa koji upravljaju hardverom, podacima i izvršavaju naredbe korisnika. Odlučuje koji će program u datom trenutku biti izvršen, koliko memorije će mu biti dodijeljeno i sl. Najpoznatiji OS su: Windows, Linux, Mac OS.

7. Osnovne prednosti fortrana u odnosu na druge jezike: Jednostavnost, u smislu rada i pravljenja sopstvenih programa. Efikasnost – potrebno malo vremena da odradi naređene poslove. Ugrašene funkcije – široka paleta funkcija za programiranje. Prilagodni format – fiksni i slobodni fortran. Rasprostranjenost – jako rasprostranjen i jedan od najboljih programa za izračunavanje. Programske biblioteke – posjeduje biblioteku gdje su smješteni gotovi programi. Paralelno programiranje. Dokumentacija – veliki broj knjiga koje objašnjavaju fortran.

8. Nedostaci fortrana u odnosu na druge jezike višeg nivoa: - Nije objektno orjentisan program, ne posjeduje grafičku podršku za windows.

9. Objasni pojam i sadržaj IDE? IDE sadrži sljedeće komponente: editor teksta, kontrola sintakse, editor resursa, biblioteke, kompajler, debugger, testiranje i optimizaciju, pakovanje instalacija i izrada HELP-a. Svi programi zajedno čine IDE. Visual studio u principu izvorni kod se može pisati u bilo kom programu za uređivanje teksta. Te programse cjeline poznate su kao integralno razvojno okruženje, eng. IDE.

10. Šta je iterativna programska struktura, primjer: Razlikujemo dvije vrste: 1 obična DO petlja, 2. DO WHILE petlja. DO petlju koristimo kada znamo broj ponavljanja nekih instrukcija. DO WHILE – petlja se izvodi sve dok je zadovoljen logički izraz u zagradi. DO WHILE (uslov); Naredba N...; END DO.

11. Objasni i grafički prikaži „Select case“ konstrukciju: Jednostavniji oblik rješavanja problema višestruke alternative je metoda odabira slučaja (SELECT CASE). Otvoreno je nekoliko alternatia, ali se samo jedna može izvršiti. Nakon ovog niza izvršenih instrukcija ide se na kraj strukture.

Select CaseCase 1 Case 2 Case 3 Case 4 END SELECT CASE

12. Objasni algoritam sortiranja BUBBLE SORT: Sortiranje pomoću mjehurića temelji se na ideji poređenja svakog elementa polja sa sljedećim elementom. Ako elementi nisu u odgovarajućem poretku, onda se zamjenjuju njihova mjesta. Nakon završetka svih usporedbi vrijednosti dva nova polja prvo pronalaze član polja koji ima najveću vrijednost. On je na posljednjoj poziciji polja, tj. On je posljednji član polja. Proces se nastavlja dve dok svi elementi polja ne budu u odgovarajućem redoslijedu.

13. Koji su primitivni tipovi podataka sa kojima radi Fortran i kako se isti deklarišu: U fortranu postoji 6 suštinskih tipova podataka. Oni se mogu podijeliti u 2 kategorije: numeričke i nenumeričke.Numerički tipovi podataka su:

INTEGER – cijeli brojevi; REAL – cijeli brojevi sastavljeni od 2 komponente; DOUBLE PRECISSION – realne vrijednosti sa većom preciznošću za decimale. COMPLEX – kompleksni brojevi.Nenumerički tipovi podataka su: CHARACTER – slova, brojevi, znakovi, prazno mjesto;LOGICAL – True, False

14. Objasni program ciklička struktura i navedi primjer: Ako se niz naredbi u programu može vršiti više puta unutar programa, tada se može reći da ove naredbe obrazuju cikličku strukturu. Među naredbama koji obrazuju ovu strukturu mora postojati bar jedna naredba koja omogućava izlazak iz ciklusa, a to su: Petlja s brojačem DO, petlja s uslovima DO WHILE. Primjer: DO naziv varijable=start; niz instrukcija; End do.

15. Koraci kod stvaranja programa u fortranu IDE: Izbor tipa podataka, imenovanje projekta, dodavanje fajla za izvorni kod, pisanje programa, komajliranje programa, testiranje, optimizacija.

16. Postupak rješavanja problema primjenom računara: Formulacija problema, analiza problema, izbor metoda za rješavanje, razvoj programa – pisanje koda, kompajliranje algoritma, ispitivanje korektnosti programa – testiranje, izrada dokumentacije, održavanje i nadogradnja programa.

17- Objasni pojam logičko grananje i navedi primjer i grafički prikaz: Ukoliko želimo da provjerimo više od jednog uslova prije nego damo izlaznu instrukciju. Npr: dvije stvari moraju biti tačne da bi se krenulo dalje u proceduru računanja.

Npr: logical RR=4<7, R=istinaR=5==9, R=neistinaR=14.

18.Objasni pojam konverzija tipa u fortranu i navedi primjer: Kod operacija koje sadrže cijele i realne brojeve, cijeli brojevi se automatski konvertiraju u realne, a rezultat se automatski kovertuje u tip podataka koji stoji na lijevoj strani znaka jednakosti. U izrazima koji sadrže samo cijele brojeve i rezultat je cijeli broj koji se potom pretvara u vrstu podataka na lijevoj strani znaka jednakosti. Stoga u sljedećem primjeru dobijamo nulu: Na desnoj strani izraz sadrži samo cijele brojeve i rezultat je cijeli broj nula kaoja se potom konvertira u ralni broj na lijevoj strani.

PROGRAM konverzijaREAL aA=1/(1+1)Print*, aA=1/(1+1)Print?, aEND PROGRAM