The DOI matches its Crossref record; 121 of the 121 references it cites were found in a registry or an index.
Notional machines and introductory programming education
Abstract
This article brings together, summarizes, and comments on several threads of research that have contributed to our understanding of the challenges that novice programmers face when learning about the runtime dynamics of programs and the role of the computer in program execution. More specifically, the review covers the literature on programming misconceptions, the cognitive theory of mental models, constructivist theory of knowledge and learning, phenomenographic research on experiencing programming, and the theory of threshold concepts. These bodies of work are examined in relation to the concept of a “notional machine”—an abstract computer for executing programs of a particular kind. As a whole, the literature points to notional machines as a major challenge in introductory programming education. It is argued that instructors should acknowledge the notional machine as an explicit learning objective and address it in teaching. Teaching within some programming paradigms, such as object-oriented programming, may benefit from using multiple notional machines at different levels of abstraction. Pointers to some promising pedagogical techniques are provided.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
SAGE Handbook of Mixed Methods in Social & Behavioral Research
Tashakkori, A., & Teddlie, C. (2010) · doi:10.4135/9781506335193 · Cited by 6,215
Mental Models: Towards a Cognitive Science of Language, Inference, and Consciousness
Ford, M., & Johnson-Laird, P. N. (1985) · Language · doi:10.2307/414498 · Cited by 4,419
Marton, F., & Booth, S. (2013) · Routledge eBooks · doi:10.4324/9780203053690 · Cited by 3,697
(1995) · Cited by 2,867
Morgan, D. L. (2007) · Journal of Mixed Methods Research · doi:10.1177/2345678906292462 · Cited by 2,503
Sources of Power: How People Make Decisions
Klein, G. A., & Sullivan, J. (2001) · Leadership and Management in Engineering · doi:10.1061/(asce)1532-6748(2001)1:1(21 · Cited by 2,150
Some observations on mental models
Norman, D. A. (1983) · Medical Entomology and Zoology · Cited by 1,549
(2012) · Routledge eBooks · doi:10.4324/9780203052600 · Cited by 1,401
The Good, the Bad, and the Ugly: The Many Faces of Constructivism
Phillips, D. C. (1995) · Educational Researcher · doi:10.3102/0013189x024007005 · Cited by 1,330
Dedre Gentner, C. (1983) · Cited by 1,329
Cited by
Students’ Misconceptions and Other Difficulties in Introductory Programming: A Literature Review
Qian, Y., & Lehman, J. (2018) · ACM Transactions on Computing Education · doi:10.1145/3077618 · Cited by 529
Introductory programming: a systematic literature review
Luxton-Reilly, A., Simon, Albluwi, I., Becker, B. A., Giannakos, M., Kumar, A. N., Ott, L., Paterson, J., Scott, M. J., Sheard, J., et al. (2018) · Proceedings Companion of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education · doi:10.1145/3293881.3295779 · Cited by 485
A Review of Generic Program Visualization Systems for Introductory Programming Education
Sorva, J., Karavirta, V., & Malmi, L. (2013) · ACM Transactions on Computing Education · doi:10.1145/2490822 · Cited by 366
Self-citationTedre, M., Toivonen, T., Kahila, J., Vartiainen, H., Valtonen, T., Jormanainen, I., & Pears, A. (2021) · IEEE Access · doi:10.1109/access.2021.3097962 · Cited by 274
Bringing Robotics to Formal Education: The Thymio Open-Source Hardware Robot
Mondada, F., Bonani, M., Riedo, F., Briod, M., Pereyre, L., Retornaz, P., & Magnenat, S. (2017) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2016.2636372 · Cited by 148
Metadata
- Authors
- Sorva, J.
- Venue
- ACM Transactions on Computing Education
- Published
- 2013-06
- Volume
- 13
- Issue
- 2
- Pages
- 1-31
- ISSN
- 1946-6226 (ISSN-L)
- OpenAlex
- W1991469716
- Cited by
- 319
- References
- 121
- FWCI
- 18.18
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Notional machines and introductory programming education. https://app.cochat.ai/papers/10.1145/2483710.2483713
- The paper
- Sorva, J. (2013). Notional machines and introductory programming education. ACM Transactions on Computing Education. https://doi.org/10.1145/2483710.2483713
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.