skip to main content
10.1145/3564721.3564736acmotherconferencesArticle/Chapter ViewAbstractPublication Pageskoli-callingConference Proceedingsconference-collections
research-article
Open access

The Impact of Solving Adaptive Parsons Problems with Common and Uncommon Solutions

Published: 17 November 2022 Publication History

Abstract

Traditional introductory computer programming practice such as code-tracing and code-writing can be time-intensive, frustrating, and decrease students’ engagement and motivation. Parsons problems, which require learners to place mixed-up code blocks in the correct order, usually improve problem-solving efficiency, lower cognitive load, and most undergraduates find them useful for learning how to program. Parsons problems can also be adaptive—meaning the difficulty of a problem is based on a learner’s performance. To become proficient at computer programming, it is critical for novice learners to be explicitly taught how to recognize and apply programming patterns/solutions. But how do we help them to acquire this knowledge efficiently and effectively? Our prior research revealed that an adaptive Parsons problem with an uncommon solution was not significantly more efficient to solve than writing the equivalent code. Interestingly, 77% of the students used the unusual Parsons problem solution to later solve an equivalent write-code problem. Hence, we hypothesized that changing the unusual Parsons problem solution to the most common student-written solution would make that problem significantly more efficient to solve. To test our hypothesis, we conducted a mixed within-between-subjects experiment with 95 undergraduates. The results confirmed our hypothesis and its inverse. Students were significantly more efficient at solving the modified Parsons problem (made with a common solution) than writing the equivalent code. Students were not significantly more efficient at solving a different Parsons problem with an uncommon solution. We also explored the impact on cognitive load ratings for each problem type. There was a significant difference in cognitive load ratings for students who solved the modified Parsons problem first versus those who wrote the equivalent code first. To understand how students solve Parsons problems and the impact of changing the adaptation process, we also report on three think-aloud observations with undergraduates. Results revealed that some students could benefit from help with self-regulated learning (planning), more explanation of distractors, and that there were no new problems due to modifications of the adaptation process. Our findings have implications for how to automatically generate and sequence adaptive Parsons problems.

Supplementary Material

Supplemental Material (koli2022-15.pdf)

References

