AQA GCSE COMPUTER SCIENCE PAPER 1

What is an Algorithm?

• A chart showing the flow of a series of events

• Step-by-step instructions used to solve a problem

• A decision arrived at by following instructions

• A computer program that follows a chart

Programming languages give computers instructions

• True
• False

True or False? A search algorithm that searches every value form the first to the last until a certain one is found is a linear search

• TRUE

• FALSE

WHAT IS ABSTRACTION?

• REMOVING COMPLEXITY FROM A PROBLEM TO MAKE IT EASIER TO UNDERSTAND

• BREAKING DOWN A PROBLEM INTO SMALLER SUB-PROBLEMS

• A SERIES OF STEPS DESIGNED TO SOLVE A PROBLEM

• A MEASURE OF HOW QUICKLY AN ALGORITHM CAN BE EXECUTED

EFFICIENCY IS A MEASURE OF HOW QUICKLY AN ALGORITHM CAN BE RUN

• TRUE

• FALSE