When there are a lot of people using one resource, such as cars using roads, or messages getting through the Internet, there is the possibility of “deadlock”. A way of working cooperatively is needed to avoid this happening. The resource begins with instructions on how to play the orange game. The activity contains...

This activity shows how to accomplish a simple, but nevertheless seemingly impossible task -making a fair random choice by flipping a coin, between two people who don’t necessarily trust each other, and are connected only by a telephone. The resource begins with a detailed explanation of the activity and...

Many optimization problems involve situations where certain events cannot occur at the same time, or where certain members of a set of objects cannot be adjacent. For example, anyone who has tried to time-table classes or meetings will have encountered the problem of satisfying the constraints on all the people...

Many real-life situations can be modelled in the form of a network or “graph” of the kind used for colouring in the Poor Cartographer – Graph ...

The students’ goal in this resource is to find Treasure Island. Friendly pirate ships sail along a fixed set of routes between the islands in this part of the world, offering rides to travellers. Each island has two departing ships, A and B, which students can choose to travel on in order to find the best route to...

This resource asks the question ‘How much information is there in a thousand page book?’ It continues by exploring how to estimate how much space is needed to store the information and introduces a way of measuring information content. The resource begins by discussing what is meant by information and how amounts...

This engineering activity, suitable for children in computing lessons, looks at the basics of flowchart construction. Simple examples, such as the decisions made by a dog chasing a stick, are used to make flowchart representation of algorithms accessible to younger children. A simple design activity requires...

Computers only have a limited amount of space to hold information, so they need to represent information as efficiently as possible. This is called compression. By coding data before it is stored, and decoding it when it is retrieved, the computer can store more data, or send it faster through the Internet. This...