Site menu:

CS 341 - Algorithms - Winter 2023

Lectures (Section 4): Tuesdays and Thursdays, 11:30-12:50, MC 2017.
Lectures (Section 5): Tuesdays and Thursdays, 1:00-2:20, MC 2017.
Instructor: Lap Chi Lau
Office hours: Tuesdays and Thursdays, 2:30-3:30, DC 3120.
Piazza page:
Course outline: [pdf]

The main focus is to learn basic techniques to the design and analysis of efficient algorithms through the study of various classical algorithms. Towards the end, we will also study the notion of NP-completeness and prove that many natural problems are "hard" using polynomial time reductions. The specific topics include:

References: Course notes will be provided. We will mostly use the problems discussed in the following three books.