Studijski program/studijski programi : INFORMACIONE TEHNOLOGIJE
Vrsta i nivo studija: Osnovne strukovne studije
Naziv predmeta: STRUKTURE PODATAKA I ALGORITAMSKO MODELOVANJE
Status predmeta: obavezni
Broj ESPB: 7
Cilj predmeta
Cilj predmeta Strukture podataka i algoritamsko modelovanje je savladavanje algoritama kao fundamenata softverskog inženjeringa i kompjuterske nauke uopšte. Dobar algoritamski dizajn je od suštinske važnosti za performanse svakog softverskog sistema. Savladavanje osnovnih struktura podataka, kao bitnih preduslova za programiranje i modelovanje.
Ishod predmeta
Studenti će naučiti kako se radi predstavljanje algoritama, vrste algoritamskih šema, dizajn algoritma, promenjive ciklične i složene šeme, dinamička alokacija, polja (nizovi), operacije sa jednostruko i dvostruko ulančanim listama, suštinu rekurzije, pojam i svrhu redova, dodavanje i brisanje čvorova u stablima, parsiranje, kako se radi sa heap-om, sortiranje umetanjem i selekcijom, Shell sort, Bubble sort, Quick sort, sekvencijalno sortiranje, binarno pretraživanje, interpolaciono i Fibonacci-jevo pretraživanje, stabla binarnog pretraživanja.
Sadržaj predmeta
Teorijska nastava:
- Skupovi
- Stek
- Nizovi
- Rad sa stringovima
- Višedimenzionalni nizovi
- Grafovi kao struktura podataka
- Redovi
- Liste
- Stabla
- Topologije
- Binarna stabla
- Obilazak stabla
- Tabele
- Hash tabele
- Datoteke
- Pojam i svrha upotrebe algoritama
- Pravilan izbor odgovarajućeg algoritamskog rešenja
- Uticaj hardverske arhitekture i tehnološkog rešenja pri modelovanju problema
- Vremenska i prostorna kompleksnost algoritama
- Algoritamske strategije
- Vrste algoritamskih šema
- Algoritmi sortiranja
- Algoritmi pretraživanja
- Algoritmi zamene
- Analiza složenosti
- Izbor odgovarajuće tehnologije i programskog jezika
Praktična nastava:
- Vežbe
- Drugi oblici nastave
- Studijski istraživački rad
Samostalni rad studenata na rešavanju zadataka i problema koji prate predavanja