I DEO - STRUKTURE PODATAKA

Osnovni principi softverskog inžinjerstva. Specifikacija i ispravnost programa. Funkcionalna i strukturna apstrakcija. Apstraktni tip podataka. Manipulisanje greškama.

Osnovne strukture podataka. Niz. Lista. Stek i red. Stabla. Rekurzija. Kompleksnost algoritama.

Pretraživanje. Pojam pretraživanja. Sekvencijalno pretraživanje. Binarno pretraživanje. Prioritetni redovi. Gomile. Crveno-crna stabla. AVL stabla. B stabla. Hash tabele.

Sortiranje. Pojam sortiranja. Kvadratni metodi sortiranja: Bubble Sort, Insertion Sort, Selection Sort. Polilogaritamski metodi sortiranja: Heap Sort, Quick Sort. Linearni metodi sortiranja: Bin Sort, Radix Sort. Spoljašnje sortiranje.

Tehnike dizajniranja algoritama. Podeli-i-osvoji. Dinamičko programiranje. Proždrljivi algoritmi. Algoritmi sa slučajnim izborom. Backtracking.

II DEO - BAZE PODATAKA

Uvod u baze podataka. Pojam baza podataka. Primene i ciljevi. Osnovni pojmovi (entiteti, atributi, ključevi, relacije). Sistemi za upravljanje bazom podataka.

Modeli podataka. Pojam modela. Komponente modela. Kategorije modela. Šema i podšema. Arhitektura šeme (interni nivo, konceptualni nivo, nivo pogleda). Tri osnovna modela (relacioni, mrežni, hijerarhijski). Model entiteta i poveznika. Objektni model.

Relacioni model podataka. Strukturalna komponenta. Operacijska komponenta – relaciona algebra. Integritetna komponenta. Analiza šeme relacione baze (funkcionalne zavisnosti, normalne forme). Relacioni upitni jezik SQL. Distribuirane baze podataka.

Projektovanje baze podataka. Proces projektovanja. Faze projektovanja. Definisanje zahteva. Analiza podataka. Konceptualno projektovanje. Logičko projektovanje. Fizičko projektovanje.

Zaštita baza podataka. Aspekti zaštite. Obezbeđenje sigurnosti. Mehanizmi za kreiranje privilegija.