Design and Analysis of Algorithms (WS 2025/2026)

Overview

Students will get acquainted with a number of typical algorithms used in various areas of mathematics, general principles underlying the design of such algorithms, and methods for complexity analysis.

The final grade will be determined by the number of points collected in the quizzes and the final exam.

Exam date: January ? (TBD) 2025, ??:??

Organization

Winter Semester 2025.

• Number: 3260D1
• Title: Design and Analysis of Algorithms
• Lecturer: Cleopatra Pau
• Time: Thu 14:30 - 16:15
• Place: MZ 102A
• Language: English
• First lecture: October 16th.

Contents

• Assymptotic notation.
• Solving Recurrences.
• Divide and conquer.
• Sorting.
• Dynamic programming.
• Greedy algorithms.
• Graph Algorithms: Single-Source Shortest Paths.
• String matching.
• Unification algorithms.

Course Materials

• Book: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms. Third Edition. The MIT Press, 2009.
• Slides: Slides and other supplementary materials will appear in Moodle.