csp unit 6

0.0(0)
studied byStudied by 0 people
linked notesView linked note
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/25

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

26 Terms

1
New cards
Simulation
A computer representation of real things or situations that vary over time, designed for a particular purpose.
2
New cards
Infinite loop
A sequence of computer instructions that repeats forever.
3
New cards
Unsolvable problem
A problem for which no algorithm can ever be written to find the solution.
4
New cards
Undecidable problem
A problem for which no algorithm can always give a correct true/false decision for every input value.
5
New cards
Lossless data compression
Algorithms that are reversible with no loss in quality; you can reconstruct the original data.
6
New cards
Lossy data compression
Algorithms that are not fully reversible; only an approximation of the original data can be reconstructed.
7
New cards
Binary sequence
A string of ones and zeros, also called a bitstream.
8
New cards
Analog data
Data that have values that change smoothly, unlike digital data which change in discrete intervals.
9
New cards
Sampling
Measuring values, called samples, of an analog signal at regular intervals.
10
New cards
Sampling rate
The number of samples measured per second.
11
New cards
Bit
A single unit of data that can have one of two values, typically represented as 0 (off) and 1 (on).
12
New cards
Byte
A unit of data consisting of eight bits.
13
New cards
Word
A sequence of bits the CPU processes at a time, typically 32 or 64 bits as of 2017.
14
New cards
Metadata
Data about data, such as creation date or file size of an image.
15
New cards
Binary search algorithm
An algorithm that starts in the middle of a sorted list and eliminates half the list until the desired value is found or all elements have been eliminated.
16
New cards
Efficiency
The relationship between the input size and the number of steps required to solve a problem.
17
New cards
Linear time
The time taken grows linearly with the input size.
18
New cards
Linear search
An algorithm that checks each element of a list in order, taking linear time.
19
New cards
Problem
A general description of a task that may or may not be solved algorithmically.
20
New cards
Instance of a problem
One case of a problem, with specific inputs.
21
New cards
Decision problem
A problem with a true/false answer, such as determining if a number is prime.
22
New cards
Optimization problem
A problem with the goal of finding the best solution among many options.
23
New cards
Decidable problem
A decision problem for which it is possible to write an algorithm that gives correct output for all inputs.
24
New cards
Undecidable problem
A problem for which it is not possible to write an algorithm that gives correct output for all inputs.
25
New cards
Digital
Information represented as ones and zeros.
26
New cards
Analog
Information represented by signals that vary continuously.