A mágica da paridade
Um truque de cartas mostra como um computador adiciona uma linha e uma coluna extras para achar e corrigir um único erro.
Passos
- Pergunte: você já teve um disco ou código QR que não funcionou? Os computadores costumam corrigir esses erros automaticamente.
- Disponha um quadrado de 5 por 5 de cartas pretas e brancas sem padrão.
- Adicione uma sexta linha e uma sexta coluna para que cada linha e coluna tenha um número par de cartas pretas. (Essa carta extra se chama bit de paridade.)
- Enquanto todos olham para o outro lado, vire exatamente uma carta.
- Ache a única linha e a única coluna que agora têm um número ímpar de cartas pretas. A carta onde se cruzam é a que foi virada.
- As duplas praticam. Depois tentem virar duas cartas. O que acontece?
Vamos conversar
- Por que o truque funciona?
- O que acontece se duas cartas forem viradas?
- Onde os computadores usam essa ideia?
CC BY-SA 4.0
Adaptado do CS Unplugged, do Grupo de Pesquisa em Educação em Ciência da Computação da Universidade de Canterbury (CS Unplugged), com licença CC BY-SA 4.0.
Aula original, com imagens · Licença: CC BY-SA 4.0
Aqui não há imagens. A aula original tem as imagens e os materiais para imprimir.
Mudanças feitas: Simplificado, encurtado e traduzido pela Open Cosmos com IA
Esta aula adaptada é compartilhada com a mesma licença (CC BY-SA 4.0).