ta podrazumijevamo pod tipom podatka?

Pod tipom podataka se podrazumjeva skup nekih vrednosti zajedno sa skupom operacija koje
su dozvoljene nad tim vrednostima.
Koje elemente obuhvata definisanje logikog modela podataka i njegova realizacija na
raunaru?
Tako logicki tio podataka sadrzi samo dvije vrednosti true i false,a dozvoljene operacije nad
njima su uobicajne logicke operacije negacije, konjugacije,disjunkcije..
ta podrazumijevamo pod raunarskim problemom?
- Nacin na koji su entiteti problema modelirani kao apstraktni matematicki objekt
- skup dozvoljenih operacija koji je definisan nad ovim matematickim objektima
- nacin na koji su ovi matematicki objekti predstavljeni u memoriji racunara
- algoritme koji se koriste ya programske realizacije dozvoljenih operacija na da ovim
matematickim objektima.
4. Pojam i osobine algoritma?
5. Koja tri koraka obuhvata postupak dobijanja dobrog algoritma?
Bubble Sort(Sortiranje zamjenjivanjem)
Insrtion Sort (Sortiranje umetanjem)
Selection Sort (Sortiranje izborom najmanjeg elementa)
6. Dizajn algoritma?
Kreativni proces pisanja algoritama kojim se dolazi do nedvosmislenih instrukcija od kojih
se satoji jedan algoritam naziva se dizajn algoritma.
7. Analiza algoritma?
Se kvantitaticno odredjuje upotreba racunarskih resursa nekog algoritma. Najskuplji resurs
koji obicno zelimo da minimizujemo su vreme izvrsavanja i memorijski zahtjevi nekog
algoritma i prema tome govorimo o njegovoj vremenskoj i memorijskoj sloznosti.
8. Iterativni algoritmi primjer?
9. Rekurzivni algoritmi primjer rekurzije?
Rekurzija je procedura ili funkcija koja poziva samu sebe.
n!=n(n-1)!
Faktorijel(n)
If (n=0) then return 1
ELSE return (n*faktorijel l(n-1));
10. Sortiranje niza bubble sort (objasniti na proizvoljnom primjeru)?
Zamislimo da su elementi niza postavljeni vertikalno.Ideja algoritma se sastoji u tome da
elementi niza sa malim vrijednostima isplivaju na vrh.Prolazimo vise puta kroz niz od dna ka
vrhu i uporedjujemo elemente.
11. Sortiranje niza insertion sort (objasniti na proizvoljnom primjeru)?
Rad ovog algoritma se sastoji u tome da je pocetni dio niza bec sortiran. U jednom prolasku
algoritam uzima prvi element iz nesortiranog niza i umetne ga na prvo mjesto u sortirani dio
niza.



12. Sortiranje niza selection sort (objasniti na proizvoljnom primjeru)?
Algoritam radi tako sto prolazi kroz niz i trazi najmanji element. Kada nadje najmanji
element zamjeni taj element sa procetnim.Dalje se posmatra ostatak niza bez pocetnog
elementa i ponavlja se isti postupak.
13. Pretraga niza?
Neka je dat niz od n. elemenata.Problem pretrage se sastoji u tome da ispitamo da li se
vrijednost X koju trazimo nalazi u datom nizu.Algoritam radi tako da se redom provjerava
svaki element niza A dok se nedodje do kraja niza ili elementa.
14. Asimptotsko vrijeme izvravanja?
Prilikom analize algoritama mozemo dobiti vrlo komplikovane funkcije za njiova vremena
izvrsavanja.Na primjer,u pretodnom pogla
15. Jednostruko povezana lista osobine i kreiranje prazne liste?
Lista je dinamicka struktura podataka.Njenim elementima se moze pristupiti ili joj se
elementi mogu dodati ili ukloniti na bilo kojom mjestu u listi.Svaki element liste
predstavljamo jednim objektom koje sadrzi polje kljuca key(x) i pokazivacku promjenjivu
next(x) koja pokazuje na sljedbenika elementa x.
16. Dodavnje elemenata u jednostruko povezanu listu?
17. Uklanjanje elemenata iz jednostruko povezane liste?
18. Pretraga jednostruko povezane liste?
Treba da pronadjemo element cija je vrijednost kljuca k. Algoritam radi tako sto pronalazi
prvi element sa kljucem k u listi i vraca pokazivac u , Ako nije pronadjen element
sa kljucem k onda se vraca pokazivac NIL.
19. Dvostruko povezana lista osobine
20. Dodavanje elemenata u dvostruko povezanu listu
21. Uklanjanje elemenata iz dvostruko povezane liste
22. Stack?
Stek je specijalna vrsta liste kod koje se dodavanje i uklanjanje elemenata vrsi na jednom
kraju koji se naziva vrh steka. Poredak elemenata koji se uklanja iz steka je obrnut poredku
po kojima se tu elementi dodaju na stek. Operacija dodavanja elemenata u stek naziva se
PUSH-operacija dodavanja.Aoperacija uklanjanja elemenata iz steka naziva se POP-
operacija uklanjanja.
23. Red za ekanje QUEUE?
Je specijalna vrsta povezane liste kod koje se elementi dodaju na jednom kraju liste i
uklanjaju sa drugog krajaliste.Mjesto na kojem se elementi dodaju logicki prestavlja kraj
reda,a ,mjesto gdje elementi dodaju oznacava pocetak rada.
24. Korjenska stabla osnovne definicije?
Korijensko stablo se sastoji od skupa elemenata koji se nazivaju cvorovi i skupa parova
razlicitih cvorova koji su povezani linijama koje nazivamo granama stabla.



