Katalog znanj

• Podatkovne strukture. Dinamične podatkovne strukture. Kazalci. Sklad, vrsta. Urejeni seznam. Predstavitve in uporaba. Drevo. Dvojiško drevo, predstavitve in pregledi. 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.