| Date | Reading | Topic | Notes | Events |
|---|---|---|---|---|
| 25 August | Programming foundations |
Course home page
C++ and Java |
||
| 8 September | Mathematical foundations | Chapter 2 | PDF lecture notes | |
| 15 September | Big-O and relatives | Chapter 3 | PDF lecture notes | Quiz 1 |
| 22 September | Lists | Chapter 4 | PDF lecture notes | |
| 29 September | Trees | Chapter 5 | PDF lecture notes | Quiz 2 |
| 6 October | Graphs and Union/Find | Chapter 6 | PDF lecture notes | |
| 13 October | Sorting | Chapter 7 | PDF lecture notes | Quiz 3 |
| 20 October | I/O Programming | PDF lecture notes | ||
| 27 October | External I/O | Chapter 8 | PDF lecture notes | |
| 3 November | Searching | Chapter 9 & Section 12.1 | PDF lecture notes | Quiz 4 |
| 10 November | Indexing | Chapter 10 | PDF lecture notes | |
| 17 November | File and database structures | Files and directories in Unix | Quiz 5 | |
| 24 November | Graphs | Chapter 11 | PDF lecture notes | |
| 1 December | Hard and impossible | Chapter 15 | PDF lecture notes | Quiz 6 |
| 8 December | Final exam | |||