15-112 Agenda 12-June

• There wasn’t an attendance check yesterday (whoops)
• Cool Coding Thing of the Day: https://www.raspberrypi.org/
• Content:
  • More Effeciency
    • Sorting
    • Searching
    • Hash Tables
    • There won’t be problems that have numbers as input
    • Example of a problem with log(n)
  • Recursion Part 1
    • Popular Recursion
    • What is Recursion?
    • Recursive Code Structure
    • Examples
      • sum of a list
      • sum of evens
      • factorial
      • multiple base cases: interleave
      • Stack Traces + debugging
    • When to use iteration vs recursion
• Attendance Check: https://tinyurl.com/summer112att13