SLH F Tues Thurs 17:30-19:00

Instructor Information:

James H. Elder 0003G Lassonde Building
tel: (416) 736-2100 ext. 66475 fax: (416) 736-5857
email: website:

Office Hour: Thursday 14:30-15:30


Paria Mehrani
Office Hour: By appointment

Nada el Assal
Office Hour: By appointment



I reserve the right to make changes to the lectures up to the time of the class. Small changes may also be made after class, e.g., to correct errors. I will indicate in each set of slides the date they were last modified: please verify that you have the most recent versions.

To get the most of the lectures I recommend that you keep your laptops etc in your bags. Recent research has shown that students who use laptops in class get lower grades.


  1. Introduction
  2. Asymptotic Analysis
  3. Linear Data Structures
  4. The Java Collections Framework
  5. Recursion
  6. Trees
  7. Priority Queues and Heaps
  8. Maps and Hash Tables
  9. Loop Invariants and Binary Search
  10. Midterm Review
  11. Search Trees
  12. Comparison Sorts
  13. Linear Sorts
  14. Graphs - ADTs and Implementations
  15. Graphs - Depth First Search
  16. End of Term Review

Camtasia Recorded Lectures

Thursday Sept 10th, 2015
Tuesday Sept 15th, 2015
Thursday Sept 17th, 2015
Tuesday Sept 22nd, 2015
Thursday Sept 24th, 2015 - No recording available due to technical error.
Tuesday Sept 29th, 2015
Thursday Oct 1st, 2015
Tuesday Oct 6th, 2015
Thursday Oct 8th, 2015
Tuesday Oct 14th, 2015
Thursday Oct 16th, 2015
Tuesday Oct 20th, 2015
Thursday Oct 22nd, 2015
Tuesday Nov 3rd, 2015
Thursday Nov 5th, 2015
Tuesday Nov 10th, 2015
Thursday Nov 12th, 2015 - No recording available.
Tuesday Nov 17th, 2015
Thursday Nov 19th, 2015
Tuesday Nov 24th, 2015
Thursday Nov 26th, 2015
Tuesday Dec 1st, 2015
Thursday Dec 3rd, 2015


Assignment 1 (due 11:59pm Oct 6, 2015)
Assignment 2 (due 11:59pm Nov 2, 2015)
Assignment 3 (due 11:59pm Nov 24, 2015)
Assignment 4 (due 11:59pm Dec 7, 2015)

Check your grades

Problem Sets (not graded):

Problem Set 1 (Asymptotic Analysis)
Problem Set 2
Problem Set 3
Problem Set 4

Final Exam:
Date: Thursday Dec 17th 9am - 12pm
Location: LAS C

This is a stack: the most recent announcements are at the top.