COMP2402: Data Structures
$\newcommand{\R}{\mathbb{R}}\DeclareMathOperator{\E}{\mathbf{E}}\DeclareMathOperator{\deg}{deg}\newcommand{\N}{\mathbb{N}}$

Instructor: Pat Morin, 5177 HP, morin@scs.carleton.ca

Jump to Lecture Topics

Learning Modality

n Fall 2020, content for this course will be delivered online. Initially, at least, the plan is to do it as a YouTube Live Stream. I will give lectures from a classroom in my basement that students can tune into at the scheduled time (see the lecture schedule below). In addition to being available as a live stream, high-quality recordings of these lectures will be made available on YouTube, usually within 24 hours.

Here is the link for the first class live stream.

Course Objectives

This course is about storing data so that it can be efficient queried and (in some cases) updated. A detailed breakdown of topics is given below and here are some introductory slides.

Lecture and Office Hours Schedule

We have lots of office hours during which TAs or myself can help you with studying course material and offer you guidance for assignments. These will be posted here when they become available.

Day Staff Time Location
Wed PM Pat Morin 14:30-16:00 Lecture
Fri PM Pat Morin 14:30-16:00 Lecture

Important Dates

       
Sunday Oct 4 23:55 Assignment 1 due
Sunday Oct 18 23:55 Assignment 2 due (in cuLearn)
Oct 12–16 Mid-term evaluation/exam
Sunday Nov 15 23:55 Assignment 3 due
Friday Dec 11 23:55 Assignment 4 due

Assignments

Assignments will be posted here as they become available.

Please note the following rules and requirements about assignments:

Exams

The midterm and final exams will take place online. At the scheduled exam time, the exam will proceed as follows:

Any online exams completed by a student who did not properly sign in and sign out will be discarded.

Academic Integrity (New—Please Read)

As of 2020, there are new penalties in place for academic integrity violations. These will be issued by the Associate Dean (Undergraduate Affairs) of Science to students who copy, in whole or in part, work they submit for assignments.

These are standard penalties. More-severe penalties will be applied in cases of egregious offences. Failure to inform yourself of the expectations regarding academic integrity is not a valid excuse for violations of the policy. When in doubt, ASK your instructor or TA.

For more information check the ODS website

Grading Scheme

The grading scheme is still being decided on.

   
Assignments 25%
Mid-term exam 10%
Final exam 15%

Textbooks

We will be using the following free (libre and gratis) textbook.

For some background material on some of the math used in this course, this book is excellent:

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

You should already be familiar with programming in Java and hopefully have had some introduction to discrete math, including Sigma-notation for sums, and big-Oh notation. We will review most of these concepts as we use them and you can use the relevant parts of Lehman et al if you find yourself struggling.

The following is a tentative schedule of topics that follows the schedule from a previous edition of the course. It will be updated as the course progresses.