Fakultet tehničkih nauka

Predmet: Paralelni i distribuirani algoritmi i strukture podataka (17.RVP02)

Osnovne informacije:
 
Kategorija Akademsko-opšteobrazovni
Uža naučna oblast Primenjene računarske nauke i informatika
ESPB 6

Napredno obrazovanje studenata u oblasti paralelnih i distribuiranih sistema. Ovladavanje tehnikama izbora, analize, implementacije i primene paralelnih i distribuiranih algoritama i struktura podataka sa posebnim fokusom na blokčejn.

Studenti stiču napredna znanja o modelovanju problema putem paralelnih i distribuiranih algoritama i struktura podataka i njihove implementacije u savremenim paralelnim i distribuiranim sistemima. Studenti se upoznaju sa detaljima rada javnih i privatnih blokčejn sistema. Stečena znanja koriste se u praksi i stručnim predmetima Računarstvo visokih performansi u naučnim izračunavanjima i Računarstvo visokih performansi u informacionom inženjeringu.

Uvod u paralelne i distribuirane sisteme. Modeli i složenost paralelnih i distribuiranih algoritama. Algoritmi za deljenu memoriju. Algoritmi sa prenosom poruka. Arhitekture, procesi, komunikacija, koordinacija, konzistentnost i replikacija u distribuiranim sistemima. Otpornost na greške u distribuiranim sistemima. Konsenzus algoritmi. Problem vizantijskih generala. Pojmovi, koncepti i tehnike u blokčejn sistemima. Javni i privatni blokčejn sistemi. Primeri blokčejn tehnologija. Projektni obrasci u paralelnom i distribuiranom programiranju.

Predavanja; Računarske vežbe; Konsultacije. Ispit je usmeni. Ocena ispita se formira na osnovu uspeha sa računarskih vežbi i usmenog ispita.

Autori Naziv Godina Izdavač Jezik
Fokkink, W. Distributed Algorithms: An Intuitive Approach 2018 MIT Press Engleski
Donovan, A., Kernighan, B. The Go Programming Language 2015 Addison-Wesley Professional Engleski
McCool, M., Reinders, J., Robison, A. Structured Parallel Programming: Patterns for Efficient Computation 2012 Morgan Kaufmann Engleski
Antonopoulos, A. Mastering Bitcoin 2017 O’Reilly Engleski
Van Steen, M., Tanenbaum, A.S. Distributed Systems 2017 CreateSpace Independent Publishing Platform, Scotts Valley Engleski
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predmetna aktivnost
Složeni oblici vežbi
Predispitna
Da
Obavezna
Da
Broj poena
40.00
Predmetna aktivnost
Teorijski deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
30.00
Predmetna aktivnost
Seminarski rad
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predavanja
Računarske vežbe
Računarske vežbe
Računarske vežbe