Class Description

Course ID: A9

Unit: DATA SCIENCE AND ENGINEERING – Unit A: Algorithms and Information Technologies

Weekly Hours: 4

Type:

ECTS Credits: 7

Course Homepage: 

Description:
Distributed computing in environments with autonomous agents (geometric spaces, communication networks, distributed databases, internet, etc). Models of computation. Basic algorithms with message exchanging. Models and algorithms with robots in geometric spaces. Algorithms with mobile agents in networks. Programming and visualization of distributed algorithms. The Look-Compute-Move model. Synchronous and asynchronous networks. The Rendezvous problem. The Pattern-Formation problem. The Exploration problem. Networks with faults and hostile nodes. Algorithms for identifying hostile nodes. Fault tolerant algorithms. Graph Searching (Network Decontamination). Reliable communication in distributed environments with faults.