13S111ASP1 - Algoritmi i strukture podataka 1

Specifikacija predmeta
Naziv		Algoritmi i strukture podataka 1
Akronim		13S111ASP1
Studijski program		Softversko inženjerstvo
Modul
Tip studija		osnovne akademske studije
Nastavnik (predavač)		prof. dr Marko Mišić doc. dr Maja Vukasović
Nastavnik/saradnik (vežbe)		as. Matija Dodović, dipl. inž. el. i rač. Nikola Stanković, dipl. inž. softvera Anastasija Đudurović, dipl. inž. softvera as. ms Sanja Radosavljević, dipl. inž. el. i rač.
Nastavnik/saradnik (DON)		prof. dr Marko Mišić doc. dr Maja Vukasović as. Matija Dodović, dipl. inž. el. i rač. Anastasija Đudurović, dipl. inž. softvera Nikola Stanković, dipl. inž. softvera as. ms Sanja Radosavljević, dipl. inž. el. i rač.
Broj ESPB		5.0	Status predmeta	obavezan
Uslovljnost drugim predmetima		nema
Ciljevi izučavanja predmeta		Upoznavanje sa logičkom organizacijom i memorijskom reprezentacijom linearnih i nelinearih struktura podataka, osnovnim operacijama i tipičnim primenama ovih struktura.
Ishodi učenja (stečena znanja)		Ovaj predmet treba studenta da osposobi za programsku implementaciju linearnih i nelineranih struktura, kao i algoritama za rad sa njima u tipičnim primenama.
Sadržaj predmeta
Link ka stranici predmeta		http://rti.etf.bg.ac.rs/rti/ri3sp/index_si1.html
Sadržaj teorijske nastave		Linearne strukture. Nizovi. Liste. Stekovi. Redovi čekanja. Nelinearne strukture.Stabla: binarna stabla, minimizacija dužine puta, obilazak stabla. Povezana stabla. Grafovi: načini predstavljanja, obilazak grafa po širini i po dubini, obuhvatna stabla i minimalna obuhvatna stabla, određivanje dostižnosti i najkraćih rastojanja, maksimizacija protoka, određivanje topološkog poretka i kritičnog puta.
Sadržaj praktične nastave		laboratorijske vežbe i domaći zadaci
Literatura
Algoritmi i strukture podataka, Milo Tomašević, Akademska misao, 2010. Introduction to Algorithms,Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, MIT Press, 2009.
Broj časova aktivne nastave nedeljno tokom semestra/trimestra/godine
Predavanja	Vežbe	DON	Studijski i istraživački rad	Ostali časovi
2	2	1
Metode izvođenja nastave		predavanja, auditorne vežbe, laboratorijske vežbe, domaći zadaci
Ocena znanja (maksimalni broj poena 100)
Predispitne obaveze		Poena	Završni ispit	Poena
Aktivnosti u toku predavanja		0	Pismeni ispit	70
Praktična nastava		30	Usmeni ispit	0
Projekti
Kolokvijumi		0
Seminari		0