2.1 Algorithms: revision quiz and key terms
Free practice for 2.1 Algorithms in OCR GCSE Computer Science (J277). It has 2 parts: 2.1.2 Computational Thinking and 2.1.3 Searching and Sorting Algorithms. Try the questions, then check the key terms.
Try 5 free questions
Which of the following searching algorithms does NOT require the list to be sorted?
Computational thinking techniques can be applied both inside and outside of computing.
Which computational thinking technique involves removing unnecessary detail to focus on what is important?
A binary search checks each item in a list one at a time, starting from the first item.
What happens during each pass of a bubble sort?
In RADevo, this topic has fill-in-the-blank, matching, multiple-choice and true or false activities, and every question you get wrong comes back in Revise today until you've learnt it.
Key terms for 2.1 Algorithms
- Abstraction
- Removing unnecessary details from a problem so you can focus on what matters.
- Binary search
- A search that repeatedly halves a sorted list, checking the middle item each time.
- Decomposition
- Breaking a complex problem down into smaller, more manageable parts.
- Flowchart
- Uses standard symbols to represent the steps and decisions within an algorithm.
- Input-process-output
- A model describing data received, how it is processed, and the result produced.
- Insertion sort
- A sort that takes each item in turn and inserts it into the correct position in the sorted part of the list.
- Merge sort
- Repeatedly divides a list in half before merging the divided lists in sorted order.
- Structure diagram
- Visually represents how a problem is broken down into smaller parts.
What 2.1 Algorithms covers
In RADevo this topic has a full topic test and a focused quiz for each part:
- 2.1.2 Computational Thinking
- 2.1.3 Searching and Sorting Algorithms
Teaching OCR GCSE Computer Science (J277)?
Set this topic as homework in two clicks, see who has done it and which questions your class got wrong, and start every lesson with a Do Now built from their mistakes.
Start a free 2-week trialRevising for this?
If your school uses RADevo, sign in to do the full quizzes and keep your progress. If it doesn't, show this page to your Computing teacher.
Log in to RADevo