The syllabus has seven two-week sections:
- Introduction and Review
- Hashing
- Exhaustive Search and Heuristics
- Trees
- Greed
- Graphs
- Divide and Conquer
- Section 1 – Introduction and Review, Tuesday, 2 September to Thursday, 11 September.
- Class notes
-
Introduction, audio (40.2
mbytes)
Dynamic Storage and C++, audio (10.1
mbytes)
Recursion Basics, audio (24.9
mbytes)
Asymptotic Estimation, audio (18.1
mbytes)
- Quiz
- Tuesday, 16 September
-
The answers.
- Section 2 – Hashing, Tuesday, 16 September to Thursday, 25 September.
- Class notes
-
Hashing Basics, audio (22.7
mbytes)
Implementing Hash Tables, audio (23.5
mbytes)
Hashing In Practice, audio (22.8
mbytes)
Pop Quiz
- Assignment
-
Assignment 1 (last modified on 14 October 2008)
available on Tuesday, 16 September; due on Tuesday, 7 October at 5:30 p.m.
- Quiz
- Tuesday, 30 September
-
The answers.
- Section 3 – Exhaustive Search and Heuristics, Tuesday, 30 September to Thursday, 9 October.
- Class notes
-
Exhaustive Search, audio (24.5
mbytes), audio (30.1
mbytes)
Heursitics, audio (22.5
mbytes)
Exhaustive Search in Practice, audio (31.4
mbytes)
- Assignment
-
Assignment 1 due on Tuesday, 14 October at 5:30 p.m.
Assignment 2 (last modified on 20 October 2008)
available on Tuesday, 7 October; due on Tuesday, 28 October at 5:30 p.m.
- Problem presentation
-
2 October, R. Clayton, Collinear points.
- Quiz
- Tuesday, 14 October
-
The answers.
- Section 4 – Trees, Tuesday, 14 October to Thursday, 23 October.
- Mid-term grades due
- 23 October
-
- Class notes
-
Trees, audio (17
mbytes)
Balanced Trees, audio (29.4
mbytes), audio (24.4
mbytes)
M-Way Trees, audio (22.9
mbytes)
- Problem presentations
-
23 October, J. Orfan, Flooded.
- Quiz
- Tuesday, 28 October
-
The answers.
- Section 5 – Greed, Tuesday, 28 October to Thursday, 6 November.
- Drop day
- 6 November
-
- Class notes
-
Greed, audio (16.3
mbytes)
Greed in Practice
- Assignment
-
Assignment 2 due on Tuesday, 28 October at 5:30 p.m.
Assignment 3 (last modified on 20 October 2008)
available on Tuesday, 28 October; due on Tuesday, 18 November at 5:30 p.m.
- Problem presentations
-
28 October, J. Apgar, Getting in Line.
30 October, P. Githens, Counting on Cantor.
6 November, R. Clayton, Robot Treasure Hunt.
- Quiz
- Tuesday, 11 November
-
The answers.
- Section 6 – Graphs, Tuesday, 11 November to Thursday, 20 November.
- Assignment
-
Assignment 3 due on Tuesday, 18 November at 5:30 p.m.
Assignment 4 (last modified on 10 December 2008)
available on Tuesday, 18 November; due on Thursday, 11 December at 5:30 p.m.
- Class Notes
-
Graph Basics
Graph Algortihms, audio (28.7
mbytes)
Traveling, Flowing, and
Matching, audio (18.1
mbytes), audio (11.8
mbytes)
- Problem presentations
-
18 November, J. Orfan, The Marble.
20 November, J. Apgar, Borrowers.
- Quiz
- Tuesday, 25 November
-
The answers.
- Section 7 – Divide and Conquer, Tuesday, 25 November to Thursday, 4 December.
- No class
- 27 November, Thanksgiving.
-
- Class Notes
-
Divide and Conquer, audio (27.4
mbytes)
Divide and Conquer in Practice, audio (27.9
mbytes)
- Assignment
-
Assignment 4 due on Thursday, 11 December at 5:30 p.m.
- Problem presentations
-
25 November, P. Githens, Prime Factors.
- Quiz
- Tuesday, 9 December
-
The answers.
