15-112 Agenda 13-June

• Cool Coding Thing of the Day: ssh
• Today: Backtracking (on quiz)
• Tomorrow: Fractals + Files (on weekend hw)
• Friday: Quiz
  • Sets/Dict: FR/CT/ROC
  • bigOH calculation : SA
  • Simple recursion problem : FR/CT/ROC
  • Backtracking problem: FR
• Content
  • default args
  • default wargs warning: lists
  • wrapper function
  • Warmup: Factorial
  • Two base cases: merge
  • Backtracking
    • What is it?
    • Maze solving, puzzles, games (sudoku), optimization problems, etc
    • Template
    • Examples live coded : maze solver
  • How to approach sudoku:
    • Look at the template
    • Figure out what your moves are, what it means to make a move, etc
    • Check that is actually works on paper a bit
    • Code :)
  • Memoization: fib
  • Expanding the stack size
  • If time permits:
    • finish off mergesort recursively
• Attendance Check: https://tinyurl.com/summer112att14