Vsak na izpitu izvleče štiri številke od 1 do 48. Nato ima nekaj časa (15-20 minut) za samostojno pripravo na odgovor. Med pripravo lahko uporablja poljubno literaturo in je lahko kjerkoli. Nato dobi zastavljeni dve vprašanji od teh štirih. Pri odgovarjanju ne sme uporabljati nobenih zapiskov, literature, ...

1. Na primeru analiziraj časovno in prostorsko zahtevnost določenega algoritma.
2. Opiši hitro urejanje.
3. Primerjaj vstavljanje, izbiranje in urejanje z mehurčki.
4. Na praktičnem primeru pokaži, kako deluje hitro urejanje in urejanje z zlivanjem.
5. Napiši algoritem za urejanje z vstavljanjem in analiziraj njegovo časovno zahtevnost.
6. Opiši urejanje z izbiranjem.
7. Naštej nekaj podatkovnih struktur in na kratko opiši njihove osnovne značilnosti.
8. Formalno opiši podatkovno strukturo sklad.
9. Formalno opiši podatkovno strukturo vrsta.
10. Formalno opiši podatkovno strukturo dvojiško drevo.
11. S pomočjo osnovnih operacij nad vrsto in skladom obrni vrstni red elementov v skladu.
12. Pregledi dvojiškega drevesa. Opiši in na praktičnem primeru izvedi.
13. Sestavi algoritem s katerim iz premega in vmesnega vrstnega reda rekonstruiraš drevo.
14. Sestavi algoritem s katerim poiščeš element v dvojiškem iskalnem drevesu.
15. Sestavi algoritem s katerim ugotoviš višino dvojiškega drevesa. Uporabi le osnovne operacije nad drevesom.
16. V dvojiškem drevesu hranimo cela števila. Sestavi algoritem, s katerim izračunaš povprečno vrednost elementov v drevesu.
17. Razloži, kaj je to kopica in sestavi algoritem, ki vstavi nov podatek v kopico.
18. Sestavi kopico, če vse elemente poznaš vnaprej.
19. Elementi so shranjeni v kopici. Sestavi algoritem s katerim jih preložiš v tabelo tako, da so v tabeli urejeni.
20. Sestavi algoritem s katerim odstraniš podatek iz kopice.
21. Opiši možne načine predstavitve grafa.
22. Sestavi algoritem, s katerim bi pregledal povezan graf.
23. Graf je predstavljen z matriko sosednosti. Sestavi algoritem, ki za vsako vozlišče ugotovi njegovo stopnjo.
24. V povezanem grafu hranimo števila. Sestavi algoritem s pomočjo katerega od vsakega števila odšteješ vrednost maksimalnega števila v grafu.
25. Vemo, da ima neusmerjen graf n vozlišč. Sestavi algoritem, s katerim ugotoviš, če je povezan.
26. Opiši metodo deli in vladaj.
27. Opiši, kako bi z metodo deli in vladaj poiskal k-ti največji element v tabeli števil.
28. Razloži, kako z bisekcijo poiščeš element v urejeni tabeli števil.
29. Naštej probleme, ki jih lahko rešiš s pomočjo metode deli in vladaj in opiši algoritem za enega od teh.
30. Analiziraj časovno zahtevnost iskanja minimalnega elementa z direktnim iskanjem (zaporedno primerjanje) in z metodo deli in vladaj.
31. Razloži osnovno idejo požrešne metode in navedi nekaj problemov, ki jih rešujemo z njo.
32. Problem enostavnega nahrbtnika.
33. Dokaži, da je pri problemu enostavnega nahrbtinka res najbolje, da predmete razvrščamo glede na razmerje med velikostjo in vrednostjo.
34. Pokaži na primeru zakaj ni dobro, da pri enostavnem nahrbtniku vstavljamo predmete po velikosti ali po vrednosti.
35. Na praktičnem primeru razloži, kako deluje Primov in  Kruskalov postopek.
36. Razlike med Primovim in Kruskalovim postopkom, kdaj bi lahko uporabili ta postopek?
37. Naštej nekaj problemov, ki jih lahko prevedemo na problem trgovskega potnika. Za vsakega sestavi neko konkretno omrežje in opiši, kaj pomenijo vrednosti in kaj rešitev.
38. Sestavi algoritem, s katerim določiš spodnjo mejo za dolžino krožne poti v omrežju z nenegativnimi povezavami.
39. Na praktičnem primeru razloži, kako poteka reševanje problema trgovskega potnika z metodo razveji in omeji.
40. Problem trgovskega potnika.
41. Na primeru razporejanja n kraljic na šahovnico razloži, kakšna je ideja sestopanja.
42. Sestavi algoritem, ki reši problem postavitve n trdnjav na šahovnico.
43. Naštej nekaj problemov, ki jih rešujemo s pomočjo sestopanja in opiši enega.
44. V hiši je n razdelilnih vtičnic. Predlagaj podatkovno strukturo in algoritem s katerim bi določil, kako bi te vtičnice povezal med sabo, da bi bila skupna dolžina kabla najmanjša. Od vsakega razdelilca lahko potegneš kabel do drugega.
45. V hiši je n sob. Med nekaterimi sobami so mačja in pasja vrata, prehodna le v eno smer. Maček lahko hodi le skozi mačja in pes le skozi pasja vrata. Kako bi ugotovil, če se maček in pes lahko srečata. Predlagaj ustrezno podatkovno strukturo in algoritem.
46. V zelo visoki stolpnici z n nadstropji je m dvigal. Za vsako dvigalo veš, v katerem nadstropju se ustavi. Ugotovi, če je mogoče iz poljubnega nadstropja priti v poljubno nadstropje. Na katerega od znanih problemov lahko prevedeš ta problem.
47. Za metodi deli in vladaj in sestopanje opiši vsaj en problem (drugačen od tistih, ki so bili omenjeni na predavanjih), ki bi ga reševali s to metodo in opiši, kako bi svoj problem prevedel na enega od znanih.
48. Za metodi požrešna metoda in razveji in omeji opiši vsaj en problem (drugačen od tistih, ki so bili omenjeni na predavanjih), ki bi ga reševali s to metodo in opiši, kako bi svoj problem prevedel na enega od znanih.