COMP5408: Advanced Data Structures

Instructor: Pat Morin, 5177 HP,

Jump to Lecture Topics

About the Course

This is the home page for the graduate course Advanced Data Structures (formerly Topics in Data Structures) taught by Pat Morin in the School of Computer Science at Carleton University.

This course is about simple and easy to understand methods of data structure design and analysis that lead to efficient data structures for a variety of problems. The examples we use are selected because of their elegance and simplicity.

The course consists of three assignments, a final project, and a contribution to public knowledge. The final project is a theory or implementation project that students should choose and discuss with the instructor early in the semester. The contribution to public knowledge is a contribution to Wikipedia that adds information abouft one of the topics discussed in class or found while researching for the project.

Students in this graduate course are expected to have a background in algorithms and data structures. Assignments will require that students solve algorithmic and data structure problems and clearly explain their solutions in written english.

Learning Modality

This is an in-person only class. For your convenience, some videos of lectures from previous years are provided below, but this will not be the case for all topics covered in the course.

Important Dates

Due dates for assignments, contribution to knowledge, and the final project will be posted here.


Assignments will be posted here as they become available.

Please note the following rules and requirements about assignments:

Grading Scheme

Class participation 10%
Assignment 1 15%
Assignment 2 15%
Assignment 3 15%
Contribution to public knowledge 15%
Final project 30%
Total 100%

Accommodation Statement

Carleton University is committed to providing access to the educational experience in order to promote academic accessibility for all individuals. Here is information on how to apply for academic accommodation.

Lecture topics

The following schedule is from the Fall 2021 offering of COMP5408. Dates, videos, and topics will be updated as the course progresses.