Losing their marbles : syntax-free programming for assessing problem-solving skills
Fidge, Colin J. & Teague, Donna M. (2009) Losing their marbles : syntax-free programming for assessing problem-solving skills. In Hamilton, Margaret & Clear, Tony (Eds.) Proceedings of the 11th Australasian Computing Education Conference, 20-23 January 2009, Wellington, New Zealand.
Novice programmers have difficulty developing an algorithmic solution while simultaneously obeying the syntactic constraints of the target programming language. To see how students fare in algorithmic problem solving when not burdened by syntax, we conducted an experiment in which a large class of beginning programmers were required to write a solution to a computational problem in structured English, as if instructing a child, without reference to program code at all. The students produced an unexpectedly wide range of correct, and attempted, solutions, some of which had not occurred to their teachers. We also found that many common programming errors were evident in the natural language algorithms, including failure to ensure loop termination, hardwiring of solutions, failure to properly initialise the computation, and use of unnecessary temporary variables, suggesting that these mistakes are caused by inexperience at thinking algorithmically, rather than difficulties in expressing solutions as program code.
Impact and interest:
Citation countsare sourced monthly fromand citation databases.
These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
Full-text downloadsdisplays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.
|Item Type:||Conference Paper|
|Additional Information:||Published as Australian Computer Science Communications, Vol. 31, No. 5|
|Keywords:||Introductory computer programming education, Teaching algorithms and programs|
|Subjects:||Australian and New Zealand Standard Research Classification > EDUCATION (130000) > CURRICULUM AND PEDAGOGY (130200) > Science Technology and Engineering Curriculum and Pedagogy (130212)|
|Divisions:||Past > QUT Faculties & Divisions > Faculty of Science and Technology|
|Copyright Owner:||Copyright 2009 Australian Computer Society Inc.|
|Copyright Statement:||Copyright © 2009, Australian Computer Society, Inc. This paper appeared at the Eleventh Australasian Computing Education Conference (ACE2009), Wellington, New Zealand, January 2009. Conferences in Research and Practice in Information Technology, Vol. 95. Margaret Hamilton and Tony Clear, Eds. Reproduction for academic, not-for-profit purposes permitted provided this text is included.|
|Deposited On:||01 Oct 2009 08:43|
|Last Modified:||29 Feb 2012 23:59|
Repository Staff Only: item control page