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 条
  • [21] Algorithms for learning regular expressions from positive data
    Fernau, Henning
    INFORMATION AND COMPUTATION, 2009, 207 (04) : 521 - 541
  • [22] COMPLEXITY OF DECISION PROBLEMS FOR XML SCHEMAS AND CHAIN REGULAR EXPRESSIONS
    Martens, Wim
    Neven, Frank
    Schwentick, Thomas
    SIAM JOURNAL ON COMPUTING, 2009, 39 (04) : 1486 - 1530
  • [23] Regexpcount, a symbolic package for counting problems on regular expressions and words
    Nicodème, P
    FUNDAMENTA INFORMATICAE, 2003, 56 (1-2) : 71 - 88
  • [24] Biological sequence analysis using regular expressions
    Horton, RM
    BIOTECHNIQUES, 1999, 27 (01) : 76 - +
  • [25] Validating Software Security using Regular Expressions
    Abahussain, Omar
    Hammad, Mustafa
    2019 INTERNATIONAL CONFERENCE ON INNOVATION AND INTELLIGENCE FOR INFORMATICS, COMPUTING, AND TECHNOLOGIES (3ICT), 2019,
  • [26] Adaptive Parsons Problems as Active Learning Activities During Lecture
    Ericson, Barbara
    Haynes-Magyar, Carl
    PROCEEDINGS OF THE 27TH ACM CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, ITICSE 2022, VOL 1, 2022, : 290 - 296
  • [27] Manipulation of Regular Expressions Using Derivatives: An Overview
    Moreira, Nelma
    Reis, Rogerio
    IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2022), 2022, 13266 : 19 - 33
  • [28] On Learning Regular Expressions and Patterns Via Membership and Correction Queries
    Kinber, Efim
    GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2008, 5278 : 125 - 138
  • [29] Learning Restricted Regular Expressions with Interleaving from XML Data
    Li, Yeting
    Zhang, Xiaolan
    Xu, Han
    Mou, Xiaoying
    Chen, Haiming
    CONCEPTUAL MODELING, ER 2018, 2018, 11157 : 586 - 593
  • [30] Learning Regular Expressions from Representative Examples and Membership Queries
    Kinber, Efim
    GRAMMATICAL INFERENCE: THEORETICAL RESULTS AND APPLICATIONS, ICGI 2010, 2010, 6339 : 94 - 108