CSP - Vocab Quiz JAN2023

A finite set of instructions that accomplish a task.

• iteration

• index

• traversal

• algorithm

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.

• Linear

• Binary

• While Loop

• Factorial

Provides a "good enough" solution to a problem when an actual solution is impractical or impossible.

• Exponential

• Heuristic

• Traversal

• Redundancy

Create a subset of elements from the original list.

• Algorithm

• Reduce

• Filter

• Index

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

• Factorial

• Heuristic

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

• Undecidable Problem

• Sequential Computing

• Reasonable Time

• Redundancy

Doing some steps over and over.

• Factorial

• Algorithm

• Speedup

• Iteration

Putting steps in an order...

• Iteration

• Sequencing

• Factorial

• Efficiency

The process of accessing each item in a list one at a time.

• Sequencing

• Heuristic

• Traversal

• Optimization

Which process will traverse a list and return a list where each item in the list has been added to or changed in some way?

• map

• filter

• reduce

• index