Predmet: Algoritmi i strukture podataka (17.SIT049 )
Studijski programi predmeta:
| Stepen i vrsta studija | Naziv |
|---|---|
| Osnovne strukovne studije | Softverske i informacione tehnologije (Godina: 1, Semestar: Letnji) |
Upoznavanje studenata sa strukturama podataka u operativnoj memoriji i razvoj programa koji ih koriste.
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.
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
Predavanja; Računarske vežbe; Konsultacije. Ispit je usmeni. Ocena ispita se formira na osnovu uspeha sa laboratorijskih vežbi i usmenog ispita.
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| 2009 | Engleski | |||
| 2014 | Engleski | |||
| Жељко Кановић, Милан Рапаић, Зоран Јеличић | Еволутивни оптимизациони алгоритми у инжењерској пракси | 2017 | ФТН | Srpski jezik |
| 2009 | Engleski | |||
| 2010 | Engleski |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetna aktivnost Predmetni projekat |
Predispitna Da |
Obavezna Da |
Broj poena 50.00 |
| Predmetna aktivnost Teorijski deo ispita |
Predispitna Ne |
Obavezna Da |
Broj poena 50.00 |
vanr. prof. dr Marković Marko
Vanredni profesor
Predavanja
doc. Stojkov Milan
Docent
Predavanja
doc. dr Nikolić Siniša
Docent
Predavanja
doc. Stojkov Milan
Docent
Računarske vežbe
Asistent Tošić Saša
Asistent
Računarske vežbe
Asistent Jelić Milena
Asistent
Računarske vežbe
Asistent Marković Petar
Asistent
