Algorithms and Complexity

Course Code
αλγ-πολ
ECTS Credits
6
Semester
4th Semester
Course Category

Core courses

Core courses

Specialization
Core Courses
Course Description
COURSE CONTENTS

Course contents: Algorithms and computational problems, Analysis of algorithms, Asymptotic notations, Recurrence relations. Design techniques: Divide-and-Conquer, Greedy algorithms, Dynamic programming. Graph algorithms: Breadth first search, Depth first search, Topological sorting, Minimum spanning trees, Shortest paths. Introduction to complexity theory: P, NP, and NP-complete problems, Polynomialtime reductions. Special topics: Approximation algorithms, Randomized algorithms and Computational geometry.

ASSESSMENT

Assessment: Assignments with weight 30%-40% and written exam.