AP® Computer Science Principles Unit 2 flashcardsData
29 cards · about 7 minutes for the whole deck
Flashcard drill
Space flips the card, arrow keys move, and keys 1 to 4 rate how well you knew it.
- Position
- 1 / 29
- Due
- 29
- Mastered
- 0 / 29
This card: New
Flip the card before you rate it.
Bit
Short for binary digit: a single 0 or 1. Every piece of digital data is built from bits.
Topic 2.1: Binary Numbers
Byte
A group of 8 bits. It can hold 2⁸ = 256 different patterns.
Topic 2.1: Binary Numbers
Binary (base 2)
A number system that uses only the digits 0 and 1. Place values, from the right, are 1, 2, 4, 8, 16 and so on, each double the one before.
Topic 2.1: Binary Numbers
Decimal (base 10)
The everyday number system, with digits 0–9. Place values, from the right, are 1, 10, 100 and so on.
Topic 2.1: Binary Numbers
Place value
What a digit's position is worth: the base raised to the position's number, counting from 0 at the right. In binary that's 2⁰ = 1, 2¹ = 2, 2² = 4, …
Topic 2.1: Binary Numbers
Number of values with n bits
n bits can make 2ⁿ different patterns, so they can store the numbers 0 to 2ⁿ − 1. Each extra bit doubles the count.
Topic 2.1: Binary Numbers
Same bits, different meanings
One sequence of bits can stand for a number, a letter, a color or a sound. What it means depends on how the program reads it.
Topic 2.1: Binary Numbers
Round-off error
A small error that happens because a computer stores some real numbers (like 0.1) as close approximations, using a fixed number of bits.
Topic 2.1: Binary Numbers
Analog data
Data whose values change smoothly over time instead of in steps, like the pitch of a song or a runner's position during a race.
Topic 2.1: Binary Numbers
Sampling
Measuring an analog signal at regular intervals and storing each measurement in bits. More samples give a closer copy but use more storage.
Topic 2.1: Binary Numbers
Abstraction
Reducing complexity by hiding details that don't matter right now and focusing on the main idea. Bits representing a song are an example.
Topic 2.1: Binary Numbers
Data compression
Reducing the number of bits needed to store or send data. How much it saves depends on how much repetition the data has and the method used.
Topic 2.2: Data Compression
Lossless compression
Compression that lets you rebuild the original data exactly. Use it when every detail matters, as in text, code or medical scans.
Topic 2.2: Data Compression
Lossy compression
Compression that throws away some detail to make files much smaller. You can only rebuild an approximation, which is fine for most photos, music and video.
Topic 2.2: Data Compression
Redundancy (in data)
Repeated patterns in data. The more redundancy data has, the more lossless compression can shrink it.
Topic 2.2: Data Compression
Run-length encoding
A simple lossless method that replaces a run of repeated values with a count, so AAAABB becomes 4A2B.
Topic 2.2: Data Compression
Information
The facts and patterns you get out of data once it's been processed and interpreted.
Topic 2.3: Extracting Information from Data
Metadata
Data about data, like a photo's date, location and file size. Changing it doesn't change the photo itself, and it helps you find and organize data.
Topic 2.3: Extracting Information from Data
Data cleaning
Making data uniform without changing its meaning, like turning "NY", "N.Y." and "new york" into one spelling.
Topic 2.3: Extracting Information from Data
Incomplete or invalid data
Missing values or entries that make no sense, like an age of 250. Both make data harder to analyze and need fixing or removing.
Topic 2.3: Extracting Information from Data
Correlation
A pattern where two variables change together. It doesn't prove one causes the other; you'd need more research to know.
Topic 2.3: Extracting Information from Data
Bias in data
Data that leans one way because of how or from whom it was collected. Collecting more of the same data doesn't remove it.
Topic 2.3: Extracting Information from Data
Scalability
How well a system can grow to handle more users or more data. Huge data sets may need many computers working in parallel.
Topic 2.3: Extracting Information from Data
Filtering data
Keeping only the items that match a condition, like only the students who signed up for band.
Topic 2.4: Using Programs with Data
Transforming data
Changing every item in a data set the same way, like doubling every number or converting every price to euros.
Topic 2.4: Using Programs with Data
Combining data
Merging or comparing data, like adding up a list, finding the highest score, or joining two data sets on a shared field.
Topic 2.4: Using Programs with Data
Data visualization
Showing data as a chart, graph, map or table so patterns and trends are easier to see.
Topic 2.4: Using Programs with Data
Spreadsheet
A program that organizes data in rows and columns and can sort, filter and calculate to help you find trends.
Topic 2.4: Using Programs with Data
Search tool
A program that finds data matching what you ask for, so you don't have to look through everything by hand.
Topic 2.4: Using Programs with Data