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:
      • 210 is about 103 (one thousand)
      • 220 is about 106 (one million)
      • 230 is about 109 (one billion)
      • So... 232 is 22*230 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++]