Listing all results (16)

The Peruvian Coin Flip - Cryptographic Protocols

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

Publication date:
2000 - 2009

1 file

0

0
Not yet rated

Conversations with Computers - The Turing Test

This activity aims to stimulate discussion on the question of whether computers can exhibit ’intelligence’, or are ever likely to do so in the future. Based on a pioneering computer scientist’s view of how one might recognize artificial intelligence if it ever appeared, it conveys something of what is currently...

Publication date:
2000 - 2009

1 file

0

0
Not yet rated

The Chocolate Factory - Human Interface Design

The aim of this activity is to raise awareness of human interface design issues. In a world where poor design is rife, people have become accustomed to dealing with problems caused by the artifacts with which they interact, sometimes blaming themselves instead of attributing the problems to flawed design. The issue...

Publication date:
2000 - 2009

1 file

0

0
Not yet rated

Ice Roads - Steiner Trees

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 Muddy City problem, is about finding short paths through networks....

Publication date:
2000 - 2009

1 file

0

0
Not yet rated

The Poor Cartographer - Graph Colouring

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

Publication date:
2000 - 2009

1 file

0

0
Not yet rated

Marching Orders - Programming Languages

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

Publication date:
2000 - 2009

1 file

0

0
Not yet rated

Treasure Hunt - Finite State Automata

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

Publication date:
2000 - 2009

1 file

0

0
Not yet rated

The Orange Game - Routing and Deadlock in Networks

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

Publication date:
2000 - 2009

1 file

0

0
Not yet rated

The Muddy City - Minimal Spanning Trees

Our society is linked by many networks: telephone networks, utility supply networks, computer networks, and road networks. For a particular network there is usually some choice about where the roads, cables, or radio links can be placed. This resource explores the need to find ways of efficiently linking objects in...

Publication date:
2000 - 2009

1 file

0

0
Not yet rated

Beat the Clock - Sorting Networks

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

Publication date:
2000 - 2009

1 file

0

0
Not yet rated

Pages

View all publishers