This course focuses on the study of basic distributed algorithms for both shared memory systems and message passing systems. These two models cover a wide range of distributed systems and effectively express the intricacies of modern (and probably future) architectures. On the basis of these two models, we will build a concrete collection of algorithms, which constitute the cornerstones of most distributed applications.Specifically, the course aims at training students in theoretical and practical aspects on topics related to: fundamental design and analysis techniques of distributed algorithms for shared-memory and message-passing systems, fundamental distributed problems, synchronization and communication protocols including collective communication, concurrent and distributed data structures, timing , deadlock, termination, fault-tolerance.Students that complete the course successfully will have gained the basic background needed to work in any field touching upon distributed systems and applications.
The courses of the Computer Science Department are designated with the letters "CS" followed by three decimal digits. The first digit denotes the year of study during which students are expected to enroll in the course; the second digit denotes the area of computer science to which the course belongs.
First Digit
Advised Year of Enrollment
1,2,3,4
First, Second, Third and Fourth year
5,6
Graduate courses
7,8,9
Specialized topics
Second Digit
Computer Science Area
0
Introductory - General
1
Background (Mathematics, Physics)
2
Hardware Systems
3
Networks and Telecommunication
4,5
Software Systems
6
Information Systems
7
Computer Vision and Robotics
8
Algorithms and Theory of Computation
9
Special Projects
The following pages contain tables (one for each course category) summarizing courses offered by the undergraduate studies program of the Computer Science Department at the University of Crete. Courses with code-names beginning with "MATH" or "PHYS" are taught by the Mathematics Department and Physics Department respectively at the University of Crete.