Algoritmi i strukture podataka ispitna pitanja

1. ta podrazumijevamo pod tipom podatka?

To je skup nekih vrijednosti zajedno sa skupom operacija koje su dozvoljene nad tim vrijednostima.
2. Koje elemente obuhvata definisanje logikog modela podataka i njegova realizacija na raunaru?
Logicki tip ima samo vrijednosti TRUE i FALSE i njegova realizacija je 1 ili 0, dozvoljene su sve logicke
operacije sa ovim tipom podataka.
3. ta podrazumijevamo pod raunarskim problemom?
Racunarski problem je zadatak koji se treba izvrsiti na racunarui ima specifisan ualz i zeljeni izlaz.
4. Pojam i osobine algoritma
Algoritam je tacno definisana procedura koja neke vrijednosti, ulazne vrijednosti, koristi da dobije nove
vrijednosti, izlazne vrijednosti. Osobine su : masovnost (moze se primjeniti na veci broj ulaznih vrijednosti),
diskretnost (mogu se izvoditi diskretne operacije u odvojenim koracima), konacnost (osobina da nakon
konacnog broja koraka daje izlazne podatke) i determinantnost (za iste podatke uvijek daje iste rezultate).
5. Koja tri koraka obuhvata postupak dobijanja dobrog algoritma?
Prvi: eliminisu se svi nevazni detalji, da se dobije problem u sto cistijoj formi.
Drugi: pise se algoritam za rijesavanja problema i dokazuje njegova ispravnost
Treci: analiza algoritma zbog njegove efikasnosti.
6. Dizajn algoritma
To je kreativni proces pisanja algoritma. Ponekad se slozeni algoritmi mogu predstaviti kao niz prostih a mogu
se koristiti neke standardne metode. neke od algoritamskih paradigmi su rekurzivni metod, pohlepni metod,
rendomizacija i dinamicko programiranje.
7. Analiza algoritma
Omogucava da odredimo velicinu resursa koji su nam potrebni za njegovo ivrsavanje- ocijena efikasnosti.
Potrebna nam je usteda u vremenu i memoriji. Sto je vrijeme izvrsavanja i upotreba mamorije manja to je
algoritam efikasniji i vise nam je korisniji. Vrijeme izvrsavanja se mjeri empirijski i analiticki. Empirijski mjeri
stvarno vrijeme trajanja algoritma dok analiticki mjeri vrijeme prolaska algoritma kroz sve njegove faze kao i
prebrojavanju njegovih jedinicnih instrukcija.
8. Iterativni algoritmi primjer
To su algoritmi
9. Rekurzivni algoritmi primjer rekurzije
10. Sortiranje niza bubble sort
11. Sortiranje niza insertion sort
12. Sortiranje niza selection sort
13. Pretraga niza
14. Asimptotsko vrijeme izvravanja algoritma
15. Jednostruko povezana lista osobine i kreiranje prazne liste
16. Dodavnje elemenata u jednostruko povezanu listu
17. Uklanjanje elemenata iz jednostruko povezane liste
18. Pretraga jednostruko povezane liste
19. Dvostruko povezana lista osobine
20. Dodavanje elemenata u dvostruko povezanu listu
21. Uklanjanje elemenata iz dvostruko povezane liste
22. Stack
23. Red za ekanje QUEUE

Literatura:
1. Dejan ivkovi Uvod u algoritme I strukture podataka link na knjigu
http://www.google.ba/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CCwQFjAA
&url=http%3A%2F%2Fwww.singipedia.com%2Fattachment.php%3Fattachmentid%3D36
3%26d%3D1273660477&ei=vkjdUdqFOoTh4QS28IGYBQ&usg=AFQjCNEv6AQmihzoa2a4i
95BTU2XLUZeXA
2. Tijana Tali Vjebe iz Algoritama i struktura podataka
Napomena: Sve to smo radili na vjebama, uite iz materijala sa vjebi.
Pitanja koja nismo obradili na vjebama( 1 9 i 23) , uite iz knjige Dejana ivkovia