Integrating Programming Errors into Knowledge Graphs for Automated Assignment of Programming Tasks

Gespeichert in:
Bibliographische Detailangaben
Titel: Integrating Programming Errors into Knowledge Graphs for Automated Assignment of Programming Tasks
Sprache: English
Autoren: Guozhu Ding (ORCID 0000-0002-2043-8320), Xiangyi Shi, Shan Li
Quelle: Education and Information Technologies. 2024 29(5):5947-5980.
Verfügbarkeit: Springer. Available from: Springer Nature. One New York Plaza, Suite 4600, New York, NY 10004. Tel: 800-777-4643; Tel: 212-460-1500; Fax: 212-460-1700; e-mail: customerservice@springernature.com; Web site: https://link.springer.com/
Peer Reviewed: Y
Page Count: 34
Publikationsdatum: 2024
Publikationsart: Journal Articles
Reports - Research
Descriptors: Programming, Computer Science Education, Classification, Graphs, Error Patterns, Models, Student Evaluation, Knowledge Level, Visual Aids, Computer Software, Intelligent Tutoring Systems, Comparative Analysis, Problem Solving
DOI: 10.1007/s10639-023-12026-7
ISSN: 1360-2357
1573-7608
Abstract: In this study, we developed a classification system of programming errors based on the historical data of 680,540 programming records collected on the Online Judge platform. The classification system described six types of programming errors (i.e., syntax, logical, type, writing, misunderstanding, and runtime errors) and their connections with fundamental programming knowledge. Furthermore, we used ontology-based learner modeling techniques to create student ontology, which provided an accurate representation of a student's information (e.g., knowledge level, programming history, and performance) and the mechanisms for tracking its continuous changes. We also designed problem ontology, providing a uniform approach to describe the characteristics of a programming problem. The instances of student and problem ontologies were visualized as knowledge graphs. Based on the classification system of programming errors and knowledge graphs, we designed an automated system for assigning programming tasks to students. We tested the effectiveness of the automated task assignment system using a quasi-experimental design. Students in the control group were asked to solve programming tasks assigned by their teacher throughout eight weeks. In the experimental group, students accomplished programming tasks assigned by the system. We found no significant difference in student performance between the two groups. This study has significant methodological and practical implications.
Abstractor: As Provided
Entry Date: 2024
Dokumentencode: EJ1418767
Datenbank: ERIC
Beschreibung
Abstract:In this study, we developed a classification system of programming errors based on the historical data of 680,540 programming records collected on the Online Judge platform. The classification system described six types of programming errors (i.e., syntax, logical, type, writing, misunderstanding, and runtime errors) and their connections with fundamental programming knowledge. Furthermore, we used ontology-based learner modeling techniques to create student ontology, which provided an accurate representation of a student's information (e.g., knowledge level, programming history, and performance) and the mechanisms for tracking its continuous changes. We also designed problem ontology, providing a uniform approach to describe the characteristics of a programming problem. The instances of student and problem ontologies were visualized as knowledge graphs. Based on the classification system of programming errors and knowledge graphs, we designed an automated system for assigning programming tasks to students. We tested the effectiveness of the automated task assignment system using a quasi-experimental design. Students in the control group were asked to solve programming tasks assigned by their teacher throughout eight weeks. In the experimental group, students accomplished programming tasks assigned by the system. We found no significant difference in student performance between the two groups. This study has significant methodological and practical implications.
ISSN:1360-2357
1573-7608
DOI:10.1007/s10639-023-12026-7