Codio Unit 1 Vocab Practice

sequencing

The application of each step of an algorithm in the order which the code statements are given.

linear or sequential search

Algorithms check each element of a list in order until the desired value is found or all elements in the lit have been checked.

strong password

A password that is easy for a user to remember but would be difficult for someone else to guess.

algorithm

A set of instructions that accomplishes a specific task.

abstraction

The process of reducing complexity by focusing on the main idea.

selection

Determines which parts of an algorithm are executed based on a condition being true or false.

iteration

A repeating portion of an algorithm repeats a specified number of times or until a given condition is met.

encryption

The process of encoding data to prevent unauthorized.

decryption

Is the process of decoding the data.

programming language

The language computers use to communicate.

problem

A general description of a task that can (or cannot) be solved algorithmically.

instance of a problem

A specific task that needs to be solved with specific input.

decision problem

A problem with a yes/no answer.

optimization problem

A problem with the goal of finding the best solution among many.

decidable problem

A problem for which an algorithm can be written to produce a correct output for all inputs.

undecidable problem

A problem in which no algorithm can be constructed that always leads to correct yes-or-no answer .

scalability

The capacity for a system to change in size and scale to meet new demands/data.

efficiency

An estimation of the amount of computational resources used by an algorithm.

binary search

Starts at the middle of a sorted data set of numbers and eliminates half of the data this process repeats until the desired value is found or all elements have been eliminated.

heuristic

An approach to a problem that produces a solution that may not be the best way but its still good.

algorithmic bias

When a system discriminates against certain individuals or groups and creates unfair outcomes for some and better outcomes for others.

high-level language

The languages we can read

low-level language

Computer language ex:binary