Big Idea 2: Data (AP comp sci)

Meta data

Data about data

Cleaning

A process that makes the data uniform without changing their meaning

Bias

Occurs due to type of source of the data being collected

Sequential

Each task is executed one at a time

Parallel

Breaks a program up into sequential tasks and runs them at the same time

Speed up

Sequential time divided by parallel time

Distributing

Multiple devices are used to run a program

Lossless

Algorithms can usually reduce the number of bits stored or transmitted while guaranteeing complete reconstruction of the original idea

Lossy

Algorithms can significantly reduce the number of bits stored or transmitted but only allow reconstruction of an approximation of the original data

Abstraction

The process of reducing complexity by focusing on the main idea

Bit

A binary digit, either 0 or 1

Byte a sequence of 8 bits

Round off error

Results when the number of bits is not enough to represent the number with full precision

Analog Data

Values that change smoothly, rather than in discrete intervals, over time.