Written Exam 2
- When
- Monday November 14, 12:30-1:20pm
- Where
- OHS 317
- Topics
- Recursion
- Performance of programs, the ~ notation, Doubling Hypothesis
- Memoization
- Dynamic Programming
- Readings
- Sedgewick & Wayne: Chapters 2.3 and 4.1.
- Lecture notes and programs written in class.
- Exam Format
- This written exam is closed-book and mostly closed-notes. You may, however, use a single 8 1/2 by 11 inch sheet of paper with hand-written notes for reference. Both sides of the sheet are OK to use.