README.md

Crash Course: Computer Science

Author: Chi-chi Wang

Notes on a series of videos produced by PBS digital studios and shared on Youtube on the field of computer science.

In this course Carrie Anne Philbin outlines the history and design decisions that led to modern computers, describes the basic elements of computing and software, identifies and explains the basic components of computer hardware, and discusses how far computers have gone and where they may yet go.

Youtube: Video Playlist

Date: July 2020 - January 2021

Table of Contents

• 01: Early Computing
• 02: Electronic Computing
• 03: Boolean Logic and Logic Gates
  • NOT
  • AND
  • OR
  • XOR
• 04: Representing Numbers and Letters with Binary
  • Numbers
  • Letters
• 05: The ALU: How Computers Calculate
  • Half Adder
  • Full Adder
  • 8-Bit Adder
  • ALU Operations
  • Logic Unit
• 06: Registers and RAM
  • AND-OR Latch
  • Gated Latch
  • Registers
  • RAM
• 07: The Central Processing Unit
  • Memory
  • Instruction Cycle
  • Control Unit
  • Clock
• 08: Intructions and Programs
• 09: Advanced CPU Designs
  • CPU Cache
  • Instruction Pipelining
  • Beyond CPU Optimizations
• 10: Early Programming
• 11: The First Programming Languages
• 12: Statements and Functions
  • Statements
  • Functions
• 13: Intro to Algorithms
• 14: Data Structures
  • Arrays
  • Strings
  • Matrices
  • Structs
  • Queues
  • Stacks
  • Trees
  • Graphs
• 15: Alan Turing
• 16: Software Engineering
• 17: Integrated Circuits & Moore's Law
• 18: Operating Systems
• 19: Memory & Storage
• 20: Files & Filesystems
  • File Formats
    • Text Files
    • Wave Files
    • Bitmap Files
  • File Systems
    • Directory File
    • Memory Blocks
    • Fragmentation
    • Hierarchical File System
• 21: Compression
  • Run-Length Encoding
  • Huffman Coding
  • Lossy Compression
• 22: Keyboards & Command Line Interfaces
• 23: Screens & 2D Graphics
• 24: The Cold War and Consumerism
• 25: The Personal Computer Revolution
• 26: Graphical User Interfaces
• 27: 3D Graphics
• 28: Computer Networks
• 29: The Internet
• 30: The World Wide Web
• 31: Cybersecurity
• 32: Hackers & Cyber Attacks
• 33: Cryptography
• 34: Machine Learning & Artificial Intelligence
• 35: Computer Vision
• 36: Natural Language Processing
  • NLP
  • Speech Recognition
  • Speech Synthesis
• 37: Robots
• 38: Psychology of Computing
• 39: Education Technology
• 40: The Singularity, Skynet, and the future of Computing
• Glossary
• Additional Resources

Additional Resources

References

• Electronics Tutorials: Digital Logic Gates
• Circuit Digest: Half Adder Circuit and its Construction
• Circuit Digest: Full Adder Circuit and its Construction
• Diligent Blog: What is Sequential Logic?
• On This Day in Typewriter History
• YouTube: Using a 1930 Teletype as a Linux Terminal
• Tea Journey: The Significance of the Utah Teapot

Tools and Software

• BOOLR: A free, digital logic simulator
• Falstad Circuit Simulator: Online circuit simulator
• List of Electronics Circuit Generators: A list of tools on Wikipedia