Summary of "CS50x 2025 - Lecture 0 - Scratch"

Summary of CS50x 2025 - Lecture 0 - Scratch

CS50 is Harvard’s introductory course to computer science and programming, taught by David Malan.
The course welcomes students with no prior programming experience.
Computer science is broadly applicable across disciplines (arts, humanities, sciences).
The course emphasizes problem-solving and computational thinking over memorizing programming languages.
Students will be supported by teaching fellows, assistants, and the instructor but are encouraged to become self-sufficient learners.

Computers represent all information as binary digits (bits): 0s and 1s.
Bits correspond to physical states of transistors (off = 0, on = 1).
Counting with bits uses powers of two (binary system), unlike the decimal system which uses powers of ten.
Example: With 3 bits, you can count from 0 to 7 (2³ - 1).
A byte consists of 8 bits, allowing representation of 256 (0-255) distinct values.

Characters (letters, numbers, punctuation) are encoded as numbers using ASCII (American Standard Code for Information Interchange).
ASCII uses 7 or 8 bits, enough for English letters and basic symbols.
Example: Capital 'A' is 65 in decimal, 'B' is 66, etc.
Unicode extends ASCII to support many more characters, including emojis, using 16, 24, or 32 bits.
Emojis are just characters with assigned binary codes, rendered differently by various platforms.

Colors are represented using RGB (Red, Green, Blue) values, typically 3 bytes per pixel.
Images consist of many pixels, each with RGB values; videos are sequences of images (frames).
Sound can be represented digitally by encoding frequency (pitch), volume, duration, and instrument as numbers.
All multimedia data is ultimately stored as patterns of zeros and ones.

An algorithm is a precise, step-by-step set of instructions to solve a problem.
Example: Searching a name in a phone book.
- Linear search: check every page sequentially.
- Improved linear search: check every other page (but risk missing).
- Binary search: repeatedly divide the search space in half, drastically reducing steps.
Binary search is much more efficient (logarithmic time complexity) than linear search (linear time).
Algorithms can be expressed in pseudocode before coding.

Key programming constructs introduced:
- Functions: named blocks of code that perform actions.
- Conditionals: if/else statements that direct flow based on Boolean expressions (true/false).
- Loops: repeating actions until a condition is met.
- Boolean expressions: questions with yes/no answers.
Indentation and structure are important for clarity and correctness.
Infinite loops occur if exit conditions are not properly handled.

Simple chatbots can be implemented with many conditionals but this is impractical.
Modern AI uses machine learning and neural networks trained on large datasets.
Neural networks mimic biological neurons, using weighted connections to produce outputs.
CS50 offers its own AI tools (CS50.ai) tailored for the course, distinct from ChatGPT.

Scratch is a graphical programming language using drag-and-drop puzzle pieces.
It abstracts away syntax details like semicolons and parentheses.
The interface includes categorized blocks (motion, looks, sound, control, sensing).
Programs control sprites (characters like the default cat).
Coordinates (x, y) define sprite positions on screen.
Programming in Scratch involves:
- Using event blocks like "when green flag clicked" to start programs.
- Using functions (blocks) that can have inputs (arguments) and outputs (return values).
- Using variables to store and reuse data (e.g., user input).
- Combining blocks with operators (like join) to manipulate strings.
- Using loops (repeat, forever) to avoid repetitive code.
- Creating custom blocks (functions) to encapsulate and reuse behavior.
- Using conditionals and sensing blocks to react to events (e.g., mouse touching sprite).
- Using extensions like text-to-speech and video sensing for advanced interaction.

Demonstrated interactive programs:
- Greeting user by name using input and string concatenation.
- Making a cat meow multiple times using loops and custom functions.
- Responding to mouse pointer (petting a cat) with sound.
- Using video sensing