Using Micro Parsons Problems to Scaffold the Learning of Regular Expressions

被引:3
|
作者
Wu, Zihan [1 ]
Ericson, Barbara J. [1 ]
Brooks, Christopher [1 ]
机构
[1] Univ Michigan, Sch Informat, Ann Arbor, MI 48109 USA
关键词
regular expressions; regex; computer science education; Parsons problems; micro Parsons problems; COGNITIVE-LOAD;
D O I
10.1145/3587102.3588853
中图分类号
G40 [教育学];
学科分类号
040101 ; 120403 ;
摘要
Regular expressions (regex) are a text processing method widely used in data analysis, web scraping, and input validation. However, students find regular expressions difficult to create since they use a terse language of characters. Parsons problems can be a more efficient way to practice programming than typing the equivalent code with similar learning gains. In traditional Parsons problems, learners place mixed-up fragments with one or more lines in each fragment in order to solve a problem. To investigate learning regex with Parsons problems, we introduce micro Parsons problems, in which learners assemble fragments in a single line. We conducted both a think-aloud study and a large-scale between-subjects field study to evaluate this new approach. The think-aloud study provided insights into learners' perceptions of the advantages and disadvantages of solving micro Parsons problems versus traditional text-entry problems, student preferences, and revealed design considerations for micro Parsons problems. The between-subjects field study of 3,752 participants compared micro Parsons problems with text-entry problems as an optional assignment in a MOOC. The dropout rate for the micro Parsons condition was significantly lower than the text-entry condition. No significant difference was found for the learning gain on questions testing comprehensive regex skills between the two conditions, but the micro Parsons group had a significantly higher learning gain on multiple choice questions which tested understanding of regex characters.
引用
收藏
页码:457 / 463
页数:7
相关论文
共 50 条
  • [1] LEARNING AND MATCHING HUMAN ACTIVITIES USING REGULAR EXPRESSIONS
    Daldoss, M.
    Piotto, N.
    Conci, N.
    De Natale, F. G. B.
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 4681 - 4684
  • [2] Algorithms for learning regular expressions
    Fernau, H
    ALGORITHMIC LEARNING THEORY, 2005, 3734 : 297 - 311
  • [3] Evaluating Micro Parsons Problems as Exam Questions
    Wu, Zihan
    Smith, David H.
    PROCEEDINGS OF THE 2024 CONFERENCE INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, VOL 1, ITICSE 2024, 2024, : 674 - 680
  • [4] Complexity of decision problems for simple regular expressions
    Martens, W
    Neven, R
    Schwentick, T
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 889 - 900
  • [5] Data Deidentification in Medical Transcriptions using Regular Expressions and Machine Learning
    Seeger, Joshua
    Culotta, Aron
    Keller, Jason
    van Kessel, Patrick
    Jugovich, Michael
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 1322 - 1329
  • [6] Learning Regular Expressions Using XCS-Based Classifier System
    Rehman, Hafiz Asadul
    Iqbal, Muhammad
    Younas, Irfan
    Bashir, Maryam
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2020, 34 (10)
  • [7] Active Learning of Regular Expressions for Entity Extraction
    Bartoli, Alberto
    De Lorenzo, Andrea
    Medvet, Eric
    Tarlao, Fabiano
    IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (03) : 1067 - 1080
  • [8] Learning regular expressions for clinical text classification
    Duy Duc An Bui
    Zeng-Treitler, Qing
    JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 2014, 21 (05) : 850 - 857
  • [9] Parsons Problems to Scaffold CodeWriting: Impact on Performance and Problem-Solving Efficiency
    Hou, Xinying
    Ericson, Barbara Jane
    Wang, Xu
    PROCEEDINGS OF THE 2023 CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, ITICSE 2023, VOL. 2, 2023, : 665 - 665
  • [10] Learning Restricted Deterministic Regular Expressions with Counting
    Wang, Xiaofan
    Chen, Haiming
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2019, 2019, 11881 : 98 - 114