Computers are often required to find information in large collections of data. They need to develop quick and efficient ways of doing this. This activity demonstrates three different search methods: linear searching, binary searching and hashing. This resource begins with the introductory activity of battleships....

Even though computers are fast, there is a limit to how quickly they can solve problems. One way to speed things up is to use several computers to solve different parts of a problem. In this activity sorting networks are used to do several sorting comparisons at the same time. This resource begins with a discussion...

When data is stored on a disk or transmitted from one computer to another, it is usually assumed that it doesn’t get changed in the process. But sometimes things go wrong and the data is changed accidentally. This activity uses a magic trick to show how to detect when data has been corrupted, and how to correct it...

This resource from the MIT team where Scratch originated consists of a teacher guide and student workbook.

...

This resource provides instructions for building a card buggy and creating a sample programme for your crumble board. You will need motors, a battery pack and connectors to complete the project.

Sometimes a small, seemingly insignificant, variation in the specification of a problem makes a huge difference in how difficult it is to solve. This activity, like the The...

Computers are often used to arrange lists into some sort of order. For example, sorting names into alphabetical order, appointments or e-mail by date, or items in numerical order. Sorting lists helps us find things quickly, and also makes extreme values easy to see. If the wrong method is used, it can take a long...

Computers are usually programmed using a “language,” which is a limited vocabulary of instructions that can be obeyed. This activity gives students some experience with this aspect of programming. The resource begins with a demonstration of the marching order activity followed by the activity itself, together with...

In this activity students consider how different methods of communication operate successfully. By looking at rules and procedures in place, students are introduced to communication protocols. By working through a role-play...

A ten-lesson sequence progressing from the basics of Scratch through to creating simple games. It includes:

• drawing shapes and using repeats
• accepting keyboard input to control the movement of sprites
• planning algorithms using flow diagrams and executing them in Scratch
• ...

This Barefoot Computing resource builds on the ‘Maths quiz with selection’ learning activities which should be undertaken first.

It involves improving an existing Scratch maths quiz and adding score-keeping using...

In this, the final activity of a sequence of eight, children are asked to use their knowledge to create a challenge using Rapid Router, solvable using Python. It will ask their partner to use procedures, increment variables and apply different methods of control flow.

The resource includes an overview of...

This activity makes the leap from Blockly to Python programming. The 'grocery van driving challenge' is reduced from previous lessons to allow students to concentrate on syntax and correct coding using a limited set of instructions. Matching of Blockly and Python code is encouraged to assist the transition.

This activity in the Rapid Router series takes children further in their transition to text-based programming in Python.

By creating Blockly programs and comparing them to the automatically-generated Python code, children are encouraged to identify code which matches. The complexity of the problems is...

This activity follows-on from previous exercises using the Blockly editor on the Rapid Router website. It reviews what the children have learned before they proceed to using text-based programming.

The exercise looks at the most advanced ideas used with the Blockly-based phase of the Rapid Router scheme,...