CSP Unit 10 - Algorithms Review

A finite set of instructions that accomplish a task

• algorithm

• problem

• binary search

• linear search

general description of a task that can (but sometimes cannot) be solved with an algorithm

• algorithm

• problem

• heuristic

• search

search algorithm that checks each element of a list, in order, until either the desired value is found or until all elements have been checked

• iteration

• binary search

• linear search

• heuristic

doing some steps of an algorithm over and over

• selection

• iteration

• sequencing

• efficiency

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

• binary search

• linear search

• heuristic

• algorithm

BMO the robot is programming a new game called “Open the box!” You give him a number and he tries to open a numbered box. He’s using Binary Search to accomplish this. Unfortunately, the boxes are not sorted. They are in the following order:

1, 3, 6, 9, 14, 10, 21

Which box can NEVER be found using binary search?

• 9

• 6

• 14

• 10

deciding which steps to do next

• sequencing

• iteration

• selection

• efficiency

putting steps in an order

• sequencing

• selection

• iteration

• efficiency

If it is AFTER 7am, what do you need to do?

• Take the bus

• Take the subway

• Check the time

• Leave home

a measure of how many steps are needed to complete an algorithm

• sequencing

• selection

• iteration

• efficiency