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