Yr 11 Paper 2.0 Flashcards
Name 3 Types of errors
Syntax
Logical
Run Time
what does the term “Abstraction”
Removing of unnecessary information help solve the problem easier.
what does the term “Decomposition” mean
Breaking down a problem into small tasks to make it easier to solve.
what does the term “Algorithm” mean?
a list of instructions that, when followed, will solve a problem. It should also be repeatable.
what does the term “Algorithmic Thinking” mean?
Thinking about how a problem can be solved using an
algorithm.
what does the term “Computational Thinking”
Thinking about how a problem can be solved using a computer.
How do you perform a Bubble sort?
Sorts data by looking at pairs of data and swapping them into the correct order.
How do you perform a Merge sort
Breaks down the data into small chunks to sort them then puts them back together.
How do you perform a Insertion Sort
Breaks the data into sorted an unsorted and moves data into the correct position from onside to the other.
What does the term “Binary search” mean?
efficient method of searching an ordered list that is already sorted
What does the term “Linear” mean?
elements in an unordered list. that isn’t already sorted
What are the 3 main basic programming constructs?
Sequence, Selection, Iteration
What does IDE stand for?
Integrated Development Environment