[1]
John R Anderson. 1982. Acquisition of cognitive skill.Psychological review 89, 4 (1982), 369.
[2]
Flávio S Azevedo. 2013. The tailored practice of hobbies and its implication for the design of interest-driven learning environments. Journal of the Learning Sciences 22, 3 (2013), 462–510.
[3]
Aaron Bangor, Philip T Kortum, and James T Miller. 2008. An empirical evaluation of the system usability scale. Intl. Journal of Human–Computer Interaction 24, 6(2008), 574–594.
[4]
Klara Benda, Amy Bruckman, and Mark Guzdial. 2012. When life and learning do not fit: Challenges of workload and communication in introductory computer science online. ACM Transactions on Computing Education (TOCE) 12, 4 (2012), 1–38.
[5]
Susan Bergin, Ronan Reilly, and Desmond Traynor. 2005. Examining the role of self-regulated learning on introductory programming performance. In Proceedings of the first international workshop on Computing education research. 81–86.
[6]
Benjamin S Bloom. 1974. Time and learning.American psychologist 29, 9 (1974), 682.
[7]
Charles Calderwood, Phillip L Ackerman, and Erin Marie Conklin. 2014. What else do college students “do” while studying? An investigation of multitasking. Computers & Education 75 (2014), 19–29.
[8]
John Carroll. 1963. A model of school learning. Teachers college record 64, 8 (1963), 723–723.
[9]
Adam S Carter, Christopher D Hundhausen, and Olusola Adesope. 2017. Blending measures of programming and social behavior into predictive models of student achievement in early computing courses. ACM Transactions on Computing Education (TOCE) 17, 3 (2017), 1–20.
[10]
Gary Charness, Uri Gneezy, and Michael A Kuhn. 2012. Experimental methods: Between-subject and within-subject design. Journal of economic behavior & organization 81, 1(2012), 1–8.
[11]
Robert Coe. 2002. It’s the effect size, stupid: What effect size is and why it is important. (2002).
[12]
Gemma Corbalan, Liesbeth Kester, and Jeroen JG Van Merriënboer. 2008. Selecting learning tasks: Effects of adaptation and shared control on learning efficiency and task involvement. Contemporary Educational Psychology 33, 4 (2008), 733–756.
[13]
Kathryn Cunningham, Barbara J Ericson, Rahul Agrawal Bejarano, and Mark Guzdial. 2021. Avoiding the Turing Tarpit: Learning Conversational Programming by Starting from Code’s Purpose. In Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems. 1–15.
[14]
Simon P Davies. 1993. Models and theories of programming strategy. International journal of man-machine studies 39, 2 (1993), 237–267.
[15]
Marcel BM de Croock, Jeroen JG van Merriënboer, and Fred GWC Paas. 1998. High versus low contextual interference in simulation-based training of troubleshooting skills: Effects on transfer performance and invested mental effort. Computers in Human Behavior 14, 2 (1998), 249–267.
[16]
Paul Denny, Andrew Luxton-Reilly, and Beth Simon. 2008. Evaluating a new exam question: Parsons problems. In Proceedings of the fourth international workshop on computing education research. 113–124.
[17]
Darina Dicheva and Austin Hodge. 2018. Active learning through game play in a data structures course. In Proceedings of the 49th ACM Technical Symposium on Computer Science Education. 834–839.
[18]
Yuemeng Du, Andrew Luxton-Reilly, and Paul Denny. 2020. A review of research on parsons problems. In Proceedings of the Twenty-Second Australasian Computing Education Conference. 195–202.
[19]
RODRIGO DURAN, ALBINA ZAVGORODNIAIA, and JUHA SORVA. 2021. Cognitive Load Theory in Computing Education Research: A Review. (2021).
[20]
Tomáš Effenberger, Jaroslav Čechák, and Radek Pelánek. 2019. Measuring difficulty of introductory programming tasks. In Proceedings of the Sixth (2019) ACM Conference on Learning@ Scale. 1–4.
[21]
Barbara Ericson, Austin McCall, and Kathryn Cunningham. 2019. Investigating the Affect and Effect of Adaptive Parsons Problems. In Proceedings of the 19th Koli Calling International Conference on Computing Education Research. 1–10.
[22]
Barbara J Ericson, James D Foley, and Jochen Rick. 2018. Evaluating the efficiency and effectiveness of adaptive parsons problems. In Proceedings of the 2018 ACM Conference on International Computing Education Research. 60–68.
[23]
Barbara J Ericson, Mark J Guzdial, and Briana B Morrison. 2015. Analysis of interactive features designed to enhance learning in an ebook. In Proceedings of the Eleventh Annual International Conference on International Computing Education Research. 169–178.
[24]
Barbara J Ericson, Lauren E Margulieux, and Jochen Rick. 2017. Solving parsons problems versus fixing and writing code. In Proceedings of the 17th koli calling international conference on computing education research. 20–29.
[25]
Barbara J Ericson, Kantwon Rogers, Miranda Parker, Briana Morrison, and Mark Guzdial. 2016. Identifying design principles for CS teacher Ebooks through design-based research. In Proceedings of the 2016 ACM Conference on International Computing Education Research. 191–200.
[26]
K Anders Ericsson, Ralf T Krampe, and Clemens Tesch-Römer. 1993. The role of deliberate practice in the acquisition of expert performance.Psychological review 100, 3 (1993), 363.
[27]
Mark Wain Frear and John Bitchener. 2015. The effects of cognitive task complexity on writing complexity. Journal of second language writing 30 (2015), 45–57.
[28]
Erik Frøkjær, Morten Hertzum, and Kasper Hornbæk. 2000. Measuring usability: are effectiveness, efficiency, and satisfaction really correlated?. In Proceedings of the SIGCHI conference on Human Factors in Computing Systems. 345–352.
[29]
Rita Garcia, Katrina Falkner, and Rebecca Vivian. 2018. Scaffolding the Design Process Using Parsons Problems. In Proceedings of the 18th Koli Calling International Conference on Computing Education Research (Koli, Finland) (Koli Calling ’18). Association for Computing Machinery, New York, NY, USA, Article 26, 2 pages. https://doi.org/10.1145/3279720.3279746
[30]
Michael S Gazzaniga, Richard B Ivry, and George R Mangun. 2019. Cognitive science: The biology of the mind.
[31]
Elena L Glassman, Jeremy Scott, Rishabh Singh, Philip J Guo, and Robert C Miller. 2015. OverCode: Visualizing variation in student solutions to programming problems at scale. ACM Transactions on Computer-Human Interaction (TOCHI) 22, 2(2015), 1–35.
[32]
Kyle J Harms. 2015. The impact of distractors in programming completion puzzles on novice programmers position statement. In 2015 IEEE Blocks and Beyond Workshop (Blocks and Beyond). IEEE, 9–10.
[33]
Kyle James Harms, Jason Chen, and Caitlin L Kelleher. 2016. Distractors in Parsons problems decrease learning efficiency for young novice programmers. In Proceedings of the 2016 ACM Conference on International Computing Education Research. 241–250.
[34]
Carl C Haynes and Barbara J Ericson. 2021. Problem-Solving Efficiency and Cognitive Load for Adaptive Parsons Problems vs. Writing the Equivalent Code. In Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems. 1–15.
[35]
Carl Christopher Haynes-Magyar and Nathaniel James Haynes-Magyar. 2022. Codespec: A Computer Programming Practice Environment. In Proceedings of the 2022 ACM Conference on International Computing Education Research-Volume 2. 32–34.
[36]
Edward Holden and Elissa Weeden. 2003. The impact of prior experience in an information technology programming course sequence. In Proceedings of the 4th conference on Information technology curriculum. 41–46.
[37]
Terry Judd. 2014. Making sense of multitasking: The role of Facebook. Computers & Education 70 (2014), 194–202.
[38]
Maria Kallia and Sue Sentance. 2019. Learning to use functions: The relationship between misconceptions and self-efficacy. In Proceedings of the 50th ACM technical symposium on computer science education. 752–758.
[39]
Caitlin Kelleher, Randy Pausch, and Sara Kiesler. 2007. Storytelling alice motivates middle school girls to learn computer programming. In Proceedings of the SIGCHI conference on Human factors in computing systems. 1455–1464.
[40]
Melina Klepsch and Tina Seufert. 2020. Understanding instructional design effects by differentiated measurement of intrinsic, extraneous, and germane cognitive load. Instructional Science 48, 1 (2020), 45–77.
[41]
Vitomir Kovanovic, Dragan Gašević, Shane Dawson, Srećko Joksimovic, and Ryan Baker. 2015. Does time-on-task estimation matter? Implications on validity of learning analytics findings. Journal of Learning Analytics 2, 3 (2015), 81–110.
[42]
Felix Krieglstein, Maik Beege, Günter Daniel Rey, Paul Ginns, Moritz Krell, and Sascha Schneider. 2022. A Systematic Meta-analysis of the Reliability and Validity of Subjective Cognitive Load Questionnaires in Experimental Multimedia Learning Research., 57 pages.
[43]
Amruth Kumar. 2006. A scalable solution for adaptive problem sequencing and its evaluation. In International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems. Springer, 161–171.
[44]
Amruth N Kumar. 2013. A study of the influence of code-tracing problems on code-writing skills. In Proceedings of the 18th ACM conference on Innovation and technology in computer science education. 183–188.
[45]
Juho Leinonen, Francisco Enrique Vicente Castro, and Arto Hellas. 2022. Time-on-Task Metrics for Predicting Performance. In Proceedings of the 53rd ACM Technical Symposium on Computer Science Education. 871–877.
[46]
Soohyun Nam Liao, Sander Valstar, Kevin Thai, Christine Alvarado, Daniel Zingaro, William G Griswold, and Leo Porter. 2019. Behaviors of higher and lower performing students in CS1. In Proceedings of the 2019 ACM Conference on Innovation and Technology in Computer Science Education. 196–202.
[47]
Dastyni Loksa and Amy J Ko. 2016. The role of self-regulation in programming problem solving process and success. In Proceedings of the 2016 ACM conference on international computing education research. 83–91.
[48]
Stian Lydersen. 2020. Mean and standard deviation or median and quartiles?Tidsskrift for Den norske legeforening(2020).
[49]
Richard E Mayer and Roxana Moreno. 1998. A split-attention effect in multimedia learning: Evidence for dual processing systems in working memory.Journal of educational psychology 90, 2 (1998), 312.
[50]
PETER CM MOLENAAR and ADRIENE M BELTZ. [n.d.]. 25 Modeling the Individual. ([n. d.]).
[51]
Briana B Morrison, Brian Dorn, and Mark Guzdial. 2014. Measuring cognitive load in introductory CS: adaptation of an instrument. In Proceedings of the tenth annual conference on International computing education research. 131–138.
[52]
Briana B Morrison, Lauren E Margulieux, Barbara Ericson, and Mark Guzdial. 2016. Subgoals help students solve Parsons problems. In Proceedings of the 47th ACM Technical Symposium on Computing Science Education. 42–47.
[53]
Orna Muller, David Ginat, and Bruria Haberman. 2007. Pattern-oriented instruction and its influence on problem decomposition and solution construction. In Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education. 151–155.
[54]
Nadim Nachar 2008. The Mann-Whitney U: A test for assessing whether two independent samples come from the same distribution. Tutorials in quantitative Methods for Psychology 4, 1 (2008), 13–20.
[55]
Fred Paas, Tamara Van Gog, and John Sweller. 2010. Cognitive load theory: New conceptualizations, specifications, and integrated research perspectives. Educational psychology review 22, 2 (2010), 115–121.
[56]
Fred G Paas. 1992. Training strategies for attaining transfer of problem-solving skill in statistics: A cognitive-load approach.Journal of educational psychology 84, 4 (1992), 429.
[57]
Fred GWC Paas and Jeroen JG Van Merriënboer. 1994. Instructional control of cognitive load in the training of complex cognitive tasks. Educational psychology review 6, 4 (1994), 351–371.
[58]
Nick B Pandža. 2016. Computer Programming as a Second Language. Advances in Human Factors in Cybersecurity(2016), 439–445.
[59]
Nick Parlante. 2021. CodingBat. https://codingbat.com/python
[60]
Dale Parsons and Patricia Haden. 2006. Parson’s programming puzzles: a fun and effective learning tool for first programming courses. In Proceedings of the 8th Australasian Conference on Computing Education-Volume 52. 157–163.
[61]
Radek Pelánek and Petr Jarušek. 2015. Student modeling based on problem solving times. International Journal of Artificial Intelligence in Education 25, 4(2015), 493–519.
[62]
Yizhou Qian and James Lehman. 2017. Students’ misconceptions and other difficulties in introductory programming: A literature review. ACM Transactions on Computing Education (TOCE) 18, 1 (2017), 1–24.
[63]
Anthony Robins, Janet Rountree, and Nathan Rountree. 2003. Learning and teaching programming: A review and discussion. Computer science education 13, 2 (2003), 137–172.
[64]
Anthony V Robins, Lauren E Margulieux, and Briana B Morrison. 2019. Cognitive sciences for computing education. Handbook of Computing Education Research(2019), 231–275.
[65]
Peter Robinson. 2007. Criteria for classifying and sequencing pedagogic tasks. Investigating tasks in formal language learning (2007), 7–26.
[66]
Jekaterina Rogaten, Bart Rienties, Rhona Sharpe, Simon Cross, Denise Whitelock, Simon Lygo-Baker, and Allison Littlejohn. 2019. Reviewing affective, behavioural and cognitive learning gains in higher education. Assessment & Evaluation in Higher Education 44, 3 (2019), 321–337.
[67]
Larry D Rosen, L Mark Carrier, and Nancy A Cheever. 2013. Facebook and texting made me do it: Media-induced task-switching while studying. Computers in Human Behavior 29, 3 (2013), 948–958.
[68]
Daniela Rotelli and Anna Monreale. 2022. Time-on-Task Estimation by data-driven Outlier Detection based on Learning Activities. In LAK22: 12th International Learning Analytics and Knowledge Conference. 336–346.
[69]
John Ruscio. 2008. A probability-based measure of effect size: Robustness to base rates and other factors.Psychological methods 13, 1 (2008), 19.
[70]
Johnny Saldaña. 2021. The coding manual for qualitative researchers. sage.
[71]
Mansi Shah. 2020. Exploring the Use of Parsons Problems for Learning a New Programming Language. Technical Report. Technical Report EECS-2020–88. Electrical Engineering and Computer Sciences ....
[72]
Shuhaida Shuhidan, Margaret Hamilton, and Daryl D’Souza. 2009. A taxonomic study of novice programming summative assessment. In Proceedings of the Eleventh Australasian Conference on Computing Education-Volume 95. Citeseer, 147–156.
[73]
Janet Siegmund, Christian Kästner, Jörg Liebig, Sven Apel, and Stefan Hanenberg. 2014. Measuring and modeling programming experience. Empirical Software Engineering 19, 5 (2014), 1299–1334.
[74]
Peter Skehan 1998. A cognitive approach to language learning. Oxford University Press.
[75]
Elliot Soloway. 1986. Learning to program= learning to construct mechanisms and explanations. Commun. ACM 29, 9 (1986), 850–858.
[76]
Jane Stallings. 1980. Allocated academic learning time revisited, or beyond time on task. Educational researcher 9, 11 (1980), 11–16.
[77]
John Sweller. 2017. The role of independent measures of load in cognitive load theory. Cognitive load measurement and application: A theoretical framework for meaningful research and practice. New York, NY: Routledge (2017).
[78]
Juhani E Tuovinen. 2000. Optimising student cognitive load in computer education. In Proceedings of the Australasian conference on computing education. 235–241.
[79]
MW Van Someren, YF Barnard, and JAC Sandberg. 1994. The think aloud method: a practical approach to modelling cognitive. London: AcademicPress(1994).
[80]
Kurt VanLehn. 2006. The behavior of tutoring systems. International journal of artificial intelligence in education 16, 3(2006), 227–265.
[81]
Lev Semenovich Vygotsky. 1980. Mind in society: The development of higher psychological processes. Harvard university press.
[82]
Nathaniel Weinman, Armando Fox, and Marti A Hearst. 2021. Improving instruction of programming patterns with faded parsons problems. In Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems. 1–4.
[83]
David Weintrop, Heather Killen, and Baker E Franke. 2018. Blocks or Text? How programming language modality makes a difference in assessing underrepresented populations. International Society of the Learning Sciences, Inc.[ISLS].
[84]
Benjamin Xie, Dastyni Loksa, Greg L Nelson, Matthew J Davidson, Dongsheng Dong, Harrison Kwik, Alex Hui Tan, Leanne Hwa, Min Li, and Amy J Ko. 2019. A theory of instruction for introductory programming skills. Computer Science Education 29, 2-3 (2019), 205–253.
[85]
Iman YeckehZaare, Paul Resnick, and Barbara Ericson. 2019. A spaced, interleaved retrieval practice tool that is motivating and effective. In Proceedings of the 2019 ACM Conference on International Computing Education Research. 71–79.
[86]
Alexander Seeshing Yeung, Cynthia Fong King Lee, Isabel Maria Pena, and Jeni Ryde. 2000. Toward a Subjective Mental Workload Measure.(2000).
[87]
Albina Zavgorodniaia, Rodrigo Duran, Arto Hellas, Otto Seppala, and Juha Sorva. 2020. Measuring the Cognitive Load of Learning to Program: A Replication Study. In United Kingdom & Ireland Computing Education Research conference.3–9.
[88]
Rui Zhi, Min Chi, Tiffany Barnes, and Thomas W Price. 2019. Evaluating the Effectiveness of Parsons Problems for Block-based Programming. In Proceedings of the 2019 ACM Conference on International Computing Education Research. 51–59.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
Koli Calling '22: Proceedings of the 22nd Koli Calling International Conference on Computing Education Research
November 2022
282 pages
ISBN:9781450396165
DOI:10.1145/3564721
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 ACM 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: 17 November 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Cognitive Load
  2. Efficiency
  3. Parsons Problems
  4. Pattern/Solution Acquisition

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

Koli 2022

Acceptance Rates

Overall Acceptance Rate 80 of 182 submissions, 44%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)271
  • Downloads (Last 6 weeks)24
Reflects downloads up to 06 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Neurodiverse Programmers and the Accessibility of Parsons Problems: An Exploratory Multiple-Case StudyProceedings of the 55th ACM Technical Symposium on Computer Science Education V. 110.1145/3626252.3630898(491-497)Online publication date: 7-Mar-2024
  • (2023)Multi-Institutional Multi-National Studies of Parsons ProblemsProceedings of the 2023 Working Group Reports on Innovation and Technology in Computer Science Education10.1145/3623762.3633498(57-107)Online publication date: 22-Dec-2023
  • (2023)CONVERSATIONS: Conversation with a Prominent Propagator: Carl Haynes-MagyarACM Inroads10.1145/361601614:4(12-16)Online publication date: 27-Nov-2023
  • (2023)Evaluating the Performance of Code Generation Models for Solving Parsons Problems With Small Prompt VariationsProceedings of the 2023 Conference on Innovation and Technology in Computer Science Education V. 110.1145/3587102.3588805(299-305)Online publication date: 29-Jun-2023

View 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

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media