AP Computer Science Principles: Digital Information

Understanding of Computers:
- Computers do not comprehend ideas, pictures, or text directly.
- Fundamental operation is based around numbers.
Numerical Base:
- Specifically, computers operate using binary numbers.
- Example of binary: 1101 1100 0010 0001.
Storage Requirement:
- To effectively store and manipulate information using computers, data must be encoded into numerical formats.
- Meaningful Encoding:
- It is crucial to attach meaning to simple sequences of digits for representation.

Examples of Encoding:
- Fast Food Menus:
- 1: Burger
- 2: Cheeseburger
- 3: Chicken Fingers
- ZIP Codes:
- Represent geographical locations using numerical ranges.
- Examples of Common ZIP Code Ranges:
  - 001: Outside U.S.
  - 980-994: Washington state.
  - 200: Washington, D.C.
State Abbreviations:
- Each state has a unique two-letter abbreviation.
- Examples:
- AK: Alaska
- CA: California
- NY: New York

Human Encoding:
- Information can also be encoded biologically in DNA.
- Structure of DNA consists of sequences that are interpreted as genetic information.
Information Layers:
- At a cellular level, this information is organized into:
- Cells → Proteins → Amino Acids → DNA
- Example DNA sequence: GGCTACATTACGAGGTCG.

Process of Simplification:
- Data abstraction involves simplifying complex data into manageable segments.
- Concept of Layers:
- Digital data is represented through various abstractions at different levels of detail.
Examples of Data Layers:
- Sentence: "HI"
- Character Representation:
- H corresponds to number 72, I corresponds to number 73.
Binary Representation of Characters:
- H: 01001000, I: 01001001.

Data Manipulation:
- Digital information is easily manipulated once encoded in digital form.
Ease of Access:
- Digital data allows for quick examination, filtering, storage, and retrieval.
- Enables virtually instant access to:
- Photos
- Movies
- Statistics across various fields.
Sending Information:
- Information can be easily sent in digital formats:
- Example: 01001100 01001111 01001100 represents characters in binary.

Definition:
- Number systems dictate the way numbers are represented concerning their digits and positional meanings.
Decimal Number System:
- Base: 10
- Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Binary Number System:
- Base: 2
- Digits: 0, 1
  - In binary representation, each bit can have two possible values: 0 or 1. Therefore, for n bits, the total number of possible values is given by the formula 2^n.
Maya Number System:
- Base: 20
- Based on unique symbols indicating numbers from 0 to 19.
Babylonian Number System:
- Base: 60
- Utilized a combination of symbols to represent numbers.

Numerical Representation:
- All number systems function in a similar manner; differing only in their base.
Converting Between Systems:
- Standard conversion principles apply between decimal, binary, and hexadecimal systems.

Definition:
- The hexadecimal number system is a base-16 numbering system.
- Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Hexadecimal Conversions:
- Each hexadecimal digit corresponds to a four-bit binary representation, making it easier to present in digital systems.
- Example:
- 43F₁₆ can be broken down as follows:
  - 4 suggests 4*(16^2),
  - 3 suggests 3*(16^1),
  - F (15) suggests 15*(16^0).
Calculate Hexadecimal Values:
- For 43F₁₆:
- Total Calculation:
  4(256) + 3(16) + 15*(1) = 1024 + 48 + 15 = 1087

Summary of Number Systems:
- Decimal: Base 10, Digits: 0 - 9.
- Binary: Base 2, Digits: 0 - 1.
- Hexadecimal: Base 16, Digits: 0 - F.