Class Description

Course ID: A10

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

Weekly Hours: 4

Type:

ECTS Credits: 7

Course Homepage: 

Description:

Algorithm design and analysis techniques: divide and conquer, greedy algorithms, dynamic programming, amortized analysis. Basic graph algorithms. Complexity classes, polynomial time reductions and NP-completeness. Approximation algorithms for intractable computational problems. Randomized algorithms and tools for probabilistic analysis.