Fakultet tehničkih nauka

Predmet: Algoritmi i strukture podataka (17.IZOO54)

Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast
  • Inženjerstvo informacionih sistema
  • Informaciono-komunikacioni sistemi
ESPB 5

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.

Studenti će nakon odslušane nastave i položenog ispita steći znanja i veštine koje će im omogućiti da na efikasan način implementiraju savremene računarske programe. Biće u stanju da teoretski potvrde korektnost računarskog programa i procene njegovu kompleksnost u pogledu računskih zahteva i vremena izvršavanja. Pored toga unaprediće veštinu programiranja u odabranom programskom jeziku.

Kurs pokriva sledeće: osnovni koncepti algoritama i struktura podataka, algoritmi za sortiranje podataka, "podeli i vladaj" pristup za dizajniranje algoritama, iterativni algoritmi, osnovne strukture podataka (nizovi, liste, binarna stabla), analiza korektnosti algoritma, analiza kompleksnosti i pregled nekih ne-determinističkih (evolutivnih) algoritama. Teoretski deo predmeta je dopunjen praktičnim vežbama dizajniranja i implementacije algoritama i struktura podataka u odabranom programskom jeziku.

Predavanja i laboratorijske vežbe. U okviru laboratorijskih vežbi studenti će biti osposobljeni za implementaciju osnovnih algoritama i struktura podataka u odabranom programskom jeziku. Usvajanje znanja sa predavanja i vežbi će se proveravati u okviru složenih oblika vežbi koji obuvataju praktičnu implementaciju algoritma odgovarajuće složenosti, kao i putem izrade predmetnog projekta.

Autori Naziv Godina Izdavač Jezik
Wirth, N. Algorithms and data structures 1986 Prentice-Hall, Englewood Cliffs Engleski
Gusfield, Dan Algorithms on strings, trees, and sequences 1997 Cambridge University Press Engleski
Cormen, T.H. et al. Introduction to Algorithms 2009 MIT Press, Cambridge Engleski
Jesse Liberty Programiranje na jeziku C# 2007 Mikroknjiga Srpski jezik
Andrew S. Tanenbaum Arhitektura i organizacija računara 2005 Mikroknjiga Srpski jezik
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Usmeni deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
30.00
Predmetna aktivnost
Složeni oblici vežbi
Predispitna
Da
Obavezna
Da
Broj poena
20.00
Predmetna aktivnost
Predmetni projekat
Predispitna
Da
Obavezna
Da
Broj poena
50.00
Predavanja
Predavanja
Računarske vežbe
Računarske vežbe
Računarske vežbe
Računarske vežbe