The magic of algorithm design and analysis: teaching algorithmic skills using magic card tricks

Joao Ferreira, Alexandra Mendes

Research output: Contribution to conferencePaper

72 Downloads (Pure)

Abstract

We describe our experience using magic card tricks to teach algorithmic skills to first-year Computer Science undergraduates. We illustrate our approach with a detailed discussion on a card trick that is typically presented as a test to the psychic abilities of an audience. We use the trick to discuss concepts like problem decomposition, pre- and post-conditions, and invariants. We discuss pedagogical issues and analyse feedback collected from students. The feedback has been very positive and encouraging.
Original languageEnglish
DOIs
Publication statusPublished - 2014
Event19th Annual Conference on Innovation and Technology in Computer Science Education - Uppsala, Sweden
Duration: 23 Jun 201425 Jun 2014

Conference

Conference19th Annual Conference on Innovation and Technology in Computer Science Education
CountrySweden
CityUppsala
Period23/06/1425/06/14

    Fingerprint

Cite this

Ferreira, J., & Mendes, A. (2014). The magic of algorithm design and analysis: teaching algorithmic skills using magic card tricks. Paper presented at 19th Annual Conference on Innovation and Technology in Computer Science Education, Uppsala, Sweden. https://doi.org/10.1145/2591708.2591745