Comp Sci Unit 1

Binary Definition

A way of representing information using only two options

Overflow Error Definition

Error from attempting to represent a number that is too large

Round-off Error Definition

Error from attempting to represent a number that is too precise. The value is rounded.

Analog Data Def

Data with values that change continuously, or smoothly, over time. Some examples of analog data include music, colors of a painting, or position of a sprinter during a race

Digital Data Def

Data that changes discretely through a finite set of possible values

Sampling Def

A process for creating a digital representation of analog data by measuring the analog data at regular intervals called samples.

Lossless Compression

A process for reducing the number of bits needed to represent something without losing any information. This process is reversible.

Lossy Compression

A process for reducing the number of bits needed to represent something in which some information is lost or thrown away. This process is not reversible.

Intellectual Property

A work or invention that is the result of creativity, such as a piece of writing or a design, to which one has rights and for which one may apply for a patent, copyright, trademark, etc.

What would be the next binary number for 11?

100

How many bits do a single yes or no questions require?

1 bits

How many bits do 3 yes or no questions require?

3 bits

How many distinct values can a 2 bit sequence make?

4 (2²)

How do you find how many distinct values can a sequence can make?

2^# where # is the amount of bits in a sequence

What formula do you use to find the max value?

2^#-1

How many bits are in a byte?

8

Computers cannot store a piece of data smaller than a ___?

Byte

How many is Kilo?

Thousand or 10³

How many is Mega?

Million or 10⁶

2³ = ?

8

2⁴ = ?

16

2⁵ = ?

32

2⁶ = ?

64

2⁷ = ?

128

2⁸ = ?

256

Method for finding binary numbers?

1. Go down the list of 2^# and see if your number is greater than it

2. go down the list until that isn’t true

3. Add up until it’s your number

Any pattern the ends with 1 will be…

odd

What types of data is stored using bits?

All data will be stored using bits