A searching algorithm that divides the search space in half each time until it finds the target, faster than linear but requires the array to be sorted

It cannot change. A named memory location for something that stays the same. Examples are PI, Number_of_Levels, MAXHEALTH

A very efficient sorting algorithm that repeatedly breaks down a list into smaller lists, then repeatedly merges them back together in order

A low-level language which uses mnemonics such as LDA, ADD to represent machine code instructions

A subroutine which does not return a value. For example it might redraw the screen or write a record to a file

A sorting algorithm that passes over the list many times, swapping adjacent items if they are in the wrong order. Not very efficient.

A function in pseudo-code that returns part of a string when we pass it a starting position and length

An error that occurs when code runs but produces unexpected results. E.g. adding instead of subtracting or stopping a loop too soon. It is detected by systematic testing with a trace table

A searching algorithm that divides the search space in half each time until it finds the target, faster than linear but requires the array to be sorted

The data type of a whole number e.g. 5, 999 or -4

A statement that starts a condition-controlled loop with the condition at the end in an UNTIL statement, it will run once even if the condition is false

Repeats instructions a until a condition is met, also called "condition-controlled". Uses WHILE or REPEAT... UNTIL in high-level languages

A function that returns the numeric location of a character within a larger string (counting from 0)

The name we give to variables, constants and subroutines, it should be meaningful

A sorting algorithm that passes over the list many times, swapping adjacent items if they are in the wrong order. Not very efficient.

This data type has only two values, TRUE and FALSE

A programming construct where instructions follow, one after the other

An error that occurs when the code runs but fails during the operation. Usually caused by file handling problems or data types being incorrect.

A subroutine which does not return a value. For example it might redraw the screen or write a record to a file

The data type of a single character e.g. "A" or "$"

This data type stores a series of characters, e.g. "Zak", "MK44 5AB" or "123456789"

This statement starts a definite iteration with the amount of iterations at the start, it will run a set number of times.

An error because the rules of the language have been broken, such as forgetting a bracket or mis-spelling a keyword

The arithmetic operator that divides one operand by another e.g. total / 7

A named memory location holding a single value that can change during the program, e.g. name, age, x, y

A subroutine which does not return a value. For example it might redraw the screen or write a record to a file

A subroutine which returns a value. It might return a random dice roll, calculate a ticket price or determine your exam grade

It cannot change. A named memory location for something that stays the same. Examples are PI, Number_of_Levels, MAXHEALTH

The data type of a whole number e.g. 5, 999 or -4

This data type stores a series of characters, e.g. "Zak", "MK44 5AB" or "123456789"

A named memory location holding a single value that can change during the program, e.g. name, age, x, y

A subroutine which returns a value. It might return a random dice roll, calculate a ticket price or determine your exam grade

A programming construct where instructions follow, one after the other

A low-level language which uses mnemonics such as LDA, ADD to represent machine code instructions

A code construct where the instructions repeat. Can be definite/count-controlled or indefinite/condition-controlled.

A named memory location holding a single value that can change during the program, e.g. name, age, x, y

A searching algorithm that divides the search space in half each time until it finds the target, faster than linear but requires the array to be sorted

A program which converts source code into code which the processor can execute, this can be a compiler, interpreter or assembler

A small set of instructions that completes a specific task, sometimes called a subprogram. It can be a function or procedure

A low-level language which the CPU can process directly, and consists of only binary codes which are very hard to write directly, to change and to debug

Programming languages which are a much closer representation to the instruction set of the processor. These include assembly language and machine code.

A subroutine which does not return a value. For example it might redraw the screen or write a record to a file

The data type of a single character e.g. "A" or "$"

A sorting algorithm that passes over the list many times, swapping adjacent items if they are in the wrong order. Not very efficient.

A programming construct where instructions follow, one after the other

A subroutine which returns a value. It might return a random dice roll, calculate a ticket price or determine your exam grade

A named memory location holding a single value that can change during the program, e.g. name, age, x, y

The data type of a whole number e.g. 5, 999 or -4

Repeats instructions a set number of times, also called "count-controlled". Uses a FOR loop in most high-level languages

This data type has only two values, TRUE and FALSE

The data type of a whole number e.g. 5, 999 or -4

Repeats instructions a until a condition is met, also called "condition-controlled". Uses WHILE or REPEAT... UNTIL in high-level languages

A named memory location holding a single value that can change during the program, e.g. name, age, x, y

Boolean operator that negates its operand, meaning True becomes False and vice versa

This statement starts a definite iteration with the amount of iterations at the start, it will run a set number of times.

A program which converts source code into code which the processor can execute, this can be a compiler, interpreter or assembler

A statement that starts a condition-controlled loop with the condition at the end in an UNTIL statement, it will run once even if the condition is false

A function that returns the numeric location of a character within a larger string (counting from 0)

The arithmetic operator that divides one operand by another e.g. total / 7

A function in pseudo-code that returns part of a string when we pass it a starting position and length

Programming languages which are a much closer representation to the instruction set of the processor. These include assembly language and machine code.

A function that determines how long a string is, i.e. the character count

The name we give to variables, constants and subroutines, it should be meaningful

A searching algorithm that divides the search space in half each time until it finds the target, faster than linear but requires the array to be sorted

Repeats instructions a until a condition is met, also called "condition-controlled". Uses WHILE or REPEAT... UNTIL in high-level languages

The arithmetic operator that divides one operand by another e.g. total / 7

A function in pseudo-code that returns part of a string when we pass it a starting position and length

Repeats instructions a until a condition is met, also called "condition-controlled". Uses WHILE or REPEAT... UNTIL in high-level languages

Boolean operator that negates its operand, meaning True becomes False and vice versa

Or floor division, the quotient arithmetic operator divides operands giving only the whole number result. E.g. 9 DIV 4 = 2. Python uses // for this.

An error that occurs when code runs but produces unexpected results. E.g. adding instead of subtracting or stopping a loop too soon. It is detected by systematic testing with a trace table

Extreme test data at the edges of the valid range. Phone battery percentage must be between 0 and 100, so these test data values would be -1, 0, 100 and 101

The amount left over when one number is divided by another. Calculated with the MOD operator. Python uses % for this.

A code construct where the instructions repeat. Can be definite/count-controlled or indefinite/condition-controlled.

Boolean operator that negates its operand, meaning True becomes False and vice versa

It cannot change. A named memory location for something that stays the same. Examples are PI, Number_of_Levels, MAXHEALTH

A value which is given back to the section of code that calls a function.

A very efficient sorting algorithm that repeatedly breaks down a list into smaller lists, then repeatedly merges them back together in order

This data type has only two values, TRUE and FALSE

Boolean operator that returns a true value if either operand is true

A sorting algorithm that passes over the list many times, swapping adjacent items if they are in the wrong order. Not very efficient.

A function that returns the numeric location of a character within a larger string (counting from 0)

A data structure that stores many data items of the same data type, can be one-dimensional, two-dimensional or more. (In Python we use a list for this)