# Let's Get Motivated! --- ## Solving Sudoku Puzzles - Program input and output? <!-- .element: class="fragment" --> - Algorithm? <!-- .element: class="fragment" --> - An efficient algorithm? <!-- .element: class="fragment" --> - Algorithmic efficiency is important! <!-- .element: class="fragment" --> <!-- Many real world problems cannot be solved without efficient algorithms, because real world datasets are large. For example, sorting. --> <div class="r-stack"> <img src="sudoku-unsolved.png" style="max-width: 25%"> <img src="sudoku-solved.png" class="fragment" data-fragment-index="1" style="max-width: 25%"> </div> --- ## 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? <!-- .element: class="fragment" --> - An example of the pigeonhole principle <!-- .element: class="fragment" --> - Used in proofs, and when implementing data dictionaries <!-- .element: class="fragment" --> --- ## King of Tokyo - Dice have: 1, 2, 3, heart, punch, energy <img src="tokyo.png" style="max-width: 50%"> - If you re-roll twice, what is your probability of getting another 2? <!-- .element: class="fragment" --> --- ## Real World Problems - The math you will learn in this course is used to solve challenging real world problems. For example: - [Optimal Kidney Exchange](https://en.wikipedia.org/wiki/Optimal_kidney_exchange) - [Password strength](https://xkcd.com/936/) - [Traveling Salesman Problem (TSP)](https://en.wikipedia.org/wiki/Travelling_salesman_problem) <!-- Review each of these before lecture, so you can summarize them. --> --- <img src="TooManyPigeons.jpg" style="max-width: 75%"> Credit: McKay and BenFrantzDale