COSC242

Algorithms and Data Structures

Lecture Timetable (provisional)

The lecture notes have but one purpose: to remind the lecturer what to cover in class. Reading these cannot substitute for attending the lecture. Most topics are also extensively covered in the textbook, but we sometimes take a different approach than they do.

Electronic copies of each lecture handout are available the week before. Hard copies are not provided. We reserve the right to depart from the planned schedule if necessary.

Recordings of the lectures are available here.

Lecture Date Topic (Click for PDF)
1 9 July Introduction
2 12 July C programming - memory & pointers
3 16 July Big-O and Big-Theta
4 19 July Proof techniques
5 23 July Induction examples
6 26 July Divide and Conquer - recursion
7 30 July Recurrences & Mergesort analysis
8 2 August Quicksort analysis
9 6 August Hashing 1
10 9 August Hashing 2
11 13 August Hashing 3
12 16 August Binary search trees 1
13 20 August Binary search trees 2
14 23 August Binary search trees 3
  (Aug 25th - Sept 2nd) Mid-semester break
15 3 September Red-black trees 1
16 6 September Red-black trees 2
17 10 September B-trees
18 13 September Graph algorithms 1
19 17 September Graph algorithms 2
20 20 September Graph algorithms 3
21 24 September Greedy algorithms
22 27 September Dynamic programming 1
23 1 October Dynamic programming 2
24 4 October P and NP
25 8 October Review
26 11 October Exam preparation
Valid XHTML 1.0 Strict

Page maintained by Iain Hewson. Last modified: Mon Jul 16 10:46:00 2018