Unit 10 - Algorithms Vocabulary

Fill in the blank: A general description of a task that can (or cannot) be solved with an algorithm is called a _______.

• Problem

• Solution

• Algorithm

• Procedure

Fill in the blank: A finite set of instructions that accomplish a task is called an _______.

• Algorithm

• Variable

• Loop

• Function

Fill in the blank: Putting steps in an order is called _______.

• Sequencing

• Estimating

• Comparing

• Summarizing

Fill in the blank: Deciding which steps to do next is called _______.

• Selection

• Iteration

• Execution

• Calculation

Fill in the blank: Doing some steps over and over is called _______.

• Iteration

• Calculation

• Division

• Estimation

Fill in the blank: A measure of how many steps are needed to complete an algorithm is called _______.

Fill in the blank: A search algorithm which checks each element of a list, in order, until the desired value is found or all elements in the list have been checked is called _______.

• Linear Search

• Binary Search

• Depth First Search

• Breadth First Search

Fill in the blank: A search algorithm that starts at the middle of a sorted set of numbers and removes half of the data; this process repeats until the desired value is found or all elements have been eliminated is called _______.

• Binary Search

• Linear Search

• Bubble Sort

• Depth First Search

Fill in the blank: Algorithms with a polynomial efficiency or lower (constant, linear, square, cube, etc.) are said to run in a _______ amount of time.

• Reasonable

• Infinite

• Exponential

• Unpredictable

Fill in the blank: Algorithms with exponential or factorial efficiencies are examples of algorithms that run in an _______ amount of time.

• Unreasonable

• Constant

• Linear

• Efficient