skip to main content
10.1145/3568813.3600134acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicerConference Proceedingsconference-collections
research-article

Understanding Spatial Skills and Encoding Strategies in Student Problem Solving Activities

Published: 10 September 2023 Publication History

Abstract

Background and Context. Margulieux’s Spatial Encoding Strategy theory (SpES) provides a possible reason for the relationship between spatial skills and success in STEM fields, including CS. While there is indirect evidence to suggest that the theory holds, there is little work which explicitly explores the core theory in practice. Furthermore, current work in spatial skills has largely focused on introductory courses, and it is unclear whether advanced students (and then experts) use spatial skills in computing.
Objectives. We wish to determine whether we can see senior students in CS with high spatial skills utilising non-verbal encoding strategies when solving CS programming problems.
Method. Transcripts from a think-aloud exercise with experienced students (final year of undergraduate), whose spatial skills were measured, were analysed to identify utterances which indicated spatial encoding strategies being employed, such as the construction and alteration of mental models on the fly, and to determine differences according to spatial skills level.
Findings. Students with higher spatial skills were more likely to exhibit evidence of the construction of flexible, comprehensive mental models to solve the programming problems, demonstrating advanced encoding and chunking strategies. Students with lower spatial skills were more likely to struggle with the construction and alteration of mental models, indicating that they typically lack the capability to effectively chunk and save working memory space.
Implications. This work confirms the predictions of SpES more precisely than prior work by showing that skilled problem solving involves the mental model creation and manipulation that underlies SpES. It demonstrates that students with better spatial skills are more likely to succeed in programming problem solving, even in the later stages of study, due to their ability to encode non-verbal information.

References

