Computer Science Concepts

Front

sequencing

Back

The sequential execution of steps in an algorithm or code in a program (like steps in a recipe).

Front

selection

Back

A Boolean condition to determine which of two paths are taken in an algorithm or program.

Front

iteration

Back

The repetition of steps in an algorithm or program for a certain amount of times or until a certain condition is met.

Front

linear search

Back

An algorithm that iterates through each item in a list until it finds the target value.

Front

binary search

Back

An algorithm that searches a sorted list for a value by repeatedly splitting the list in half.

Front

reasonable time

Back

A run time for an algorithm that doesn't increase faster than a polynomial function of the input size.

Front

heuristic

Back

A technique that helps an algorithm find a good solution in a hard problem.

Front

undecidable

Back

A problem that is so logically difficult, we can’t ever create an algorithm that would be able to answer 'yes' or 'no' for all inputs.

Front

library

Back

A collection of procedures that are useful in creating programs.

Front

API

Back

Application Programming Interface, a library of procedures and a description of how to call each procedure.