## Week6: Algorithms

An algorithm is a set of steps taken to solve a problem. Of particular importance is that an algorithm is independent of the computer language used to implement it.

Chapter 3: Algorithms

#### Videos

- Some Every-Day Algorithms

- Radix sort: sorting a deck of cards first by suit, then by rank (link)
- One queue vs. many queues: how you line up for multiple ATM machines
- First-fit vs. best-fit: grab the first parking spot vs. driving around for the closest to the Mall
entrance (link)
- Evolution: survival of the fittest
- Arithmetic: long division (link)
- MP3: compression (link)

- Algorithm Examples:
- OKCupid Ted Talk Video
- Ten algorithms that dominate our world: List

- Chapter 7 Exercises on Mimir.
- Lab07 (do pre-lab first on D2L)
- Project06