Courses – Fakultet tehničkih nauka u Novom Sadu

Subject: Parallel and Distributed Algorithms and Data Structures (17.RVP02)

Type of studies	Title
Master Academic Studies	Information and Analytics Engineering (Year: 1, Semester: Winter)
Master Academic Studies	Information Engineering (Year: 1, Semester: Winter)
Master Academic Studies	Computing and Control Engineering (Year: 1, Semester: Winter)

General information:

Category	Academic-general educative
Scientific or art field	Applied Computer Science and Informatics
ECTS	6

Advanced education of students in the field of parallel and distributed systems. Learning the techniques of selecting, analyzing, implementing, and applying parallel and distributed algorithms and data structures with special emphasis on the blockchain.

Students will acquire advanced knowledge about modelling problems through parallel and distributed algorithms and data structures and their implementation in contemporary parallel and distributed systems. Students will get an in-depth knowledge about public and private blockchain systems. Acquired knowledge is used in practice and subsequent subjects titled Scientific Computing and High Performance Computing for Data Science.

Introduction to parallel and distributed systems. Models and complexity of parallel and distributed algorithms. Shared memory algorithms. Message passing algorithms. Architectures, processes, communication, coordination, consistency, and replication in distributed systems. Fault tolerance in distributed systems. Consensus algorithms. Byzantine Generals' Problem. Concepts, ideas, and techniques in blockchain systems. Public and private blockchain systems. Examples of blockchain technologies. Design patterns in parallel and distributed programming.

Lectures, practical exercises. Final exam and practical exercises form the final grade.

Authors	Title	Year	Publisher	Language
Donovan, A., Kernighan, B.	The Go Programming Language	2015	Addison-Wesley Professional	English
Antonopoulos, A.	Mastering Bitcoin	2017	O’Reilly	English
McCool, M., Reinders, J., Robison, A.	Structured Parallel Programming: Patterns for Efficient Computation	2012	Morgan Kaufmann	English
Fokkink, W.	Distributed Algorithms: An Intuitive Approach	2018	MIT Press	English
Van Steen, M., Tanenbaum, A.S.	Distributed Systems	2017	CreateSpace Independent Publishing Platform, Scotts Valley	English