COMP4804: Algorithms II

Course Outline

This is an advanced course about the design and analysis of algorithms. The main topics covered in this course are:

Important Dates

Tue Feb 14 Mid-term exam (in class)
Thu Mar 30 Extra-long class
Thu Apr 6 Final exam (in class)

Office Hours

Alina Shaikhet Tuesday 10:00–11:30
Pat Morin Thursday 10:30–11:30 (or by appointment)

Alina also has an extra two hours of office hours on the days assignments are due.

Notice: Alina will have no office hours Tuesday February 28, but will have office hours from 10:00–13:30 on Wednesday March 1.


All assignments should be put in the assignment dropbox labelled COMP4804 in HP 3115.

Grading Scheme

Assignments 40%
Mid-term exam 20%
Final exam 40%


There is no formal textbook for this course. I will add reading material here soon.

Lecture topics

The notes here are created by me when preparing for class. I do appreciate it if you point out any errors you find in them.