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 条
  • [31] LEARNING A CLASS OF REGULAR EXPRESSIONS VIA RESTRICTED SUBSET QUERIES
    KINBER, E
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 642 : 232 - 243
  • [32] An Effective Algorithm for Learning Single Occurrence Regular Expressions with Interleaving
    Li, Yeting
    Chen, Haiming
    Zhang, Xiaolan
    Zhang, Lingqi
    IDEAS '19: PROCEEDINGS OF THE 23RD INTERNATIONAL DATABASE APPLICATIONS & ENGINEERING SYMPOSIUM (IDEAS 2019), 2019, : 189 - 198
  • [33] Learning to Identify Concise Regular Expressions that Describe Email Campaigns
    Prasse, Paul
    Sawade, Christoph
    Landwehr, Niels
    Scheffer, Tobias
    JOURNAL OF MACHINE LEARNING RESEARCH, 2015, 16 : 3687 - 3720
  • [34] An Algorithm for Learning Regular Expressions Based on Repeated String Detection
    Lin, Gang
    Zheng, Lixiao
    Wang, Yuanyang
    PROCEEDINGS OF 2018 THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (CSAI 2018) / 2018 THE 10TH INTERNATIONAL CONFERENCE ON INFORMATION AND MULTIMEDIA TECHNOLOGY (ICIMT 2018), 2018, : 237 - 241
  • [35] Distractors in Parsons Problems Decrease Learning Efficiency for Young Novice Programmers
    Harms, Kyle J.
    Chen, Jason
    Kelleher, Caitlin
    PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INTERNATIONAL COMPUTING EDUCATION RESEARCH (ICER'16), 2016, : 241 - 250
  • [36] NFA Reduction for Regular Expressions Matching Using FPGA
    Kosar, Vlastimil
    Zadnik, Martin
    Korenek, Jan
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2013, : 338 - 341
  • [37] Optimizing regular path expressions using graph schemas
    Fernandez, M
    Suciu, D
    14TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 1998, : 14 - 23
  • [38] FROM REGULAR EXPRESSIONS TO DFAS USING COMPRESSED NFAS
    CHANG, CH
    PAIGE, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 644 : 90 - 110
  • [39] Cleansing Indoor RFID Data Using Regular Expressions
    Baba, Asif Iqbal
    Lu, Hua
    Ku, Wei-Shinn
    Pedersen, Torben Bach
    24TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2016), 2016,
  • [40] Software artifacts recovery using abstract regular expressions
    Rasool, Ghulam
    Asif, Nadim
    INMIC 2007: PROCEEDINGS OF THE 11TH IEEE INTERNATIONAL MULTITOPIC CONFERENCE, 2007, : 167 - 172