Let's Get Motivated!

Solving Sudoku Puzzles

• Program input and output?
• Algorithm?
• An efficient algorithm?
• Algorithmic efficiency is important!

Birthday Days

• This year, what day of the week does your birthday fall on?
  • Check your calendar
• How many Mondays? Tuesdays? ...
• Given a class of this size, is it possible for everyone to have a different birthday day?
  • An example of the pigeonhole principle
  • Used in proofs, and when implementing data dictionaries

King of Tokyo

• Dice have: 1, 2, 3, heart, punch, energy
• If you re-roll twice, what is your probability of getting another 2?

Real World Problems

• The math you will learn in this course is used to solve challenging real world problems. For example:
• Optimal Kidney Exchange
• Password strength
• Traveling Salesman Problem (TSP)

Credit: McKay and BenFrantzDale