AP CSP Unit 10 Code.org

What is the definition of an algorithm?

• A measure of how many steps are needed to complete a task

• A finite set of instructions that accomplish a task

• A model in which programs run in order, one command at a time

• A general description of a task

Match the following to their definitions.

• deciding which steps to do next

• Iteration

• putting steps in an order

• Selection

• doing some steps over and over

• Sequencing

What is a linear search?

• A search algorithm that starts at the middle of a sorted set

• A search algorithm which checks each element of a list, in order

• A model in which programs are run by multiple devices

• A problem with a yes/no answer

What does the term 'efficiency' refer to in algorithms?

• A problem with the goal of finding the 'best' solution

• A model in which programs are broken into small pieces

• A measure of how many steps are needed to complete an algorithm

What is a decision problem?

• A problem with a yes/no answer

• A problem with the goal of finding the 'best' solution

• A problem for which no algorithm can be constructed

• A model in which programs run in order, one command at a time

What is an optimization problem?

• A problem with a yes/no answer

• A problem with the goal of finding the 'best' solution

• A problem for which no algorithm can be constructed

• A model in which programs run in order, one command at a time

Which of the following describes a heuristic?

• A search algorithm that starts at the middle of a sorted set

• A model in which programs are run by multiple devices

• Provides a 'good enough' solution to a problem

• A problem with a yes/no answer

What is an undecidable problem?

• A problem with a yes/no answer

• A model in which programs run in order, one command at a time

• A problem for which no algorithm can be constructed that always provides a correct yes-or-no answer

• A problem with the goal of finding the 'best' solution

What is the definition of parallel computing?

• A model in which programs are run by multiple devices

• A search algorithm which checks each element of a list, in order

• A model in which programs are broken into small pieces, some of which are run simultaneously

• A model in which programs run in order, one command at a time

What is the definition of distributed computing?

• A model in which programs run in order, one command at a time

• A model in which programs are broken into small pieces, some of which are run simultaneously

• A search algorithm which checks each element of a list, in order

• A model in which programs are run by multiple devices