Paper 2 definitions Flashcards
What is abstraction
The process of separating ideas from specific instances of those ideas of work. It tries to factor out details from a common pattern so the programmers can work close to the level of human thoughts, leaving out details which matter in practice, but are immaterial to the problem being solved
What is a sequence?
Instructions happening one after another in order
What is selection?
Instructions which can evaluate a Boolean expression and then branch the code to one or more alternative paths
What is iteration?
A selection of code which can be repeated either a set number of times (count controlled) or a variable number of times based on the evaluation of a Boolean expression (condition controlled)
What is decomposition/ divide and conquer?
Breaking a problem down into smaller, component parts until the solution is known
What is algorithmic thinking?
A way of getting to a solution by identifying the steps needed
What is an algorithm?
A set of instructions that achieve a task
What is a task?
A set of instructions
What is an instruction?
One command
What is an input?
Data entered onto a computer
What is a process?
Data being altered on the computer
What is an output?
Information produced for the user by the computer
What is pseudocode?
Notation resembling a computer language
What is a flowchart?
A diagram showing sequential steps, modelling an algorithm
What is a high level language?
A computer code that is halfway between machine code and natural speech (3rd generation languages)
What is a syntax error?
An error in the grammar of a computing language
What is a logic error?
An error in computer code that does stop or break the program, but causes unexpected results
What is a runtime error?
An error that crashes a computer program when it is being executed (e.g running out of memory)
What is a trace table?
A method of following each of the variables and the changes made during run time
What are problem processes?
Anything which happens to data during a system running
What are problem outputs?
Any information of data which leaves a system
What is a structure diagram?
A diagram which looks like an upside tree with one node at the top and many below. It is used when designing solutions to problems in order to help break a large problem down into a number of small parts
What is searching?
Looking for data in a list/array/database
What is sorting?
Putting data into numeric or alphabetical order