A printable PDF is available.
In order to have time to cover more material before Exam 2, and to accomodate some external scheduling issues, I have decided to postpone Exam 2 by one week. The following schedule shows topics from today forward, and shows changes (in italics) to the schedule in the class syllabus.
Date | Topic | Reading |
Oct 19 | Heaps and Priority Queues | 14.1-14.3 |
Oct 21 | Heaps and Priority Queues - cont'd | |
Oct 26 | Binary files | 14.4 |
Oct 28 | Divide-and-Conquer and Recursive Function Analysis | 15.1 |
Nov 2 | Divide-and-Conquer and Recursive Function Analysis - cont'd | |
Nov 4 | Recursive Combinatorics | 15.2 |
Nov 9 | Dynamic Programming | 15.3 |
Nov 11 | Exam 2 | |
Nov 16 | Backtracking | 15.4 |
Nov 18 | Graphs: Terminology, Representations, and Traversals | 16.1-16.5 |
Nov 23 | Graphs: Terminology, Representations, and Traversals - cont'd | |
Nov 25 | Thanksgiving - no class | |
Nov 30 | Graphs: Minimization Algorithms - Shortest Paths | 16.6 |
Dec 2 | Graphs: Minimization Algorithms - Minimum Spanning Trees | |
Dec 7 | Class Review | |
Dec 14 | Final Exam (7:00-10:00PM) | |