An intelligent tutoring system for programming education based on informative tutoring feedback: system development, algorithm design, and empirical study

Purpose The purpose of this study is to develop an intelligent tutoring system (ITS) for programming learning based on information tutoring feedback (ITF) to provide real-time guidance and feedback to self-directed learners during programming problem-solving and to improve learners’ computational thinking. Design/methodology/approach By analyzing the mechanism of action of ITF on the development of computational thinking, an ITF strategy and corresponding ITS acting on the whole process of programming problem-solving were developed to realize the evaluation of programming problem-solving ideas based on program logic. On the one hand, a lexical and syntactic analysis of the programming problem solutions input by the learners is performed and presented with a tree-like structure. On the other hand, by comparing multiple algorithms, it is implemented to compare the programming problem solutions entered by the learners with the answers and analyze the gaps to give them back to the learners to promote the improvement of their computational thinking. Findings This study clarifies the mechanism of the role of ITF-based ITS in the computational thinking development process. Results indicated that the ITS designed in this study is effective in promoting students’ computational thinking, especially for low-level learners. It also helped to improve students’ learning motivation, and reducing cognitive load, while there’s no significant difference among learners of different levels. Originality/value This study developed an ITS based on ITF to address the problem of learners’ difficulty in obtaining real-time guidance in the current programming problem-solving-based computational thinking development, providing a good aid for college students’ independent programming learning.