Program Overview

Algorithm Design Techniques

Course Description

Algorithms constitute the core of Computer Science and algorithm design is crucial for the performance of real-world software systems. This is an advanced algorithms course, focusing on techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice.

Course Topics

• Average case analysis of hashing
  • Amortized analysis
• Randomized algorithms
  • Competitive analysis of online algorithms
• Approximation algorithms for hard optimization problems
• Algorithms for data streams
• Number theoretic algorithms
• Machine learning algorithms

Course Period

The course period is from 15/01/24 onwards.

Department

• Electrical Engineering