Listing all results (46)

Battleships - Searching Algorithms

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....

Twenty Guesses - Information Theory

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...

Card Flip Magic - Error Detection

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...

You Can Say That Again! - Text Compression

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...

Scratch Maths Quiz Variables

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 variables – a quiz Scratch file is provided for students who do not have access to one they made...

Debugging a Scratch game

A small resource which includes a "debugging strategy" sheet with suggestions to students as to how to proceed. It also contains a bug-ridden Scratch game. The activity requires students to identify and fix the bugs. Although this is a single worksheet activity, it can serve as an example/template for a whole host...

Debugging system for students

A resource which provides learners with a user friendly strategy to utilise when they come across a bug they do not understand. SNOT stands for Self, Neighbour, Other, Teacher, and it includes a framework for recording who students have sought help from, and who they have helped along with record sheets to record...

Algorithms student booklet

This booklet contains a number of very briefly described algorithms, which students are then expected to analyse, develop an algorithm for and then implement in a language of their choice. Each section contains success descriptors at three different levels which could be adapted to meet the requirements of an...

Computing curriculum: projects for students in Years 7 - 9

This booklet is an example of a programme of study for ICT and Computing produced by Matt Britland. The programme contains details of the ICT strands and aims and fourteen original projects for students in years 7-9. Each project includes a link to a presentation that can be used by teachers and by students. The...

Tourist Town - Dominating Sets

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 Colouring resource. Networks present many opportunities for the development of algorithms that are...

Pages

View all publishers