Have you ever had a DVD not work properly?
Or tried to scan a QR code and it didn’t load the website?

How many of you think that computers correct these sorts of mistakes automatically?

Potential answers could include:

Students may come up with situations where computers won't read a disc or scan a code, but they may also confuse this kind of problem with other kinds of failures such as an error in a program or a flat battery.

Adults use computers for important things like banking, writing school reports, and communicating with each other.
If the information being stored got changed without anyone knowing, you'd get the wrong balance in your account (too much or too little), the wrong grade in your report, or the wrong message in an email.
Or worst still the website you are wanting to go to for your learning or the DVD you want to play won’t work! This activity will look at how computers correct this automatically.

Lesson starter

See teaching this in action

A demonstration of lesson one ("Parity magic") being taught is available here:

Notes on resources

You will require:

A set of 36 "fridge magnet" cards, all identical with a different colour on
each side (e.g. black and white); or non-magnetic cards, in which case the
demonstration should be done on a table-top or the floor.
The magnetic ones would need to be magnetic both ways up; sheets of
double-sided magnetic material can be purchased, but conventional fridge
magnets usually won't stick upside down.
Double sided magnetic cards can also be made by sticking single-sided
magnetic sheet back to back.
Paper (non-magnetic) cards can be made by cutting up a sheet of light card
that is a different colour on each side.

A metal board (ideally a whiteboard) if magnetic cards are being used.

Each pair of children will need: a set of 36 (non-magnetic) cards as above.

Teacher to class: "I’ve just learnt a magic trick I want to show you".

Teacher to class: "So who will be my assistant?"

Teacher to student: Hand the cards to the student and ask them to put up one row of 5 cards with some cards showing black and the other white.
Ask them to add another row, but making sure there isn’t a pattern between the 2 rows.
Continue to do that until you have a grid of 5 x 5.
This is an opportunity to count all the cards, skip count in fives to 25, or to double check there really isn’t any patterns happening.

Teaching observations

For teachers: The cards represent bits (binary digits).
If they haven't studied binary numbers, you may need to just point out that this is the way everything is represented on computers - the cards here could represent a file, a message, a web page or even a program.

Teacher to class: “I’m going to make this a little bit harder by adding another row and another column”.

Teaching observations

Of course, you are doing this on purpose because what you want to do is make sure that the number of black sides showing in each row and column is an even number.
This is always possible; if the student put an odd number of black cards in a row, you add another black card to the row; if they put an even number in the row, add a white card, to keep it as an even number.
Remember that zero is an even number.

The extra cards are called "parity bits" (or parity cards), but there's no need to introduce the terminology yet, since that reveals the "magic"; for the meantime the idea is for the class to think that you are just adding even more random cards to make the task harder.

You should practise this several times before doing it in front of the class, as it becomes a lot easier to make it look casual when you've done it before, and makes the trick more mysterious.

Step by step adding a parity bit to each row and column

