GCSE Computer Science) Questions &
Answers
Abstraction - ANSWERSRepresenting 'real world' problems in a computer using
variables and symbols and removing unnecessary elements from the problem.
Computational Thinking - ANSWERSThe use of computers to solve problems
Decomposition - ANSWERSBreaking down a large problem into smaller sub-problems.
Algorithmic Thinking - ANSWERSIdentifying the steps involved in solving a problem.
Linear search - ANSWERSEach item in the list is checked in order.
Binary search - ANSWERSAn ordered list is divided in 2 with each comparison.
Binary search - ANSWERS- The list needs to be in order.
- Take the middle value.
- Compare to the value you are looking for.
- IF it is the value you are looking for.
* Celebrate, and stop.
- ELSEIF it is larger than the one you are looking for.
* Take the values to the left of the middle value.
- IF it is smaller than the one you are looking for.
* Take the values to the right of the middle value.
- Repeat with the new list.
This is a type of ??? Search
Linear search - ANSWERSThis is a type of?
Binary search - ANSWERSThis is a characteristic of a ???
Linear search - ANSWERSThis is a characteristic of a ???