13S113KDP - Konkurentno i distribuirano programiranje

Specifikacija predmeta
Naziv		Konkurentno i distribuirano programiranje
Akronim		13S113KDP
Studijski program		Softversko inženjerstvo
Modul
Tip studija		osnovne akademske studije
Nastavnik (predavač)		prof. dr Zaharije Radivojević
Nastavnik/saradnik (vežbe)		as. ms Sanja Radosavljević, dipl. inž. el. i rač. as. ms Tamara Šekularac Obradović, dipl. inž. el. i rač.
Nastavnik/saradnik (DON)		as. ms Sanja Radosavljević, dipl. inž. el. i rač. as. ms Tamara Šekularac Obradović, dipl. inž. el. i rač.
Broj ESPB		6.0	Status predmeta	obavezan
Uslovljnost drugim predmetima		Objektno orijentisano programiranje 2
Ciljevi izučavanja predmeta		Upoznavanje studenata sa osnovnim konceptima konkurentnog i distribuiranog programiranja. Uvođenje pojma različitih nivoa apstrakcije u konkurentnom i distribuiranom programiranju. Osposobljavanje studenata za pisanje konkurentnih i distribuiranih programa za najčešće probleme u različitim programskim jezicima.
Ishodi učenja (stečena znanja)		Posedovanje osnovnih znanja o konceptima, algoritmima, principima, problemima i rešenjima vezanim za konkurentno i distribuirano programiranja. Prepoznavanje različitih nivoa apstrakcije u konkurentnom i distribuiranom programiranju. Osposobljenost studenata da u jeziku Java samostalno pišu jednostavne konkurentne i distribuirane aplikacije i da samostalno rešavaju najčešće probleme sinhronizacije.
Sadržaj predmeta
Link ka stranici predmeta		https://rti.etf.bg.edu.rs/rti/ir3kdp/index.html
Link ka predavanjima		https://teams.microsoft.com/l/team/19%3a_iAFxut2Yo_jMhspRU1jwImn3k6rYnUs9uGMG4SocZA1%40thread.tacv2/conversations?groupId=11278807-cc07-44ca-9648-55a459b55a89&tenantId=1774ef2e-9c62-478a-8d3a-fd2a495547ba
Sadržaj teorijske nastave		Koncepti procesa i sinhronizacije. Sinhronizacioni algoritmi. Barijere. Semafori. Raspodeljeni binarni semafori, tehnike prosleđivanja štafete. Monitori, discipline, uslovne promenljive, stanja. Regioni. Prosleđivanje poruka. Asinhrono i sinhrono prosleđivanje poruka. Direktni i indirektno imenovanje. Udaljeni pozivi procedura. Randevu.
Sadržaj praktične nastave		Korišćenje semafora, monitora, regiona i poruka za rešavanje problema: Čitaoci i pisci, Proizvođači i potrošači, Most sa jednom kolovoznom trakom, Filozofi za ručkom, Berberin koji spava, Vožnja toboganom i drugih. Distribuirano programiranje (CSP i Linda). Realizacija semafora, uslovnih regiona, monitora, prosleđivanja poruka i udaljenog poziva metoda u Javi. Programski jezik Go.
Literatura
Zaharije Radivojević, Igor Ikodinović, Zoran Jovanović, Konkurentno i distribuirano programiranje, drugo izdanje, Akademska misao, 2018. Gregory Andrews, Foundation of Multithreaded, Parallel and Distributed Programming, Addison Wesley, 2000 Allen B. Downey, The Little Book of Semaphores, Green Tea Press, 2016 Zoran Jovanović, Folije za predavanja, http://rti.etf.bg.edu.rs/rti/ri4drs/literatura/ Zaharije Radivojević, Zadaci za vežbu, http://rti.etf.bg.edu.rs/rti/ri4drs/literatura/
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, projekti
Ocena znanja (maksimalni broj poena 100)
Predispitne obaveze		Poena	Završni ispit	Poena
Aktivnosti u toku predavanja		0	Pismeni ispit	40
Praktična nastava		20	Usmeni ispit	0
Projekti		0
Kolokvijumi		40
Seminari		0