comp 3.1 to 3.3 Flashcards
(43 cards)
algorithm meaning
a sequence of steps that can be followed to complete a task
decomposition meaning
breaking a problem into a number of sub-problems
abstraction meaning
removing unnecessary detail from a problem
decimal
base-10, 0-9
binary
base-2, 0-1, binary is easy when representing 2 states
hexadecimal
base-16, 0-15
10-15 is A-F
hex numbers can be expressed more compactly than binary
number of bits and bytes
1 bit, 1b
1 nibble, 4b
1 byte, 8b
1 byte, 1B
kilo - 1000 bytes
mega - million bytes
giga - billion bytes
tera - trillion bytes
peta - quadrillion bytes
binary shifts
left - multiply by 2
right - divide by 2
overflow
number base
purpose of hexadecimal
character set
data compression
need for data compression
RLE
RLE method
bitmap
resolution
colour depth
pixel
number of colours potential
1 bit colours
2 bit colours
normal colour depth