Podatkovne strukture, opis strukture, ADT sklad, delo s skladom.
Delo s skladom - primer.
Uporaba sklada: Pravilnost oklepajev(enostavni primer, vec razlicnih.
Uporaba sklada: Pravilnost oklepajev - algoritem, spremljanje, matricno mnozenje.
Podatkovne strukture - vrsta, formalna predstavitev.
Vrsta - obrazlozeno.
Verizni seznam, konstruktorji razreda Vozel.
Izpis veriznega seznama, primeri.
Izpis vsebine verige, sestavljanje verige (dodajanje na zacetek), funkcija prestej.
Verizni seznam (dodajanje na konec, dodajanje na zacetek, obracanje verige).
Locevanje sodih in lihih elementov iz verige.
Nadaljevanje lihi/sodi, Enostaven, enojno povezan verizni seznam.
Podatkovne struktura: Drevo, predstavitev dreves, terminologija, poddrevo, listi/koren, sin/oce, bratje, predniki, nivo vozlisca, vrste dreves(dvojisko drevo).
Dvojisko drevo, APS dvojisko drevo, drevo aritmeticnega izraza, posebne oblike dvojiskih dreves, lastnosti dvojiskih dreves, naloge.
Delo z dvojiskimi drevesi, razlaga algoritma.
Indeksiranje clenov dreves, primer na kodi.
Primer - Disko klub, stevilo gostov, iskalno dvojisko drevo.
Iskalno dvojisko drevo - nadaljevanje, vstavljanje, variacije, AVL drevo, rdece - crna drevesa.
Deli in vladaj - strategija, osnovni algoritem.
Primer - urejanje podatkov v tabeli, preprosti problem nahrbtnika, vohunska mreža, razporejanje poslov, požrešna metoda.
Problem - maksimalen zaslužek študentskega dela v tridesetih dneh.
Nadaljevanje reševanje problema.
Dokončanje problema s študentskim delom.
Problem trgovskega potnika.