Schedule
| week | lecture date | topics, exams and problem set deadlines |
|---|---|---|
| 1 | September 1 | Introduction and Java review; a simple collection class |
| 2 | September 8 | Recursion |
| 3 | September 15 | Sorting and algorithm analysis I |
| 4 | September 22 | Sorting and algorithm analysis II Problem Set 1 due |
| 5 | September 29 | Linked lists |
| 6 | October 6 | Lists, stacks and queues I Problem Set 2 due |
| 7 | October 13 | Lists, stacks and queues II |
| 8 | October 20 | Midterm exam |
| 9 | October 27 | Binary trees and Huffman encoding Binary search trees Problem Set 3 due |
| 10 | November 3 | Balanced search trees (2-3 and B-trees) Heaps and priority queues I |
| 11 | November 10 | Heaps and priority queues II, hash tables |
| 12 | November 17 | Graphs I Problem Set 4 due |
| 13 | November 24 | No class — Thanksgiving week |
| 14 | December 1 | Graphs II |
| 15 | December 8 | Review session Problem Set 5 due |
| 16 | December 15 | Final exam |
Other important dates
- September 8: course-change period ends (last day to drop for 100% refund)
- September 15: last day to drop for 50% refund
- November 20: last day to withdraw for a grade of WD (no refund)