×
Универзитет у Новом Саду

Предмет: Паралелни и дистрибуирани алгоритми и структуре података (17.RVP02)

Основне информације:
 
Категорија Академско-општеобразовни
Ужа научна област Примењене рачунарске науке и информатика
ЕСПБ 6

Напредно образовање студената у области паралелних и дистрибуираних система. Овладавање техникама избора, анализе, имплементације и примене паралелних и дистрибуираних алгоритама и структура података са посебним фокусом на блокчејн.

Студенти стичу напредна знања о моделовању проблема путем паралелних и дистрибуираних алгоритама и структура података и њихове имплементације у савременим паралелним и дистрибуираним системима. Студенти се упознају са детаљима рада јавних и приватних блокчејн система. Стечена знања користе се у пракси и стручним предметима Рачунарство високих перформанси у научним израчунавањима и Рачунарство високих перформанси у информационом инжењерингу.

Увод у паралелне и дистрибуиране системе. Модели и сложеност паралелних и дистрибуираних алгоритама. Алгоритми за дељену меморију. Алгоритми са преносом порука. Архитектуре, процеси, комуникација, координација, конзистентност и репликација у дистрибуираним системима. Отпорност на грешке у дистрибуираним системима. Консензус алгоритми. Проблем византијских генерала. Појмови, концепти и технике у блокчејн системима. Јавни и приватни блокчејн системи. Примери блокчејн технологија. Пројектни обрасци у паралелном и дистрибуираном програмирању.

Предавања; Рачунарске вежбе; Консултације. Испит је усмени. Оцена испита се формира на основу успеха са рачунарских вежби и усменог испита.

Аутори Назив Година Издавач Језик
Van Steen, M., Tanenbaum, A.S. Distributed Systems 2017 CreateSpace Independent Publishing Platform, Scotts Valley Енглески
McCool, M., Reinders, J., Robison, A. Structured Parallel Programming: Patterns for Efficient Computation 2012 Morgan Kaufmann Енглески
Fokkink, W. Distributed Algorithms: An Intuitive Approach 2018 MIT Press Енглески
Donovan, A., Kernighan, B. The Go Programming Language 2015 Addison-Wesley Professional Енглески
Antonopoulos, A. Mastering Bitcoin 2017 O’Reilly Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
Предметна активност
Семинарски рад
Предиспитна
Да
Обавезна
Да
Број поена
10.00
Предметна активност
Сложени облици вежби
Предиспитна
Да
Обавезна
Да
Број поена
40.00
Предметна активност
Теоријски део испита
Предиспитна
Не
Обавезна
Да
Број поена
30.00
API Image

ванр. проф. др Душан Гајић

Ванредни професор

Предавања

Рачунарске вежбе

Рачунарске вежбе

ванр. проф. др Дину Драган

Ванредни професор

Рачунарске вежбе