Font size
WorksheetsAlgorithms - GSHS
Total questions: 15
Worksheet time: 15mins
What is an algorithm?
A part of the computer CPU.
A logical step by step process for solving a problem.
A web coding language.
A computer peripheral.
Algorithms are normally written as ...
Flowcharts
Recipes
Pseudocode
Essays
There are a number of basic things to know to really understand a problem such as...
The inputs/outputs of a problem and the order in which to carry out instructions.
The mathematical code behind the solution.
The amount of time it will take to come up with a solution to the problem.
Whether the problem is deterministic or non deterministic.
Select the three basic building blocks when designing an algorithm
Sequencing
Selection
Functions
Iteration
What is sequencing?
When instructions are carried out one after another.
The order in which a computer chooses to load programs.
When data is sent to a web server and back again
How a hard disk loads information into main memory.
Selection is usually represented by the instructions IF, THEN , ELSE?
True
False
The following is a simple algorithm using selection:
INPUT age
IF age > 18
OUTPUT adult
ELSE
OUTPUT child
What would the output be if age = 14?
adult
child
none
error
When designing algorithms, there may be some steps that need (a) . This is known as iteration.
Iteration in programming means repeating steps, or instructions over and over again. This is often called a (a) .
Algorithms consists of instructions that are carried out one after another. Sometimes an algorithm needs to repeat certain steps until told to stop or until a _________ is met.
total
logic gate
memory limit
condition
For which of the following problems would iteration be useful?
Counting up by 1
Selecting a colour from a list
Outputting "Hello Mr Harrison"
Asking multiple users the same question
What is logical reasoning?
The process of applying rules to problem solving.
The process of creating a flowchart.
The process of coding a solution to a problem.
The process of breaking down a problem into simpler steps.
Logical reasoning can be used to compare how effective and efficient different solutions are.
True
False
Why do we need searching algorithms?
To load an operating systems instruction set.
To make a CPU run.
To find a particular item among millions of pieces of data.
To allow a computer to iterate through millions of instructions quickly.
Why do we need sorting algorithms?
To load the computers operating system.
To put a list of data items in order, e.g. alphabetical/numerical.
So the CPU can work with more than one instruction at a time.
So a computer knows which order to carry out its tasks.
