Predmet: Algoritmi i strukture podataka (17.SIT049 )
Matične organizacione jedinice predmeta:
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|---|
Osnovne strukovne studije | Softverske i informacione tehnologije (Godina: 1, Letnji) |
Kategorija | Stručno-aplikativni |
Uža naučna oblast | Primenjene računarske nauke i informatika |
Multidisciplinarna | Ne |
ESPB | 8 |
Cilj:
Upoznavanje studenata sa strukturama podataka u operativnoj memoriji i razvoj programa koji ih koriste.
Ishod:
Cilj predmeta je razvoj algoritamskog načina mišljenja. Studenti će savladati osnovne algoritme koji se koriste u implementaciji računarskih programa i metode analize njihove kompleksnosti, korektnosti i performansi. Pored toga, razumeće tipove i karateristike osnovnih struktura podataka, kao i načine njihove primene. Nakon uspešno završenog kursa student poznaje koncepte apstraktnih tipova podataka; rukuje linearnim strukturama podataka – nizovima, skupovima, mapama, listama, stekovima, redovima; poznaje koncepte analize efikasnosti algoritama; koristi postupke za pretraživanje i sortiranje podataka; poznaje i koristi rekurziju u dizajnu programa; poznaje i koristi heš tabele; poznaje i koristi stabla.
Sadržaj:
Apstraktni tipovi podataka: pojam apstraktnog tipa podataka; definisanje novih tipova. Nizovi: pojam niza; operacije nad nizovima; analiza efikasnosti operacija nad nizovima; pojam matrice; operacije nad matricama. Skupovi i mape: pojam skupa; implementacija skupa; pojam mape; implementacija mape; višedimenzionalni nizovi i operacije nad njima. Analiza algoritama: O-notacija; analiza funkcionisanja
Metodologija izvođenja nastave:
Predavanja; Računarske vežbe; Konsultacije. Ispit je usmeni. Ocena ispita se formira na osnovu uspeha sa laboratorijskih vežbi i usmenog ispita.
Literatura:
Autori | Naziv | Godina | Izdavač | Jezik |
---|---|---|---|---|
2009 | Engleski | |||
Жељко Кановић, Милан Рапаић, Зоран Јеличић | Еволутивни оптимизациони алгоритми у инжењерској пракси | 2017 | ФТН | Srpski jezik |
2010 | Engleski | |||
2009 | Engleski | |||
2014 | Engleski |
Formiranje ocene:
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|---|---|---|
Teorijski deo ispita | Ne | Da | 50.00 |
Predmetni projekat | Da | Da | 50.00 |
Izvođači nastave:
doc. Stojkov Milan
Docent
Računarske vežbe
doc. dr Nikolić Siniša
Docent
Predavanja
vanr. prof. dr Marković Marko
Vanredni profesor
Predavanja
Asistent Tošić Saša
Asistent
Računarske vežbe
doc. Stojkov Milan
Docent
Predavanja
Asistent Marković Petar
Asistent
Računarske vežbe
Asistent Lukić Aleksandar
Asistent