[1]
John R. Anderson. 2015. Cognitive psychology and its implications (eighth edition ed.). Worth Publishers, New York. OCLC: ocn899031525.
[2]
Alan Baddeley. 1992. Working Memory. Science 255, 5044 (Jan. 1992), 556–559. https://doi.org/10.1126/science.1736359
[3]
G. K. Bennett, H. G. Seashore, and A. G. Wesman. 1947. Differential aptitude tests.Psychological Corporation, San Antonio, TX, US.
[4]
Ryan Bockmon, Stephen Cooper, Jonathan Gratch, Jian Zhang, and Mohsen Dorodchi. 2020. Can Students’ Spatial Skills Predict Their Programming Abilities?. In Proceedings of the 2020 ACM Conference on Innovation and Technology in Computer Science Education. ACM, Trondheim Norway, 446–451. https://doi.org/10.1145/3341525.3387380
[5]
Ryan Bockmon, Stephen Cooper, William Koperski, Jonathan Gratch, Sheryl Sorby, and Mohsen Dorodchi. 2020. A CS1 Spatial Skills Intervention and the Impact on Introductory Programming Abilities. In Proceedings of the 51st ACM Technical Symposium on Computer Science Education. ACM, Portland OR USA, 766–772. https://doi.org/10.1145/3328778.3366829
[6]
John B. Carroll. 1993. Human Cognitive Abilities: A Survey of Factor-Analytic Studies (1 ed.). Cambridge University Press, Cambridge. https://doi.org/10.1017/CBO9780511571312
[7]
CEEB. 1939. Special Aptitude Test in Spatial Relations (MCT). Technical Report. Developed by the College Entrance Examination Board.
[8]
Alexandra O. Constantinescu, Jill X. O’Reilly, and Timothy E. J. Behrens. 2016. Organizing conceptual knowledge in humans with a gridlike code. Science 352, 6292 (June 2016), 1464–1468. https://doi.org/10.1126/science.aaf0941
[9]
Susan Cook and Kimberly M. Fenn. 2017. Chapter 6. The function of gesture in learning and memory. In Gesture Studies, R. Breckinridge Church, Martha W. Alibali, and Spencer D. Kelly (Eds.). Vol. 7. John Benjamins Publishing Company, Amsterdam, 129–153. https://doi.org/10.1075/gs.7.07coo
[10]
Stephen Cooper, Karen Wang, Maya Israni, and Sheryl Sorby. 2015. Spatial Skills Training in Introductory Computing. In Proceedings of the eleventh annual International Conference on International Computing Education Research. ACM, Omaha Nebraska USA, 13–20. https://doi.org/10.1145/2787622.2787728
[11]
Anthony Cox, Maryanne Fisher, and Philip O’Brien. 2005. Theoretical Considerations on Navigating Codespace with Spatial Cognition. In Proceedings of the 17th Annual Workshop of the Psychology of Programming Interest Group. Psychology of Programming Interest Group, Brighton, UK, 9. https://ppig.org/papers/2005-ppig-17th-cox/
[12]
Benedict Du Boulay. 1986. Some Difficulties of Learning to Program. Journal of Educational Computing Research 2, 1 (Feb. 1986), 57–73. https://doi.org/10.2190/3LFX-9RRF-67T8-UVK9
[13]
R. B. Ekstrom, J. W. French, and H. H. Harman. 1976. Manual for Kit of Factor-Referenced Cognitive Tests. Educational Testing Service, Princeton, New Jersey.
[14]
John Eliot, Ian Macfarlane Smith, and Ian Macfarlane Smith. 1983. An international directory of spatial tests. NFER-Nelson, Windsor, Berks.
[15]
K. Anders Ericsson and Walter Kintsch. 1995. Long-term working memory.Psychological Review 102, 2 (1995), 211–245. https://doi.org/10.1037/0033-295X.102.2.211
[16]
K. Anders Ericsson and Herbert A. Simon. 1980. Verbal reports as data.Psychological Review 87, 3 (May 1980), 215–251. https://doi.org/10.1037/0033-295X.87.3.215
[17]
Sally Fincher, Bob Baker, Ilona Box, Quintin Cutts, Michael de Raadt, Patricia Haden, John Hamer, Margaret Hamilton, Raymond Lister, and Marian Petre. 2005. Programmed to succeed?: A multi-national, multi-institutional study of introductory programming courses. Technical report. University of Kent, Canterbury, United Kingdom. https://kar.kent.ac.uk/14335/
[18]
Roland. Guay, Purdue Research Foundation., Educational Testing Service., and Test Collection.1976. Purdue spatial visualization test. Purdue University, [West Layfette, Ind.].
[19]
Torkel Hafting, Marianne Fyhn, Sturla Molden, May-Britt Moser, and Edvard I. Moser. 2005. Microstructure of a spatial map in the entorhinal cortex. Nature 436, 7052 (Aug. 2005), 801–806. https://doi.org/10.1038/nature03721
[20]
Mary Hegarty and David Waller. 2004. A dissociation between mental rotation and perspective-taking spatial abilities. Intelligence 32, 2 (2004), 175–191. https://doi.org/10.1016/j.intell.2003.12.001
[21]
Sue Jones and Gary Burnett. 2007. Spatial skills and navigation of source code. In Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education - ITiCSE ’07. ACM Press, Dundee, Scotland, 231. https://doi.org/10.1145/1268784.1268852
[22]
Sue Jones and Gary Burnett. 2008. Spatial Ability And Learning To Program. Human Technology: An Interdisciplinary Journal on Humans in ICT Environments 4, 1 (2008), 47–61. https://doi.org/10.17011/ht/urn.200804151352
[23]
Paul A. Kirschner, John Sweller, and Richard E. Clark. 2006. Why Minimal Guidance During Instruction Does Not Work: An Analysis of the Failure of Constructivist, Discovery, Problem-Based, Experiential, and Inquiry-Based Teaching. Educational Psychologist 41, 2 (June 2006), 75–86. https://doi.org/10.1207/s15326985ep4102_1
[24]
Maria Kozhevnikov and Mary Hegarty. 2001. A dissociation between object manipulation spatial ability and spatial orientation ability. Memory & Cognition 29, 5 (2001), 745–756. https://doi.org/10.3758/BF03200477
[25]
Ken Liu, Burkhard C. Wünsche, and Andrew Luxton-Reilly. 2022. Relationship Between Spatial Skills and Performance in Introductory Computer Graphics. In Proceedings of the 27th ACM Conference on on Innovation and Technology in Computer Science Education Vol. 1. ACM, Dublin Ireland, 304–310. https://doi.org/10.1145/3502718.3524756
[26]
Anna Ly, Jack Parkinson, Quintin Cutts, Michael Liut, and Andrew Petersen. 2021. Spatial Skills and Demographic Factors in CS1. In Koli Calling. ACM, Joensuu, Finland, 1–10. https://doi.org/10.1145/3488042.3488049
[27]
Lauri Malmi, Judy Sheard, Päivi Kinnunen, Simon, and Jane Sinclair. 2019. Computing Education Theories: What Are They and How Are They Used?. In Proceedings of the 2019 ACM Conference on International Computing Education Research (2019-07-30). ACM, Toronto ON Canada, 187–197. https://doi.org/10.1145/3291279.3339409
[28]
Lauren E. Margulieux. 2019. Spatial Encoding Strategy Theory: The Relationship between Spatial Skill and STEM Achievement. In Proceedings of the 2019 ACM Conference on International Computing Education Research. ACM, Toronto ON Canada, 81–90. https://doi.org/10.1145/3291279.3339414
[29]
Richard E. Mayer, Jennifer L. Dyck, and William Vilberg. 1986. Learning to program and learning to think: what’s the connection?Commun. ACM 29, 7 (1986), 605–610. https://doi.org/10.1145/6138.6142
[30]
Mark G. McGee. 1979. Human spatial abilities: Psychometric studies and environmental, genetic, hormonal, and neurological influences.Psychological Bulletin 86, 5 (1979), 889–918. https://doi.org/10.1037/0033-2909.86.5.889
[31]
Greg L. Nelson and Amy J. Ko. 2018. On Use of Theory in Computing Education Research. In Proceedings of the 2018 ACM Conference on International Computing Education Research (2018-08-08). ACM, Espoo Finland, 31–39. https://doi.org/10.1145/3230977.3230992
[32]
Allen Newell and Herbert A. Simon. 1976. Computer science as empirical inquiry: symbols and search. Commun. ACM 19, 3 (March 1976), 113–126. https://doi.org/10.1145/360018.360022
[33]
Donald A Norman. 2014. Some observations on mental models. In Mental models. Psychology Press, New York, 15–22.
[34]
John O’Keefe. 1976. Place units in the hippocampus of the freely moving rat. Experimental Neurology 51, 1 (Jan. 1976), 78–109. https://doi.org/10.1016/0014-4886(76)90055-8
[35]
John O’Keefe, Neil Burgess, James G. Donnett, Kathryn J. Jeffery, and Eleanor A. Maguire. 1998. Place cells, navigational accuracy, and the human hippocampus. Philosophical Transactions of the Royal Society of London. Series B: Biological Sciences 353, 1373 (Aug. 1998), 1333–1340. https://doi.org/10.1098/rstb.1998.0287
[36]
J. O’Keefe and J. Dostrovsky. 1971. The hippocampus as a spatial map. Preliminary evidence from unit activity in the freely-moving rat. Brain Research 34, 1 (Nov. 1971), 171–175. https://doi.org/10.1016/0006-8993(71)90358-1
[37]
Miranda C. Parker, Mark Guzdial, and Shelly Engleman. 2016. Replication, Validation, and Use of a Language Independent CS1 Knowledge Assessment. In Proceedings of the 2016 ACM Conference on International Computing Education Research. ACM, Melbourne VIC Australia, 93–101. https://doi.org/10.1145/2960310.2960316
[38]
Miranda C. Parker, Amber Solomon, Brianna Pritchett, David A. Illingworth, Lauren E. Marguilieux, and Mark Guzdial. 2018. Socioeconomic Status and Computer Science Achievement: Spatial Ability as a Mediating Variable in a Novel Model of Understanding. In Proceedings of the 2018 ACM Conference on International Computing Education Research. ACM, Espoo Finland, 97–105. https://doi.org/10.1145/3230977.3230987
[39]
Jack Parkinson. 2022. What does Space look like in CS? Mapping out the Relationship between Spatial Skills and CS Aptitude. In Proceedings of the 2022 ACM Conference on International Computing Education Research - Volume 2. ACM, Lugano and Virtual Event Switzerland, 46–47. https://doi.org/10.1145/3501709.3544284
[40]
Jack Parkinson, Ryan Bockmon, Quintin Cutts, Michael Liut, Andrew Petersen, and Sheryl Sorby. 2021. Practice report: six studies of spatial skills training in introductory computer science. ACM Inroads 12, 4 (Nov. 2021), 18–29. https://doi.org/10.1145/3494574
[41]
Jack Parkinson and Quintin Cutts. 2018. Investigating the Relationship Between Spatial Skills and Computer Science. In Proceedings of the 2018 ACM Conference on International Computing Education Research. ACM, Espoo Finland, 106–114. https://doi.org/10.1145/3230977.3230990
[42]
Jack Parkinson and Quintin Cutts. 2020. The Effect of a Spatial Skills Training Course in Introductory Computing. In Proceedings of the 2020 ACM Conference on Innovation and Technology in Computer Science Education. ACM, Trondheim Norway, 439–445. https://doi.org/10.1145/3341525.3387413
[43]
Jack Parkinson and Quintin Cutts. 2022. Relationships between an Early-Stage Spatial Skills Test and Final CS Degree Outcomes. In Proceedings of the 53rd ACM Technical Symposium on Computer Science Education. ACM, Providence RI USA, 293–299. https://doi.org/10.1145/3478431.3499332
[44]
Jack Parkinson, Quintin Cutts, and Steve Draper. 2020. Relating Spatial Skills and Expression Evaluation. In United Kingdom & Ireland Computing Education Research conference.ACM, Glasgow United Kingdom, 17–23. https://doi.org/10.1145/3416465.3416473
[45]
Herbert L. Pick and Jeffrey J. Lockman. 1983. Map Reading and Spatial Cognition: Discussion. In Spatial Orientation, Herbert L. Pick and Linda P. Acredolo (Eds.). Springer US, Boston, MA, 219–224. https://doi.org/10.1007/978-1-4615-9325-6_10
[46]
Bruno Poucet. 1993. Spatial cognitive maps in animals: new hypotheses on their structure and neural mechanisms.Psychological review 100, 2 (1993), 163. Publisher: American Psychological Association.
[47]
Anthony Robins, Janet Rountree, and Nathan Rountree. 2003. Learning and Teaching Programming: A Review and Discussion. Computer Science Education 13, 2 (June 2003), 137–172. https://doi.org/10.1076/csed.13.2.137.14200
[48]
Simon, Sally Fincher, Anthony Robins, Bob Baker, IIona Box, Quintin Cutts, Michael De Raadt, Patricia Haden, John Hamer, Margaret Hamilton, and others. 2006. Predictors of success in a first programming course. In Conferences in Research and Practice in Information Technology (2006), Vol. 52. Australian Computer Society, Hobart, Australia, 189–196.
[49]
Amber Solomon. 2019. The Role of Spatial Representations in CS Teaching and CS Learning. In 2019 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC). IEEE, Memphis, TN, USA, 237–238. https://doi.org/10.1109/VLHCC.2019.8818785
[50]
Amber Solomon. 2021. Embodiment in Computer Science Learning: How Space, Metaphor, Gesture, and Sketching Support Student Learning. Ph. D. Dissertation. Georgia Institute of Technology.
[51]
Amber Solomon, Mark Guzdial, Betsy DiSalvo, and Ben Rydal Shapiro. 2018. Applying a Gesture Taxonomy to Introductory Computing Concepts. In Proceedings of the 2018 ACM Conference on International Computing Education Research. ACM, Espoo Finland, 250–257. https://doi.org/10.1145/3230977.3231001
[52]
Maarten W. van Someren, Yvonne F. Barnard, and Jacobijn A. Sandberg. 1994. The think aloud method: a practical guide to modelling cognitive processes. Number 13 in Knowledge based systems. Academic Press, London.
[53]
Sheryl Sorby. 1999. Developing 3-D Spatial Visualisation Skills. The Engineering Design Graphics Journal 63, 2 (1999), 21–32.
[54]
Sheryl Sorby, Norma Veurink, and Scott Streiner. 2018. Does spatial skills instruction improve STEM outcomes? The answer is ‘yes’. Learning and Individual Differences 67 (2018), 209–222. https://doi.org/10.1016/j.lindif.2018.09.001
[55]
Sheryl A. Sorby. 2009. Educational Research in Developing 3‐D Spatial Skills for Engineering Students. International Journal of Science Education 31, 3 (2009), 459–480. https://doi.org/10.1080/09500690802595839
[56]
Sheryl Ann Sorby, Anne Frances Wysocki, and Beverly Gimmestad Baartmans. 2003. Introduction to 3-D spatial visualization: an active approach. Thomson/Delmar Learning, Clifton Park, N.Y. OCLC: ocm51301756.
[57]
Donald E. Super and Paul B. Bachrach. 1957. Scientific careers and vocational development theory: A review, a critique and some recommendations.Columbia Univer., Oxford, England. Pages: xii, 135.
[58]
John Sweller. 2011. Cognitive Load Theory. In Psychology of Learning and Motivation. Vol. 55. Elsevier, Amsterdam, 37–76. https://doi.org/10.1016/B978-0-12-387691-1.00002-8
[59]
Mirko Thalmann, Alessandra S. Souza, and Klaus Oberauer. 2019. How does chunking help working memory?Journal of Experimental Psychology: Learning, Memory, and Cognition 45, 1 (Jan. 2019), 37–55. https://doi.org/10.1037/xlm0000578
[60]
Charles P. Thompson, Thaddeus M. Cowan, and Jerome Frieman. 1993. Memory search by a memorist. Erlbaum, Hillsdale, NJ.
[61]
Denise Tolhurst, Bob Baker, John Hamer, Ilona Box, Raymond Lister, Quintin Cutts, Marian Petre, Michael De Raadt, Anthony Robins, Sally Fincher, and others. 2006. Do map drawing styles of novice programmers predict success in programming? A multi-national, multi-institutional study. Research in Practice in Information Technology 52 (2006), 213–222.
[62]
Tom Trabasso and Joseph P. Magliano. 2023. Conscious understanding during comprehension. Discourse Processes 21, 3 (2023), 255–287. https://doi.org/10.1080/01638539609544959
[63]
David H. Uttal and Cheryl A. Cohen. 2012. Spatial Thinking and STEM Education. In Psychology of Learning and Motivation. Vol. 57. Elsevier, Amsterdam, 147–181. https://doi.org/10.1016/B978-0-12-394293-7.00004-2
[64]
David H. Uttal, Nathaniel G. Meadow, Elizabeth Tipton, Linda L. Hand, Alison R. Alden, Christopher Warren, and Nora S. Newcombe. 2013. The malleability of spatial skills: A meta-analysis of training studies.Psychological Bulletin 139, 2 (March 2013), 352–402. https://doi.org/10.1037/a0028446
[65]
Derick F. Valadao, Britt Anderson, and James Danckert. 2015. Examining the influence of working memory on updating mental models. Quarterly Journal of Experimental Psychology 68, 7 (July 2015), 1442–1456. https://doi.org/10.1080/17470218.2014.989866
[66]
Steven G. Vandenberg and Allan R. Kuse. 1978. Mental Rotations, a Group Test of Three-Dimensional Spatial Visualization. Perceptual and Motor Skills 47, 2 (1978), 599–604. https://doi.org/10.2466/pms.1978.47.2.599
[67]
Norma Veurink and Sheryl Sorby. 2011. Raising the Bar? Longitudinal Study to Determine which Students Would Benefit Most from Spatial Training. In 2011 ASEE Annual Conference & Exposition Proceedings (2011-06). ASEE Conferences, Vancouver, BC, 22.1210.1–22.1210.13. https://doi.org/10.18260/1-2–18592
[68]
Jonathan Wai, David Lubinski, and Camilla P. Benbow. 2009. Spatial ability for STEM domains: Aligning over 50 years of cumulative psychological knowledge solidifies its importance.Journal of Educational Psychology 101, 4 (2009), 817–835. https://doi.org/10.1037/a0016127
[69]
Steffen Werner, Bernd Krieg-Brückner, Hanspeter A. Mallot, Karin Schweizer, and Christian Freksa. 1997. Spatial Cognition: The Role of Landmark, Route, and Survey Knowledge in Human and Robot Navigation1. In Informatik ’97 Informatik als Innovationsmotor, Matthias Jarke, Klaus Pasedach, and Klaus Pohl (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 41–50. https://doi.org/10.1007/978-3-642-60831-5_8 Series Title: Informatik aktuell.
[70]
So Yoon Yoon. 2011. Psychometric properties of the Revised Purdue Spatial Visualization Tests: Visualization of Rotations (the Revised PSVT:R). Ph. D. Dissertation. Purdue University.

Cited By

View all
  • (2024)The Effect (or Lack Thereof) of Spatial Skills Training in a Mid-Major Computing CourseProceedings of the 24th Koli Calling International Conference on Computing Education Research10.1145/3699538.3699566(1-11)Online publication date: 12-Nov-2024

Index Terms

  1. Understanding Spatial Skills and Encoding Strategies in Student Problem Solving Activities

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICER '23: Proceedings of the 2023 ACM Conference on International Computing Education Research - Volume 1
    August 2023
    520 pages
    ISBN:9781450399760
    DOI:10.1145/3568813
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 10 September 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. non-verbal encoding
    2. qualitative
    3. spatial encoding strategy theory
    4. spatial skills
    5. theoretical model

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICER 2023

    Acceptance Rates

    Overall Acceptance Rate 189 of 803 submissions, 24%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)58
    • Downloads (Last 6 weeks)8
    Reflects downloads up to 14 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)The Effect (or Lack Thereof) of Spatial Skills Training in a Mid-Major Computing CourseProceedings of the 24th Koli Calling International Conference on Computing Education Research10.1145/3699538.3699566(1-11)Online publication date: 12-Nov-2024

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media