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
What is a bubble sort?
A simple algorithm- it is inefficient when sorting larger amounts of data, as the time taken is related to the square of the number of items
What is an insertion sort?
A sorting algorithm that builds the final sorted array or list one item as a time. It is much less efficient on large lists than more advanced algorithms
What is merge sort?
A type of divide and conquer algorithm. The list is divided into the smallest unit, then each element is compared with the adjacent list to sort and merge them. Finally, all elements are sorted and merged
What is linear search?
a technique for looking through each element of a set of data, in sequence until the criteria matches the data
What is binary search?
A method of looking for a particular element of data, by starting at the midpoint and seeing if the searched for element is in the upper or lower half, repeating the same routine until the data element is found. (data has to be sorted)
What is a variable?
a container that contains a value that can be inspected/edited in run time
What is a constant?
A value that can’t be changed during runtime
What is an assignment?
Passing a value to a variable
What is casting?
Determining the data type for a variable (e.g integer)
MOD
The remainder when one value is divided by another
DIV
The number of whole times a number divides into another
What is exponentiation?
Raising a number by a power
What is initialising?
The first time a variable is assigned a value
What is an integer?
A whole number (including negative numbers)
What is a real number (float)?
A number with a fractional quantity
What is boolean?
A value that can only take one of two values
What is a character?
A symbol
What is a string?
A collection of symbols
What is concatenation?
Combining 2 strings together