Outline:

1. Review: “easy” problems
   • searching: algorithms and runtimes
   • sorting: algorithms and runtimes
2. “Hard” problems
   • review: Bin Packing and Knapsack
   • another intractable problem: Towers of Hanoi
   • an unsolvable problem: The Halting Problem

Reading assignment (to be completed before the final):

• Zelle section 13.4 (pp. 484-494)