STRUKTURE PODATAKA I ALGORITAMSKO MODELOVANJE
Studijski program/studijski programi : INFORMACIONE TEHNOLOGIJE, ELEKTRONSKO POSLOVANJE
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 su osposobljeni za praćenje detaljnijeg izučavanja savremenih tehnika programiranja kao i za samostalno praćenje procesa razvoja softverskog proizvoda.
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.
Pogledajte kompletnu knjigu predmeta za ovaj predmet >>>
