Linear search

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.

This quiz includes images that don't have any alt text - please contact your teacher who should be able to help you with an audio description.

Quiz:

Intro quiz - Recap from previous lesson

Before we start this lesson, let’s see what you can remember from this topic. Here’s a quick quiz!

Q1.'Calculates the remainder of a division.'

1/4

Q2.'Calculates the whole number of times the divisor will go into the dividend '

2/4

Q3.State the result of the following calculation in Python: 14 % 4

3/4

Q4.State the result of the following calculation in Python: 28 // 5

4/4

This quiz includes images that don't have any alt text - please contact your teacher who should be able to help you with an audio description.

Quiz:

Intro quiz - Recap from previous lesson

Before we start this lesson, let’s see what you can remember from this topic. Here’s a quick quiz!

Q1.'Calculates the remainder of a division.'

1/4

Q2.'Calculates the whole number of times the divisor will go into the dividend '

2/4

Q3.State the result of the following calculation in Python: 14 % 4

3/4

Q4.State the result of the following calculation in Python: 28 // 5

4/4

Video

Click on the play button to start the video. If your teacher asks you to pause the video and look at the worksheet you should:

  • Click "Close Video"
  • Click "Next" to view the activity

Your video will re-appear on the next page, and will stay paused in the right place.

Worksheet

These slides will take you through some tasks for the lesson. If you need to re-play the video, click the ‘Resume Video’ icon. If you are asked to add answers to the slides, first download or print out the worksheet. Once you have finished all the tasks, click ‘Next’ below.

This quiz includes images that don't have any alt text - please contact your teacher who should be able to help you with an audio description.

Quiz:

Linear Search

This quiz is to assess your learning from this lesson. Read the description below and select which term it is referring to:

Q1.What card would you need to search for, for the best-case scenario to occur?
Answer the questions below about performing a linear search on these cards:

1/4

Q2.What card would you need to search for, for the worst-case scenario to occur?

2/4

Q3.How many comparisons would it take to work out that a card wasn’t in the set of cards?

3/4

Q4.When carrying out the linear search, does the data need to be ordered?

4/4

This quiz includes images that don't have any alt text - please contact your teacher who should be able to help you with an audio description.

Quiz:

Linear Search

This quiz is to assess your learning from this lesson. Read the description below and select which term it is referring to:

Q1.What card would you need to search for, for the best-case scenario to occur?
Answer the questions below about performing a linear search on these cards:

1/4

Q2.What card would you need to search for, for the worst-case scenario to occur?

2/4

Q3.How many comparisons would it take to work out that a card wasn’t in the set of cards?

3/4

Q4.When carrying out the linear search, does the data need to be ordered?

4/4

Lesson summary: Linear search

It looks like you have not completed one of the quizzes.

To share your results with your teacher please complete one of the quizzes.

Time to move!

Did you know that exercise helps your concentration and ability to learn?

For 5 mins...

Move around:
Walk

On the spot:
Chair yoga

The next lesson in:
Algorithms
is:
Binary search

Browse Oak's lessons: