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

Joao Ferreira; Alexandra Mendes

doi:10.1145/2591708.2591745

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

Joao Ferreira, Alexandra Mendes

Research output: Contribution to conference › Paper › peer-review

176 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 language	English
DOIs	https://doi.org/10.1145/2591708.2591745
Publication status	Published - 2014
Event	19th Annual Conference on Innovation and Technology in Computer Science Education - Uppsala, Sweden Duration: 23 Jun 2014 → 25 Jun 2014

Conference

Conference	19th Annual Conference on Innovation and Technology in Computer Science Education
Country/Territory	Sweden
City	Uppsala
Period	23/06/14 → 25/06/14

Access to Document

10.1145/2591708.2591745Licence: Other

Accepted manuscriptAccepted author manuscript, 139 KBLicence: CC BY-NC-ND

Cite this

@conference{c1b0bb07b5544a0db9dfc3985d235f97,

title = "The magic of algorithm design and analysis: teaching algorithmic skills using magic card tricks",

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

author = "Joao Ferreira and Alexandra Mendes",

year = "2014",

doi = "10.1145/2591708.2591745",

language = "English",

note = "19th Annual Conference on Innovation and Technology in Computer Science Education ; Conference date: 23-06-2014 Through 25-06-2014",

}

TY - CONF

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

AU - Ferreira, Joao

AU - Mendes, Alexandra

PY - 2014

Y1 - 2014

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

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

U2 - 10.1145/2591708.2591745

DO - 10.1145/2591708.2591745

M3 - Paper

T2 - 19th Annual Conference on Innovation and Technology in Computer Science Education

Y2 - 23 June 2014 through 25 June 2014

ER -

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

Abstract

Conference

Access to Document

Fingerprint

Cite this