pitanja i odg programiranja
TRANSCRIPT
-
8/19/2019 Pitanja i Odg Programiranja.....
1/8
1. Defnicija i sastavni dijelovi računarskog sistemaRačunarski sistem je elektronički sistem koji obrađuje ulazne podatke ili informacije (INPUT i proizvodi iz njih nove ili izlazne podatke (UTPUT! po prethodno de"nisanoj proceduri # pro$ramu%&jelovi racunarsko$ sistema su har'are i soft'are# I )plikativni*% je kole$cija pro$rama koji omo$ucavaju rad +komunikaciju i upravljanje hardverskim kompo%%
2. Hijerarhija računarskog sistema, nivoi, podsistemiNivoski koncept (struktura sa više nivoa)
,unkcionalna dekompozicija
!"#$%! koncepto )plikacioni nivoo Nivo vi-ih pro$ramskih jezikao Nivo asemblersko$ jezikao operativno#sistemski ma-inski nivoo .lasični ma-inski nivoo Nivo mikroarhitekture
o &i$italno#lo$ički nivoo Nivo elektronskih komponenata
&odsistemi su'o /entralna procesorska jedinica
o 0emorijski podsistem
o Ulazno#izlazni podsistem
. &odjela računarskih sistema prema paralelnosti orade
*
I& + $ingle !nstruction $ingle Data* I0& + $ingle !nstruction ultiple Data* 0I&* ultiple !nstruction $ingle Data
* 0I0& + ultiple !nstruction ultiple Data
-. rojni sistemi, defnicija, osnovne vrste, trans/ormacije i0 jednog u drugi1rojni sistemi predstavljaju način prikazivanja brojeva pomodu niza simbola koji se nazivaju cifre brojno$ sistema% Njima su de"nisana i pravila za osnovne operacije nad brojevima.Osnovne vrste brojnih sistema:
o Nepozicioni brojni sistem : Jedna cifra ima uvijek istu vrijednost bez obzira na poziciju u zapisu.o Pozicioni brojni sistem: 2rijednost cifre zavisi od njene pozicije u broju%
-
8/19/2019 Pitanja i Odg Programiranja.....
2/8
. &ostupak rješavanja prolema primjenon računarao ,ormulacija problema
o )naliza problema
o Izbor metoda za re-avanje+ al$oritam
o Razvoj pro$rama 3 pisanje koda
o .ompajliranje al$oritmao Ispitivanje korektnosti pro$rama#testiranje
o Izrada dokumentacije
o dr4avanje i nado$radnja pro$rama
. %ompajler, asemler, mašinski je0ik + defnicije pojmova.ompajler* koji čita program napisan u izvornom jeziku, te ga prevodi u u ciljani(pretezno masinski_ )sembler - je programski jezik niskog nivoa koji masinski jezik specifične procesorske arhitekture predstavlja u ljudima čitljivom obliku0a-inski jezik * direktno ra0umljiv hardverskim komponentama
3. #snovni programski je0ici višeg nivoa ',RTR)N+/obol+)l$ol+Pascal+1acis+INT5RPR5T5R+67+/+
/88%9ava+ 2isual 1asic+ /:
1. #snovne prednosti i nedostaci /ortrana u odnosu na druge je0ike višeg nivoa 4Dore osoine'
o 9ednostavnosto 5"kasnosto U$rađene funkcijeo Prila$odljiv formato Rasprostranjenost+o Pro$ramske bibliotekeo Povezanost sa 0atlab#om+ )ns;s#om%%%o Paralelno pro$ramiranjeo
&okumentacija edostaci'o osobineo
-
8/19/2019 Pitanja i Odg Programiranja.....
3/8
o 5ditor tekstao .ontrola sintakseo 5ditor resursao 1ibliotekeo /ompilero &ebba$ero Testiranje i optimizo Pakovanje i instalac%o Izrada ?57P@a
-. %oji su koraci u stvaranju programa u "isual 9ortran !D8 4o Izbor tipa projektao Imenovanje projektao &odavanje "le@a za izvorni codeo Pisanje pro$ramao .ompilacijao Izvr-enje (eAecution!o ptimizacija
. %oje tipove projekata mo7emo ra0vijati u "isual 9ortran !D8 4o Inte$ero Realo /haractero /ompleAo 7o$ical
o )bstract
. 6ta je deklaracija varijali 4* &eklaracijaB davanje imena (identi"kator! i određivanje tipa
3. :emu slu7i komentar 4
luzi za opisivanje neko$ postupka+tj neke radnje.
;. %oji su osnovni (primitivni) tipovi podataka 4
-
8/19/2019 Pitanja i Odg Programiranja.....
4/8
o modularno pro$ramiranjeo strukturirano pro$ramiranjeo objektno#orijentirano pro$ramiranje P
2. %arakteristike i prednosti proceduralnog programiranja
ajva7nije osoine'o ,okusirani na procedure (al$oritam!
o vi podaci (varijable! su CvidljiveD i dostupne iz $lavno$ pro$rama
o Te-ki za modi"ciranje i pro-irivanje
o Imaju slo4enu strukturu za kompleksne problemePrednostiB
o mo$udnost ponovno$ kori-tenja isto$ koda na različitim mjestima unutar pro$ramao jednostavnije pradenje pro$ramsko$ tokao osnova za razvoj modula+ odnosno osi$uranja strukturirano$ pristupa%
. odularno programiranje
.od velikih i slo4enih pro$rama+ da bi se osi$urala+ čitljivost pro$rama i olak-alo nje$ovo razumijevanje iodr4avanje+ modularnost postaje nu4na%
odul je logički ne0avisna i 0aokru7ena logička cjelinao 0oduli se mo$u nezavisno pro$ramirati i testiratio 0o$u se formirati moduli zajednički za sveo Ispravak+ testiranje i dokumentiranje je jednostavnije i br4eo 2eze između modula trebaju biti jednostavne i vidljiveo 0odul u pravilu treba imati jednu ulaznu i jednu izlaznu tačkuo Nakon izvr-avanja modul vraEa kontrolu na mjesto pozivanja
-. ## koncept programabjektno orijentirano pro$ramiranje polazi od to$a da se pro$ram posmatra kao
skup pojedinačnih dijelova+ ili objekata+ koji surađuju (rade! jedan s dru$im međusobno izmjenjujudi poruke% vaki objekt ima sposobnost primanja poruke+ obrade podataka i slanja poruke dru$im objektima% Poruka utiče na promjenu stanja objekta%
. #jekt' sadr7aj i osoine$vaki ojekt ima' stanje, ponašanje i identitet
o tanje objekta de"nisano je unutra-njim varijablama
-
8/19/2019 Pitanja i Odg Programiranja.....
5/8
o Pona-anje de"nisano je funkcijama% ,unkcije se aktiviraju porukama%
o Poruka je formalna komunikacija poslana od strane jedno$ objekta dru$om a koja zahtjeva neki servis %
#jekti se sastoje od članova 'o )ttributes 3 npr% objekt autoB sjedala+ vrata+ motor*
o 0ethods 3 kreni+ zakoči+ ubrzaj+ upali svjetla
. ## postupak ra0voja programske aplikacije#ject*#riented =nal>sis * OOA
o Identi"kacija objekata u Creal 'orldD problemuo peci"ciranje pona-anja+ stanja i interakcijeo r$anizacija sličnih objekata u klase
#ject*#riented Design * OODo peci"ciranje poruka između objekatao Izrada $radivnih elemenata od objekata
#ject*#riented &rogramming * OOPo Izrada potrebnih klasao .reiranje objekata+ kreiranje objekata za manipulisanje porukamao Testiranje klasa i objekata pojedinačnoo &e"nisanje $lavno$ pro$rama koji objedinjava sve objekte
3. Defnicija klase je zajednički opis za skup objekata s istim atributima i operacijama+ odnosno to je predlo4ak za kreiranje objekata% Fbo$ to$a se ka4e da je objekt instanca klase%vaki objekt jedne klase nasleđuje njene osobin%
;. #soina naslije5ivanja (inheritance) 9e mehanizam koji omo$uduje da klasa rede"nira pona-anje i osobine naslijeđene neke dru$e klase % Podklasa ima sve -to i nadklasa+ ali i jo- ne-to -to je speci"čno samo za nju% Nasljeđivanje se mo4e de"nirati i kao nadređena#podređena relacija između klasa u kojoj podređena klasa ima isto pona-anje kao i nadređena klasa%
-
8/19/2019 Pitanja i Odg Programiranja.....
6/8
Rezultat enkapsulacije je da svaki objekt prema Gvanjskom svijetuC+ tj ostalim klasama pokazuje svoje sučelje tj% skup poruka na koje od$ovara H interface% bjectHblack boA%
1. &rednosti ##&o jednostavno kori-tenje dijelova koda u različitim pro$ramima+
-tededi vrijeme u analizi+ dizajnu+ razvoju+ testiranju+ i otklanjanju $re-aka+o 9ednostavnije modeliranje slo4enih problema upotrebom apstraktnijih elemenata H objekatao sposobnost kupovine dijelova postojede$+ testirano$ koda
da bi se u razvoju omo$udio komponentno#zasnovani pristup+o smanjeni tro-kovi razvoja+o mo$udnost podjele velikih projekata na vi-e pro$ramskih dijelova koje radi različiti pro$rameri+o pobolj-ane karakteristike deba$iranja i testiranja+o sposobnost kreiranja jednostavnih i konzistentnih
sredstava za među#djelovanje različitih tipova objekata+
1. aroji osnovne apstraktne strukture podatakao 0atriceo Records (lo$!o 7ist (linkovane liste!o tack (tek!o 6ueue (Redovi!o Tree (tablo!o
-
8/19/2019 Pitanja i Odg Programiranja.....
7/8
Redoslijed elemenata je uređen pokazivačima% Prvi element liste naziva se različitim imenima kao -to je $lava+ početak ili prvi čvor+ krajnji čvor se naziva rep ili krajnji čvor liste+ Fbo$ linearne strukture liste svaki čvor osim prvo$ i zadnje$ ima svo$ predhodnika i sljedbenika% vor na kome se trenutno nalazimo nazivamo tekudim čvorom ili tekuca pozicija u listi%
1. Defnicija i shema inarnog stala1inarno stablo je uređeno stablo u komesvaki čvor ima J+ K ili L nasljednika
2. #jasni pojam @stek@Poseban slučaj liste kod koje je dodavanje ilioduzimanje elemenata mo$ude samo na vrhu structure
. &rimjer 0amjene inarnog stala linkovanom listom
-. Defnicija i shema redaekvence elemeneta isto$ tipa% Prvi snimljeni element je i prvi dostupni element% (,I, # "rst in "rst out!Novi elementi se dodaju na jednom kraju aoduzimaju na dru$om kraju (linearna struktura!
. Defnicija i shema gra/ao Univerzalni način povezivanja elemenatao astoji se od skupa čvorova i skupa linija za povezivanjeo 2rlo po$odni za modeliranje objekata+ sistema i procesa
-
8/19/2019 Pitanja i Odg Programiranja.....
8/8
o vorovi mo$u imati imena i atributeo 5d$es spajaju dva čvora mo$u biti imenovane i imati smjero