AP CSP Unit 10 Review 23-24

Front

What is the term for the time used to complete a task sequentially divided by the time to complete a task in parallel?

Back

Speedup

Front

What is a problem for which no algorithm can be constructed that is always capable of providing a correct yes-or-no answer?

Back

Undecidable problem

Front

What is one of the three building blocks of programming that refers to just sequential steps in a program?

Back

Sequencing

Front

What is an algorithm?

Back

A precise and unambiguous set of instructions that complete a task.

Front

What is the model in which programs are run by multiple devices?

Back

Distributed computing.

Front

What is the term for a problem-solving approach that uses trial and error to find a satisfactory solution?

Back

Heuristic.

Front

What is the process of repeating a set of instructions in programming called?

Back

Iteration.

Front

What is the term for a problem that can be solved by an algorithm?

Back

Decidable problem.

Front

What is the difference between sequential computing and parallel computing?

Back

Sequential computing processes tasks one after another, while parallel computing processes multiple tasks simultaneously.

Front

What is the term for a programming structure that allows for decision-making?

Back

Selection.