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
- 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
- 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)