Computing Test 3

Algorithm

A step-by-step set of instructions telling a code, computer, or anything that can follow instructions to do something.

Euclid’s Algorithm

The oldest algorithm that calculates the largest common divisor.

Flowchart

A visual representation of algorithms that uses shapes to denote different types of actions or decisions.

Oval in Flowcharts

Signifies the start or end of the process.

Rectangle in Flowcharts

Notes the process for an operation or step.

Arrow in Flowcharts

Indicates the flow between steps in a flowchart.

Diamond in Flowcharts

Signifies a decision point requiring a yes or no answer.

Parallelogram in Flowcharts

Used for input or output operations in a flowchart.

Bubble Sort

A sorting algorithm that compares and swaps adjacent elements until the list is sorted.

Merge Sort

A sorting algorithm that divides the list into pairs, sorts them, and merges them back together.

Linear Search

A search method that checks each item individually until it finds the match or reaches the end.

Binary Search

A search method that halves a sorted list to find a target item by eliminating non-matching halves.