CMU 15-110: Principles of Computing
Unit 1: Case Studies + Further Practice

1. N-Person Coin Flips
2. Nim
3. Hardcoding
4. Autolab (how to)
5. Bit and Bytes
   • Why is digital better than analog radio?
   • What is a bit? A byte? A nybble?
   • What is a Kilobyte (1k)? A Megabyte (1M)? A Gigabyte (1G)? A Terabyte (1T)?
   • Some important powers-of-2 that nearly equal powers-of-10:
     • 2¹⁰ is about 10³ (one thousand)
     • 2²⁰ is about 10⁶ (one million)
     • 2³⁰ is about 10⁹ (one billion)
     • So... 2³² is 2²*2³⁰ so about 4 billion
   • What is a millisecond (1ms)? A microsecond (1us)? A nanosecond (1ns)?
   • A Grace Hopper nanosecond:
   • For example: how long does it take to download a Netflix movie?
     • How large is a Netflix movie?
       About 1 GB/hour for SD and 3 GB/hr for HD and about 7-10 GB/hr for UHD
     • A typical FIOS connection may transmit at say 50 Mbps, a USB-2 connection transmits at about 500Mbps and USB-3 at about 5 Gbps.
   • And: What is the best quality Netflix format I can stream on my phone?
     • From here: avg download speeds for 3G are about 4 Mbps and for 4G LTE are about 15 Mbps
   • Why use hexadecimal? Octal?
   • What is 111...11?
   • In an IP address, or in an RGB color, or many other places, we often see values from 0 to 255. Why?
   • We also often see a 4GB limit, say on Android file sizes. Why?
6. Bit-related Humor
   • "There are 10 types of people in this world. Those who understand binary and those who don't."
   • "I ordered a book entitled '101 Binary Tips', but it was missing 96 of them!"
   • Why do computer scientists confuse Halloween and Christmas?
7. Some CS Videos
   • What is Computer Science
   • Coding vs CS [4:52 to 6:36]
   • Why You Shouldn't Become A Software Engineer [1:14 to 4:40++]