13С113КДП - Конкурентно и дистрибуирано програмирање

Спецификација предмета
Назив		Конкурентно и дистрибуирано програмирање
Акроним		13С113КДП
Студијски програм		Софтверско инжењерство
Модул
Тип студија		основне академске студије
Наставник (предавач)		проф. др Захарије Радивојевић
Наставник/сарадник (вежбе)		ас. мс Сања Радосављевић, дипл. инж. ел. и рач. ас. мс Тамара Шекуларац, дипл. инж. ел. и рач.
Наставник/сарадник (ДОН)		ас. мс Сања Радосављевић, дипл. инж. ел. и рач. ас. мс Тамара Шекуларац, дипл. инж. ел. и рач.
Број ЕСПБ		6.0	Статус предмета	обавезан
Условљност другим предметима		Објектно оријентисано програмирање 2
Циљеви изучавања предмета		Упознавање студената са основним концептима конкурентног и дистрибуираног програмирања. Увођење појма различитих нивоа апстракције у конкурентном и дистрибуираном програмирању. Оспособљавање студената за писање конкурентних и дистрибуираних програма за најчешће проблеме у различитим програмским језицима.
Исходи учења (стечена знања)		Поседовање основних знања о концептима, алгоритмима, принципима, проблемима и решењима везаним за конкурентно и дистрибуирано програмирања. Препознавање различитих нивоа апстракције у конкурентном и дистрибуираном програмирању. Оспособљеност студената да у језику Јава самостално пишу једноставне конкурентне и дистрибуиране апликације и да самостално решавају најчешће проблеме синхронизације.
Садржај предмета
Линк ка страници предмета		https://rti.etf.bg.ac.rs/rti/ir3kdp/index.html
Линк ка предавањима		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
Садржај теоријске наставе		Концепти процеса и синхронизације. Синхронизациони алгоритми. Баријере. Семафори. Расподељени бинарни семафори, технике прослеђивања штафете. Монитори, дисциплине, условне променљиве, стања. Региони. Прослеђивање порука. Асинхроно и синхроно прослеђивање порука. Директни и индиректно именовање. Удаљени позиви процедура. Рандеву.
Садржај практичне наставе		Коришћење семафора, монитора, региона и порука за решавање проблема: Читаоци и писци, Произвођачи и потрошачи, Мост са једном коловозном траком, Филозофи за ручком, Берберин који спава, Вожња тобоганом и других. Дистрибуирано програмирање (CSP и Linda). Реализација семафора, условних региона, монитора, прослеђивања порука и удаљеног позива метода у Јави. Програмски језик Go.
Литература
Захарије Радивојевић, Игор Икодиновић, Зоран Јовановић, Конкурентно и дистрибуирано програмирање, друго издање, Академска мисао, 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 Зоран Јовановић, Фолије за предавања, http://rti.etf.bg.ac.rs/rti/ri4drs/literatura/ Захарије Радивојевић, Задаци за вежбу, http://rti.etf.bg.ac.rs/rti/ri4drs/literatura/
Број часова активне наставе недељно током семестра/триместра/године
Предавања	Вежбе	ДОН	Студијски и истраживачки рад	Остали часови
2	2	1
Методе извођења наставе		Предавања, аудиторне вежбе, лабораторијске вежбе, пројекти
Оцена знања (максимални број поена 100)
Предиспитне обавезе		Поена	Завршни испит	Поена
Активности у току предавања		0	Писмени испит	40
Практична настава		20	Усмени испит	0
Пројекти		0
Колоквијуми		40
Семинари		0