The last parity bit placed is useful because it will always work for both the column and row;
if it doesn't match for both the row and column then you'll have made a mistake with one of the cards, and should go back and check them (try to not make it obvious that you're doing that).

Teaching observations

Now you have added parity cards to make the number of black squares in every row and every column equal to an even number.
Don't point this out to the students at this stage.

Lesson activities

Teacher to student: "I'd like you flip over one card while I cover my eyes".

Teacher to class: "Keep a close eye on which card it is to check if I have done my magic trick correctly!"

Teaching observations

You need to emphasise that you want just one card flipped over.
This prevents them from turning over too many cards (or none!).
Usually students will follow this instruction, and their classmates will be able to confirm to you that, or let you know if one hasn't been turned over yet.

After the class confirms that a single card has been flipped, turn around to look at the cards.
Scan the cards looking for the row with an odd number of black squares, and the column that has an odd number of black squares.
The card that has been flipped will be at the intersection of these two lines.
Turn this card over casually to restore it to the correct colour, saying “it’s this one”.

You can make a fuss that it might have been a fluke, so repeat the trick again.
(After you put the card back to how it was originally, look away again and ask for another card to be flipped over.)

So is it magic? Or is it a trick?

Teacher to class: "Let’s first look at the cards before one was turned over" (make sure you've restored the card that was just flipped).
The following steps will help the students to uncover what you've done:

"Are there any patterns you can see? Think, pair, share."

"Let’s break it down into parts"

"Let’s look at the first row - count the black squares - how many are there?" (4 in the example above)

"Now the second row - count the black squares - how many are there?" 2

Note that it could be a row of all white squares - which would be 0 black squares; or it could be a row of all black squares - 6

Teacher to class: “If we group these numbers together, 0, 2, 4, 6, what do we call this group?
Even numbers.
What about 1, 3, 5?
What is the name for this group of numbers?
Odd numbers.

Let’s now look at the columns:

"Does the first column have the same rule as the rows?".

"What about the other columns?".

Teacher to class: “So how did we end up with an even number in every row and column - did the volunteer choose that?” (they didn't!).

Teaching observations

Break these steps down to what is appropriate for your groups numeracy knowledge.

Remove your extra row and column, and have them explain what colour to place at the end of the first row to make sure there is an even number of black cards.
For example, if there are 3 black cards, ask what colour you need to add to make it into an even number (black)?
If there are 4 black cards, they should work out that you need a white card to keep it even.

Continue doing this for each row; then do it for the columns.
This is a good exercise for students thinking about even and odd numbers.
For the last (corner) card, ask if you should use the row or column to decide it.
They should observe that it's the same for both.

Once the extra row and column have been added, ask “So what happens when I turn a card over from black to white?” (It reduces the number of black cards by one, so it's now an odd number).
"What if I change a white card to black?" (it adds one, which also gives an odd number).

The students might work out from this how to find the flipped card, but in either case, have a student come up, and ask them to look away while you flip a card.
Then, when they look back, ask "Is the first row ok?" (They should notice that it's still even, so hasn't been changed).
Carry on for each row until they identify the one with an odd number of black cards.
Draw a box around that row, and say "So one of these cards was flipped?"
Now do the same with the columns - ask if each one is correct, then draw around the column that they identify.

Now ask "So which card was flipped?" Usually students will identify the one at the intersection.

Teaching observations

Students have now worked out for themselves how this works.
The key idea is that we just added a little more data, but could reconstruct the original if one card was changed.

Mathematical links

It also exercises the idea of grids (you can use phrases like "5 by 5") and the language of columns and rows.

For junior students there are a lot of opportunities to practise counting to 5 and recognising the patterns of even and odd numbers.

Applying what we have just learnt

This kind of method is applied to almost all data that is stored or transmitted on computers (although usually a more sophisticated method is used that is even more reliable).
If we didn’t have error detection and correction then unexpected errors in data would be common, and digital devices wouldn't be used to store anything important.
The world would be in chaos and people wouldn’t trust computers.
Computers wouldn’t be reliable.

DVDs and CDs wouldn’t work if one fleck of dust was on the disc.

Backing up wouldn't help much as this would also be unreliable too.

Transmitting data over long distances (e.g. from space probes) would be particularly unreliable, since it can take minutes, or even days, for data to arrive, and it's not feasible to request it to be retransmitted if it has had interference.

Lesson reflection

If each square was a piece of information sent to the computer and there wasn’t any parity data added to it, could the information be received correctly from one computer to another if one of the pieces of data is changed?
It can’t because if just one piece of information is incorrect then you have no way of knowing.
But when we add the parity data to the information, even if one small piece of information is incorrect (turned off instead of on) then the computer can correct the information and can read it properly.

You could try using other objects.
Anything that has two easily distinguished ‘states’ is suitable.
For example, you could use playing cards, coins (heads or tails) or counters with two different colours on each side.

What happens if two, or more, cards are flipped?
(It is not possible to detect exactly which two cards were flipped, although it is possible to tell that something has been changed.
You can usually narrow it down to one of two pairs of cards.
With 4 flips it is possible that all the parity bits will be correct afterwards, and so the error could go undetected.)

Seeing the Computational Thinking connections

Throughout the lessons there are links to computational thinking. Below we've noted some general links that apply to this content.

Teaching computational thinking through CSUnplugged activities supports students to learn how to describe a problem, identify what are the important details they need to solve this problem, and break it down into small, logical steps so that they can then create a process which solves the problem, and then evaluate this process. These skills are transferable to any other curriculum area, but are particularly relevant to developing digital systems and solving problems using the capabilities of computers.

These Computational Thinking concepts are all connected to each other and support each other, but it’s important to note that not all aspects of Computational Thinking happen in every unit or lesson. We’ve highlighted the important connections for you to observe your students in action. For more background information on what our definition of Computational Thinking is see our notes about computational thinking.

Algorithmic thinking

The step by step process of counting the number of black squares in each row and identifying whether the parity is even, and then repeating the process with each column, is an example of an algorithm.
The full error detection algorithm includes what to to do when the error is found as well.

Examples of what you could look for:

Can students reliably find the flipped card in a grid?
Can they articulate the algorithm to another student to help them complete the task?

Abstraction

Each of the cards in this activity represents a bit inside a digital device.
When we arrange all of our ‘bits’ together in the square this is a representation of some data (admittedly random data in the magic trick, but it could be done with real data!).
This means our grid is an abstraction because it is a model that could be used to represent any piece of data that can be stored on a digital device, for example a sound file, a video, or even a piece of code!

Examples of what you could look for:

Are students able to explain that each card is a bit and that the cards can represent data?
Can they see the connection between the grid of cards and a piece of data made up of bytes?

Decomposition

To accomplish this task students must decompose the process “find the error” into smaller steps.
The first step students break it down to could be “look at each row, one by one, until I find an error”.
Students can break it down further, focusing on one row, and asking themselves whether the row has an even or odd number of black cards.
They are decomposing the bigger problem down to a subtask, which they can then work through and move closer to completing the full problem.
Likewise when they need to find the column with an error they can break this down in the same way, focusing on one column, and asking the same question above: does the column have an even or odd number of black cards?
These processes are much simpler to solve that the big problem “Find the error”, but if you work through them all then you will have completely solved that big problem!

Examples of what you could look for:

Are students able to break the task down into steps and describe these steps, without having to have the algorithm described to them first?

Generalising and patterns

Once students understand the algorithm to find the card that has been turned, they will be able to find a (single) flipped card for any size grid; a 10 x 10 grid (100 cards) can be done fairly quickly, and even a 20 x 20 grid is possible given enough time (and cards!)
They can generalise the problem “find the error in a 6 x 6 grid” to: “find the error in a grid”.

Examples of what you could look for:

Can students find the flipped card on larger grids?

Evaluation

The parity trick is always able to detect and correct errors if one bit has been flipped, but it is important to evaluate this algorithm for different kinds of errors as well.
If more than one card is flipped (i.e. more than one error occurs) then we can tell something is wrong with the data, but our algorithm can’t tell us how to fix this!
Even worse, if more than two bits are flipped then sometimes we might not even be able to detect the error!
It’s important that we evaluate this algorithm, because if it is going to fail sometimes we need to know.
Computer Scientists evaluate algorithms like these and improve them when they find problems with them.

Examples of what you could look for:

Ask students “What kind of errors can be detected and corrected with the parity cards?
At what point can you only detect but not correct and error? Why is that?”
Can students explain what goes wrong when we try to detect the error if two cards are flipped?

Logic

Flipping a card will always change a row/column from even to odd (or odd to even), no matter what the card is and what the other cards in the row/column are.

Also, the idea that the corner card is correct for both the new row and column is an advanced concept, but a pattern that some students might recognise.

Examples of what you could look for:

Can students explain why a single card flip always changes the number of black cards to an odd number?

Can students explain why the corner card will be correct for both the row and column? (This involves fairly advanced reasoning).

This definition is not available in English, sorry!