Ispitna pitanja

Prvi deo
--------------------------------------------------------------------------------------1. Apstraktni tip podataka skup i primeri mogunosti njegove realizacije.
2. Apstraktni tip podataka renik. Otvoreno he ovanje. Prednosti i nedostaci.
3. Apstraktni tip podataka renik. Zatvoreno he ovanje. Prednosti i nedostaci.
4. Apstraktni tip podataka lista prioriteta.
5. Elementarne metode sortiranja konanih skupova realizovanih pomou nizova i njiho
va analiza.
6. Sortiranje konanih skupova realizovanih pomou nizova, elovo sortiranje i kombsor
t.
7. Sortiranje konanih skupova realizovanih pomou nizova, brzo sortiranje i sortira
nje kori enjem prioritetne liste (heapsort).
8. Postupak realizacije algoritma "Podeli i osvoji" (Osnovna teorema, mno enje bro
jeva i matrica).
Drugi deo
-------------------------------------------------------------------------------------------9. Sortiranje konanih skupova realizovanih pomou povezane liste i radiks sort.
10. Pretra ivanje stringova (grubom silom, Rabin-Karpov algoritam, KMP algoritam i
brzo tra enje).
11. Nala enje podskupa pretra ivanjem - bektrek i njegove mogue modifikacije (rekurzi
vni, iterativni, nala enje podskupa u skupu sa uporedivim elementima, nala enje pods
kupa fiksne veliine, ocena veliine stabla pretra ivanja).
12. Primer pretra ivanja skupova - problem kraljica.
13. Pretra ivanje sa ogranienjima: postupak grana i granica, antagonistike igre, din
amiko programiranje, gramzivi algoritam.
14. Op ti postupak za generisanje podskupova: generisanje kombinacija bez i sa pon
avljanjem rekurzivno i iterativno. Generisanje particija prirodnog broja.
15. Efektivno generisanje podskupova: generisanje permutacija, varijacija i vari
jacija sa ponavljanjem.
16. Apstraktni tip podataka binarno stablo, njegova realizacija, obilasci.