The DOI matches its Crossref record; 85 of the 85 references it cites were found in a registry or an index.
Towards an Analysis of Program Complexity From a Cognitive Perspective
Abstract
Instructional designers, examiners, and researchers frequently need to assess the complexity of computer programs in their work. However, there is a dearth of established methodologies for assessing the complexity of a program from a learning point of view. In this article, we explore theories and methods for describing programs in terms of the demands they place on human cognition. More specifically, we draw on Cognitive Load Theory and the Model of Hierarchical Complexity in order to extend Soloway's plan-based analysis of programs and apply it at a fine level of granularity. The resulting framework of Cognitive Complexity of Computer Programs~(CCCP) generates metrics for two aspects of a program: plan depth and maximal plan interactivity. Plan depth reflects the overall complexity of the cognitive schemas that are required for reasoning about the program, and maximal plan interactivity reflects the complexity of interactions between schemas that arise from program composition. Using a number of short programs as case studies, we apply the CCCP to illustrate why one program or construct is more complex than another, to identify dependencies between constructs that a novice programmer needs to learn and to contrast the complexity of different strategies for program composition. Finally, we highlight some areas in computing education and computing education research in which the CCCP could be applied and discuss the upcoming work to validate and refine the CCCP and associated…
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Cognitive Load During Problem Solving: Effects on Learning
Sweller, J. (1988) · Cognitive Science · doi:10.1016/0364-0213(88)90023-7 · Cited by 11,048 · cited 8×
“The first is schema theory and the related Cognitive Load Theory (CLT) [2, 10, 80], which are concerned with the limitations of working memory and the growth of expertise as schemas in long-term memory; here we extend the earlier work in CER by Soloway, Rist, and others”
BackgroundResultInfluentialMcCabe, T. J. (1976) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1976.233837 · Cited by 6,059
The Taxonomy of Educational Objectives
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_6027 · Cited by 4,103
Cognitive Load Measurement as a Means to Advance Cognitive Load Theory
Paas, F., Tuovinen, J. E., Tabbers, H., & Van Gerven, P. W. M. (2003) · Educational Psychologist · doi:10.1207/s15326985ep3801_8 · Cited by 2,527
Element Interactivity and Intrinsic, Extraneous, and Germane Cognitive Load
Sweller, J. (2010) · Educational Psychology Review · doi:10.1007/s10648-010-9128-5 · Cited by 2,020
Robinson, P. (2001) · Applied Linguistics · doi:10.1093/applin/22.1.27 · Cited by 1,273
Access to information in working memory: Exploring the focus of attention.
Oberauer, K. (2002) · Journal of Experimental Psychology Learning Memory and Cognition · doi:10.1037//0278-7393.28.3.411 · Cited by 1,161
On the capacity of attention: Its estimation and its role in working memory and cognitive aptitudes
Cowan, N., Elliott, E. M., Scott Saults, J., Morey, C. C., Mattox, S., Hismjatullina, A., & Conway, A. R. A. (2005) · Cognitive Psychology · doi:10.1016/j.cogpsych.2004.12.001 · Cited by 1,144
Evaluating the Quality of Learning: The Solo Taxonomy : Structure of the Observed Learning Outcome
Biggs, J., & Collis, K. F. (1977) · Cited by 1,079
Development of an instrument for measuring different types of cognitive load
Leppink, J., Paas, F., Van der Vleuten, C. P. M., Van Gog, T., & Van Merriënboer, J. J. G. (2013) · Behavior Research Methods · doi:10.3758/s13428-013-0334-1 · Cited by 1,066
Research works printed but not linked: 9
- Michael Lamport Commons, JA Rodriguez, PM Miller, SN Ross, A LoCicero, EA Goodheart, and D Danaher-Gilpin . 2007. Applying the model of hierarchical complexity. Unpublished manuscript (2007).
- 10.5555/2483716.2483726 · doi:10.5555/2483716.2483726
- 10.5555/2483716.2483722 · doi:10.5555/2483716.2483722
- W. Lewis Johnson, Elliot Soloway, Benjamin Cutler, and Steven Draper . 1983. Bug Catalogue: I. Technical Report. Yale University, YaleU/CSD/RR \#286.
- Sofia Leite Jose Carlos Principe Antonio Carlos Silva Joao Marques-Teixeira Michael L Commons and Pedro Rodrigues . In Review. Connectionist models capture hierarchical complexity transitions in development: discrimination between memory-based and operationally-based transitions. (. In Review).
- 10.5555/2459936.2459938 · doi:10.5555/2459936.2459938
- 10.1037/0278-7393.28.3.411 · DOI · Paper page
- 10.1207/s15516709cog1303_3 · doi:10.1207/s15516709cog1303_3 · Paper page
- Yvonne Rogers . 2004. New theoretical approaches for HCI. Annual review of information science and technology Vol. 38, 1 (2004), 87--143.
Cited by
Studying the effect of AI Code Generators on Supporting Novice Learners in Introductory Programming
Kazemitabaar, M., Chow, J., Ma, C. K. T., Ericson, B. J., Weintrop, D., & Grossman, T. (2023) · Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3544548.3580919 · Cited by 366
“Cognitive load theory defines the demand that a situation or task places on a learner’s working memory [84] and is based in part on the learner’s prior knowledge and the complexity of the task or material [22].”
Izu, C., Schulte, C., Aggarwal, A., Cutts, Q. I., Duran, R., Gutica, M., Heinemann, B., Kraemer, E. T., Lonati, V., Mirolo, C., et al. (2019) · ACM Conference on Innovation and Technology in Computer Science Education (ITiCSE) · doi:10.1145/3344429.3372501 · Cited by 118
Self-citationCognitive Load Theory in Computing Education Research: A Review
Duran, R., Zavgorodniaia, A., & Sorva, J. (2022) · ACM Transactions on Computing Education · doi:10.1145/3483843 · Cited by 92
“Another is the work of Duran et al. [18], who proposed (but did not empirically evaluate) an approach for analyzing the complexity of computer programs in terms of the hierarchical schemas required to understand the programs.”
BackgroundSelf-citationParsons Problems and Beyond: Systematic Literature Review and Empirical Study Designs
Ericson, B. J., Denny, P. C., Prather, J. E., Duran, R., Hellas, A., Leinonen, J., Miller, C. S., Morrison, B. B., Pearce, J. L., & Rodger, S. H. (2022) · ACM Conference on Innovation and Technology in Computer Science Education (ITiCSE) · doi:10.1145/3571785.3574127 · Cited by 84
Self-citationThrough (Tracking) Their Eyes: Abstraction and Complexity in Program Comprehension
Kather, P., Duran, R., & Vahrenhold, J. (2021) · ACM Transactions on Computing Education · doi:10.1145/3480171 · Cited by 34
Self-citation
Metadata
- Authors
- Duran, R., Sorva, J., & Leite, S.
- Affiliations
- Aalto University (FI)
- Universidade do Porto (PT)
- Venue
- Proceedings of the 2018 ACM Conference on International Computing Education Research
- Publisher
- ACM
- Published
- 2018-08-08
- Pages
- 21-30
- OpenAlex
- W2885150285
- Cited by
- 44
- References
- 84
- Citations by year
- 2026: 4 · 2025: 3 · 2024: 4 · 2023: 9 · 2022: 10 · 2021: 6 · 2020: 4 · 2019: 4
- FWCI
- 3.96
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM Conference on International Computing Education Research (ICER) (publishedVersion)
- Funders
- Conselho Nacional de Desenvolvimento Científico e Tecnológico (201365/2015-4)
- Topics
- Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
- Social Sciences › Psychology › Experimental and Cognitive Psychology › Visual and Cognitive Learning Processes
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Keywords
- software complexity, cognitive load theory, cognitive schemas, program composition, novice programmers
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: Towards an Analysis of Program Complexity From a Cognitive Perspective. https://app.cochat.ai/papers/10.1145/3230977.3230986
- The paper
- Duran, R., Sorva, J., & Leite, S. (2018). Towards an Analysis of Program Complexity From a Cognitive Perspective. Proceedings of the 2018 ACM Conference on International Computing Education Research. https://doi.org/10.1145/3230977.3230986
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.