That Blue Square Thing

Year 9 Computing – Algorithms, puzzles and programming

The search algorithm you used last week is called a binary search algorithm.

It is a really important algorithm to know about.

If you need to get back to the work on binary search you can find it here.

There's another way to find a number. This uses a linear search algorithm which is simpler to use.

We can code this as well. But, even better, we can code it so that the computer does the guessing.

Here's some Scratch code to implement this:

And here are instructions for how to do this in Python.

This program will work like a robot and should guess any number using a linear search.

There's a second linear search program to try:

There's a way to use Python online if it doesn't work on your computer: