Abstract
Magic tricks based on computer science concepts help grab student attention and can motivate them to delve more deeply. Error detection ideas long used by computer scientists provide a rich basis for working magic; probably the most well known trick of this type is one included in the CS Unplugged activities. This paper shows that much more powerful variations of the trick can be performed, some in an unplugged environment and some with computer assistance. Some of the tricks also show off additional concepts in computer science and discrete mathematics.
| Original language | American English |
|---|---|
| Journal | Computer Science: Faculty Publications and Other Works |
| DOIs | |
| State | Published - Jul 1 2017 |
Keywords
- computer science education
- computational thinking
- magic
- outreach
- public engagement
- unplugged activities
- discrete mathematics
- error detection
- error correction
- parity checks
- pigeonhole principle
- permutations
- counting principles
- modular arithmetic
- multidimensional representations
- bijections
- probability
- analysis of algorithms
Disciplines
- Computer Sciences
- Discrete Mathematics and Combinatorics
- Other Computer Sciences
- Probability
- Theory and Algorithms