Lecture 13
Announcements
- HW12 and HW13 posted, HW13 contains the animation problem
- Code on lecture notes from class
- binarySearchValues example
Lecture Plan
- [5 min] Announcements
- [10 min] Different ways of "making the problem smaller"
- Move toward the base case
- Lists:
- Remove one element
- Remove two elements
- Cut in half
- We always take at least one step toward the base case
- [10 min] Towers of Hanoi
- What is our base case?
- How to make this problem smaller?
- Depth version
- [15 min] Maze Solver
- What is our base case?
- How do we make this problem smaller?
- Template
- [15 min] solveABC
- [10 min] Talk about Sudoku
- [5 min] Attendance Check + ROC
- [10 min] Powerset and permutations