Katalog znanj
- Podatkovne strukture
. Sklad, vrsta. Urejeni seznam. Predstavitve in uporaba. Drevo. Dvoji{ko drevo, predstavitve in pregledi. Vrsta s prednostjo. Iskalna drevesa. Graf, predstavitve in pregledi.
- Algoritmi
. Časovna in prostorska zahtevnost. Požrešna metoda. Preprosti nahrbtnik. Minimalno vpeto drevo. Drevo najkrajših poti. Deli in vladaj. Bisekcija. Urejanje. Dinamično programiranje. Dolžine najkrajših poti. 0/1 nahrbtnik. Problem trgovskega potnika. Sestopanje. Razveji in omeji. Omrežja in pretoki. Polinomski in nepolinomski algoritmi.