This is a tentative schedule, and it is subject to change.
Refer to the course's Moodle for detailed, up-to-date reading and assignments.
"A&U n" refers to sections in the textbook by Aho and Ullmann.
Blank days are continuations of the topic and reading from an earlier day.
| Wk | Date | Topic | Reading | |
|---|---|---|---|---|
| 1 | 8/24 | Mon | Introduction / Tools (gcc, make) | |
| 8/26 | Wed | Intro to C / Linked-list review | C Tutorials | |
| 8/28 | Fri | |||
| 2 | 8/31 | Mon | ||
| 9/2 | Wed | |||
| 9/4 | Fri | |||
| 3 | 9/7 | Mon | Labor Day | |
| 9/9 | Wed | Iteration / Induction | A&U 2.1-2.5 | |
| 9/11 | Fri | |||
| 4 | 9/14 | Mon | Recursion | A&U 2.6-2.9 |
| 9/16 | Wed | |||
| 9/18 | Fri | |||
| 5 | 9/21 | Mon | Time Analysis | A&U 3 |
| 9/23 | Wed | |||
| 9/25 | Fri | |||
| 6 | 9/28 | Mon | ||
| 9/30 | Wed | |||
| 10/2 | Fri | Exam 1 | ||
| 7 | 10/5 | Mon | Trees | A&U 5 |
| 10/7 | Wed | |||
| 10/9 | Fri | |||
| 8 | 10/12 | Mon | ||
| 10/14 | Wed | |||
| 10/16 | Fri | Fall Break | ||
| 9 | 10/19 | Mon | Sorting | online |
| 10/21 | Wed | |||
| 10/23 | Fri | |||
| 10 | 10/26 | Mon | Graphs | A&U 9 |
| 10/28 | Wed | |||
| 10/30 | Fri | |||
| 11 | 11/2 | Mon | ||
| 11/4 | Wed | |||
| 11/6 | Fri | Exam 2 | ||
| 12 | 11/9 | Mon | Hashing | A&U 7.6 + online |
| 11/11 | Wed | |||
| 11/13 | Fri | |||
| 13 | 11/16 | Mon | Sets | A&U 7 |
| 11/18 | Wed | |||
| 11/20 | Fri | P / NP | A&U p673 + online | |
| 14 | 11/23 | Mon | ||
| 11/25 | Wed | Thanksgiving | ||
| 11/27 | Fri | Thanksgiving | ||
| 15 | 11/30 | Mon | Case Study | online |
| 12/2 | Wed | |||
| 12/4 | Fri | Review | ||
| 12/11 | Fri | 8:00-10:00am – Final Exam | ||