2025-26 Fall - MAIE5209 - Design and Analysis of Algorithms

Course

Description

This course presents the fundamental techniques for designing efficient computer algorithms, proving their correctness, and analyzing their running times. General topics include mathematical analysis of algorithms (summations and recurrences), advanced data structures (balanced search trees), algorithm design techniques (divide-and-conquer, dynamic programming, and greedy algorithms), graph algorithms (breadth-first and depth-first search, minimum spanning trees, shortest paths).
Course period1/09/2531/12/25
Course levelPG
Course formatLecture