Year 10
These resources will be removed by end of Summer Term 2025.
Switch to our new teaching resources now - designed by teachers and leading subject experts, and tested in classrooms.
These resources were created for remote use during the pandemic and are not designed for classroom teaching.
Lesson details
Key learning points
- In this lesson, we will be introduced to one of two searching algorithms we need to know about: linear search. We will go over the steps of carrying out a linear search, and perform a linear search in real life and with a sample of data.
Licence
This content is made available by Oak National Academy Limited and its partners and licensed under Oak’s terms & conditions (Collection 1), except where otherwise stated.
Loading...
4 Questions
Q1.
'Calculates the remainder of a division.'
Integer division
Q2.
'Calculates the whole number of times the divisor will go into the dividend '
Modulo (MOD)
Q3.
State the result of the following calculation in Python: 14 % 4
1
3
4
Q4.
State the result of the following calculation in Python: 28 // 5
6
8
9
4 Questions
Q1.
What card would you need to search for, for the best-case scenario to occur?
10
7
8
9
Q2.
What card would you need to search for, for the worst-case scenario to occur?
10
6
7
9
Q3.
How many comparisons would it take to work out that a card wasn’t in the set of cards?
10
6
7
9
Q4.
When carrying out the linear search, does the data need to be ordered?
Yes