WJEC GCSE Computer Science Algorithms and programming principles overview quiz quiz

Breaking a problem into smaller, manageable sub-problems

Removing unnecessary detail from a problem

Repeating a set of instructions

Translating code into machine code

Repeating instructions until a condition is met

Removing or hiding unnecessary detail to focus on what matters

Comparing adjacent items and swapping them

Storing many values in an array

A rectangle

A parallelogram

A diamond

A rounded rectangle

The list must be empty

The list must contain only numbers

The list must be very short

The list must be sorted

It discards the half that cannot contain the target each step

It checks every item from the start

It removes the first item each time

It sorts the list on every step

It is always faster on large lists

It works on any list, sorted or not

It needs no comparisons

It sorts the list automatically

It splits the list and merges it back in order

It checks the middle item and halves the list

It compares adjacent items and swaps any in the wrong order

It stores values in a record

It is simpler to write

It uses no memory

It checks only the first item

Its number of operations grows much more slowly as the list grows

Choosing which instructions to run depending on a condition (IF)

Running instructions one after another in order

Repeating instructions with a loop

Passing data into a subprogram

A WHILE loop

A FOR loop

An IF statement

A function

A variable's value is fixed; a constant's can change

A variable's value can change; a constant's is fixed

Both have fixed values

Both change every time the program runs

Multiplication

Greater than

AND

Assignment

A procedure returns a value; a function does not

Both always return values

A function returns a value; a procedure does not

Neither can take parameters

A value passed into a subprogram so it can work on different data

A fixed value that never changes

A type of logic gate

The output of a sort

When at least one input is 1

Only when both inputs are 1

When the single input is 0

Never

Outputs 1 only when both inputs are 1

Outputs 1 when at least one input is 1

Adds two binary numbers

Reverses its single input (0 to 1, 1 to 0)