EUCLID / EDUCATION

Courses

Undergraduate and postgraduate teaching at Democritus University of Thrace.

TEACHING AREAS

Algorithms, complexity, game theory and privacy.

The current course portfolio spans core algorithmic foundations and advanced topics closely connected with the unit’s research.

UNDERGRADUATE PROGRAMME

Undergraduate Studies

Core algorithmic courses taught within the undergraduate Electrical and Computer Engineering programme.

3RD SEMESTER

Algorithms And Data Structures

Computational models. Basic concepts of algorithms. Complexity of algorithms. Classes of complexity. Asymptotic approximations and notations. Search and sort. Recursive algorithms. Data structures. Stacks and queues. Linked lists. Basic tree concepts. Tree crossing. Binary search trees. Balanced search trees. Priority queues. Fragmentation. Graph algorithms. Greedy algorithms. Divide and conquer. Dynamic Programming. Design and implementation of algorithms and data structures in Java programming environment.

8TH SEMESTER

Algorithms And Complexity

Basic concepts of algorithms. Sort and Search. Computational Models. The Turing Machine and the Random Access Machine. Complexity of Algorithms. Algorithm Design Techniques. Divide and conquer. Regression and De-Regression. Dynamic Programming. Greed. Graph and Tree Algorithms. Algorithms using Randomness. Classes of Complexity. The P and NP classes. Problems complete for class NP. Reductions. Reference to Heuristic Techniques and Approximation Algorithms. Design and implementation of basic Algorithms in modern Programming environments.

POSTGRADUATE PROGRAMME

Postgraduate Studies

Advanced courses connecting algorithms, game theory and privacy with current research topics.

FALL SEMESTER

Algorithmic Game Theory

Basic concepts of Game Theory. Nash equilibrium. Pareto, Stackelberg concepts. Pure and mixed strategies. Games in strategy and extended form. Rationality . Coalitional games. Bayesian Games. Repeated games. Evolutionary Games (evolutionary games). Algorithmic and game complexity issues. Applications of Game Theory in Computer Science . Game -theoretic interpretation of the internet. Internet routing and congestion games. Players and incentives in peer-to-peer and wireless networks.

SPRING SEMESTER

Algorithmic Aspects Of Privacy

What is privacy? Privacy criteria, k-anonymity, differential privacy. Privacy. Legal issues. Privacy. Privacy-Enhancing Technologies. Algorithms and cryptographic protocols for performing calculations while protecting privacy. Identity certification. Anonymity systems. Privacy issues in data mining. Privacy issues in ubiquitous computing. Privacy issues in smart devices. Economic dimension of privacy. Privacy policy implementation issues.

LEARNING & TEACHING

Explore teaching material from Euclid.

Continue to educational material and resources connected with the unit’s teaching activity.