Algoritmi i strukture podatakaŠifra: 130111 | 6 ESPB
Opšte informacije
Nivo studija:Osnovne strukovne studije
Godina studija:1
Semestar:2
Uslov:
Cilj:Sticanje osnovnih znanja o fundamentalnim konceptima struktura podataka i algoritama koji se koriste u projektovanju i programiranju aplikacija.
Ishod:Sposobnost primene stečenih znanja pri rešavanju problema, kao i mogućnost identifikacije, formulacije i rešenja problema od praktičnog značaja.
Sadržaj predmeta
Teorijska nastava:
Definicija algoritma. Predstavljanje algoritama.
Rekurzivni algoritmi
Analiza složenosti algoritma
Osnovni tipovi podataka. Jednostavne i složene strukture podataka. Statičke i dinamičke strukture
Nizovi i matrice
Metode sortiranja i pretraživanja nizova
Osnovne linearne strukture podataka Liste, stekovi i redovi
Stabla. Binarna stabla. Binarna stabla pretrage
Binarni hipovi
Grafovi- definicija, reprezentacija
Algoritmi za obilazak grafa
Određivanje dostižnosti čvora u grafu
Varšalov algoritam
Floidov algoritam
Algoritmi za formiranje obuhvatnih stabala grafova
Praktična nastava:
Praktična nastava prati program predavanja.
Literatura
M. Tomašević, Strukture podataka, Akademska misao, 2005.
A.Savić, S. Štrbac-Savić, Priručnik za laboratorijske vežbe iz predmeta Diskretna matematika i algoritmi, VIŠER, Beograd 2016.
S. Đenić, J. Mitić, S. Štrbac, Programiranje na jeziku S i osnovi programiranja na jeziku S++, zbirka primera i zadataka za laboratorijske vežbe iz predmeta Osnovi Programiranja 2, VIŠER, Beograd, 2006.