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

Hdl Handle:
http://hdl.handle.net/10149/607454
Title:
The magic of algorithm design and analysis: teaching algorithmic skills using magic card tricks
Authors:
Ferreira, J. F. (João); Mendes, A. (Alexandra)
Affiliation:
Teesside University. Digital Futures Institute
Citation:
Ferreira, J. F., Mendes, A. (2014) 'The magic of algorithm design and analysis: teaching algorithmic skills using magic card tricks' 19th Annual Conference on Innovation and Technology in Computer Science Education, June 23-25, 2014, Uppsala, Sweden, 9975-80.
Publisher:
ACM
Conference:
19th Annual Conference on Innovation and Technology in Computer Science Education, June 23-25, 2014, Uppsala, Sweden.
Issue Date:
Jun-2014
URI:
http://hdl.handle.net/10149/607454
DOI:
10.1145/2591708.2591745
Additional Links:
http://dl.acm.org/citation.cfm?doid=2591708.2591745
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.
Type:
Meetings and Proceedings
Language:
en
Keywords:
Algorithms; Algorithmic Problem Solving; Invariants; Pre / Post- conditions; Hoare Triples; Magic Card Tricks; Puzzles and Games
ISBN:
9781450328333
Rights:
Author can archive post-print. For full details see http://authors.acm.org/main.html [Accessed: 29/04/2016]

Full metadata record

DC FieldValue Language
dc.contributor.authorFerreira, J. F. (João)en
dc.contributor.authorMendes, A. (Alexandra)en
dc.date.accessioned2016-04-29T10:59:45Zen
dc.date.available2016-04-29T10:59:45Zen
dc.date.issued2014-06en
dc.identifier.citation19th Annual Conference on Innovation and Technology in Computer Science Education, June 23-25, 2014, Uppsala, Sweden.en
dc.identifier.isbn9781450328333en
dc.identifier.doi10.1145/2591708.2591745en
dc.identifier.urihttp://hdl.handle.net/10149/607454en
dc.description.abstractWe 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.en
dc.language.isoenen
dc.publisherACMen
dc.relation.urlhttp://dl.acm.org/citation.cfm?doid=2591708.2591745en
dc.rightsAuthor can archive post-print. For full details see http://authors.acm.org/main.html [Accessed: 29/04/2016]en
dc.subjectAlgorithmsen
dc.subjectAlgorithmic Problem Solvingen
dc.subjectInvariantsen
dc.subjectPre / Post- conditionsen
dc.subjectHoare Triplesen
dc.subjectMagic Card Tricksen
dc.subjectPuzzles and Gamesen
dc.titleThe magic of algorithm design and analysis: teaching algorithmic skills using magic card tricksen
dc.typeMeetings and Proceedingsen
dc.contributor.departmentTeesside University. Digital Futures Instituteen
dc.identifier.conference19th Annual Conference on Innovation and Technology in Computer Science Education, June 23-25, 2014, Uppsala, Sweden.en
or.citation.harvardFerreira, J. F., Mendes, A. (2014) 'The magic of algorithm design and analysis: teaching algorithmic skills using magic card tricks' 19th Annual Conference on Innovation and Technology in Computer Science Education, June 23-25, 2014, Uppsala, Sweden, 9975-80.en
dc.eprint.versionPost-printen
dc.embargoNoneen
dc.date.accepted2014-03-03en
All Items in TeesRep are protected by copyright, with all rights reserved, unless otherwise indicated.