OLYMPIADS IN INFORMATICS, 2018, Vol. 12, pp. 43 - 52
© IOI, Vilnius University

ISSN 1822-7732

DOI: 10.15388/ioi.2018.04

Algorithmic Cognition and Pencil-Paper Tasks

David GINAT

Tel-Aviv University, Science Education Department
Ramat Aviv, Tel-Aviv, Israel 69978
e-mail: ginat@post.tau.ac.il

Abstract

Pencil-paper algorithmics was displayed by several IOI studies, which examined various structural and scientifc characteristics of offered tasks, including “what makes a good task”. We offer an additional facet, of cognitive considerations. We underline the aspects of abstraction, heuristics, creativity, and declarative conceptions, which are relevant already with pencil-paper algoithmics. We describe the settings of our country’s Stage-A, pencil-paper exam, and display cognitive considerations of the exam tasks. We illustrate these considerations with several single-input tasks, in which hidden patterns should be recognized for effective “computation by hand”.

Keywords:

algorithmic problem solving, cognitive aspects.


PDFTo preview full article text in PDF format click here

Get Free ReaderYou could obtain free Acrobat Reader from Adobe


Copyright © International Olympiad in Informatics, 2018
Vilnius University, 2018