25. Binarna stabla osobine?
Binarno stablo je povezana struktura podataka u kojoj svaki element x sadrzi polje kljuca
key(X) i dva pokazivacka polja Left(x)-lijevo dijete cvora; Right(x)-desno dijete cvora
26. Binarna stabla pretrage osobine?
Binarno stablo pretrage je binarno stablo u kojem svaki cvor x ima osobine da su svi
cvorovi u lijevu stranu sa kljucevima manji od kljuca cvora x,a svi cvorovi u desnu stranu
podstablu cvora x i imaju kljuceve vece od kljuca cvora x.
27. Binarba stabla pretrage algoritam za traenje vora?
Pretpostavimo da trazimo cvor sa kljucem k.Polazimo od korijena stabla.Ako je k=kljuc
korjenastabla to znaci da smo nasli trazeni cvor i zavrsavamo algoritam.Ako je k manje od
kljuca korjena onda cvor sa kljucem k trazimo u lijevom podstablu a ako je k vece od kljuva
korjena onda k trazimo u desnom podstablu.
28. Dodavanje vora u binarno stablo pretrage (objasniti na proizvoljnom primjeru)?
Treba da dodamo novi cvor x u binarno stablo.Ako je stablo prazno onda x postaje jedini
cvor tog stabla.Ako stablo nije prazno a korijen stabla ima kljuc koji je jednak kljucu cvora
koji dodajemo tada cvor x vec postoji i nema duplikata.Ako kljuc korjena stabla nije jednak
kljucu korjena x i ako cvor x ima kljuc manji od kljuca korijena tada cvor x dodajemo u
lijevo podstablo,a suprotno u desno.
29. Uklanjanje vora iz binarnog stabla pretrage (objasniti na proizvoljnom primjeru)?
U slucaju da je cvor x koji treba da uklonimo list stabla jednostavno ga izbrisemo.1.Ako
cvor x koji treba da uklonimo ima samo jedno dijete zamjenimo ga sa vecim.Cvor koji ima
dva djeteta brisemo tako sto nadjemo najmanji covr u desnom podstablu ili najveci cvor u
lijevom podstablu i ubacimo taj cvor umjesto kojeg brisemo.
30. B stabla osobine?
B-stablo reda n+1 je stablo sa sledecim karakteristikama:
1.svaki cvor u B stablu ima najvise n kljuceva i n+1 djece
2.Svaki cvor osim korjena ima najmanje n div 2 kljuceva.
3.cvor sa k djece sadrzi k-1 kljuc
31. Ubacivanje podataka u B stabla (objasniti na proizvoljnom primjeru)?
Uvijek se ubacivanje u b stablo vrsi u list.Prvo se provjeri da li cvor u koji se novi podatak
ubacuje sadrzi max broj kljuceva,ako ne sadrzi novi kljuc se jednostavno dodaje u cvor a u
suprotnom cvor u kojem ubacujemo novi kljuc moramo podcijepati na dva nova cvora pri
cemu srednji podatak ide na visi nivo.
32. Uklanjanje podataka iz B stabla (objasniti na proizvoljnom primjeru)?
Brisemo podatak iz liste a pritome broj kljuceva u cvoru ostaje veci ili jednak od ndiv2
onda se kljuc jednostavno izbrise iz liste.2.Brise se kljuc iy liste a u listu ostaje manji od
ndiv2 kljuceva.U ovom slucaju ispitujemo lijevog i desnog brata ako lijevi ili desni brat
sadrzi vise od ndiv2 kljuceva onda se kljuc iz cvora iz roditelja koji razdaja dva lista brata
spusti u cvor iz kojeg se prethodno izbaci zeljeni kljuc,a kljuc brata se prebaci u cvor oca.